Cryptanalyzing an Encryption Scheme Based on Blind Source Separation

Author

Li, Shujun ; Li, Chengqing ; Lo, Kwok-Tung ; Chen, Guanrong

Author_Institution

Lehrgebiet Informationstechnik, Fern Univ. in Hagen, Hagen

Volume

55

Issue

4

fYear

2008

fDate

5/1/2008 12:00:00 AM

Firstpage

1055

Lastpage

1063

Abstract

Recently, there was a proposal of using the underdetermined blind source separation (BSS) principle to design image and speech encryption. In this paper, we report a cryptanalysis of this BSS-based encryption scheme and point out that it is not secure against known-/chosen-plaintext attack and chosen-ciphertext attack. In addition, we discuss some other security defects of the schemes: (1) it has a low sensitivity to part of the key and to the plaintext; (2) it is weak against a ciphertext-only differential attack; and (3) a divide-and-conquer (DAC) attack can be used to break part of the key. We finally analyze the role of BSS in this approach towards cryptographically secure ciphers.

Keywords

blind source separation; cryptography; divide and conquer methods; image processing; speech processing; blind source separation; chosen-ciphertext attack; chosen-plaintext attack; cryptanalysis; divide-and-conquer attack; encryption scheme; image encryption; speech encryption; Blind source separation (BSS); blind source separation (BSS); chosen-ciphertext attack; chosen-plaintext attack; cryptanalysis; differential attack; divide-and-conquer (DAC) attack; divide-and-conquer (DAC)attack; image encryption; known-plaintext attack; speech encryption;

fLanguage

English

Journal_Title

Circuits and Systems I: Regular Papers, IEEE Transactions on

Publisher

ieee

ISSN

1549-8328

Type

jour

DOI

10.1109/TCSI.2008.916540

Filename

4436041