Cryptanalyzing - An encryption scheme based on blind source separation

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

doi:10.1109/TCSI.2008.916540

Cryptanalyzing - An encryption scheme based on blind source separation

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

The Hong Kong Polytechnic University

Research output: Journal article publication › Journal article › Academic research › peer-review

40 Citations (Scopus)

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.

Original language	English
Pages (from-to)	1055-1063
Number of pages	9
Journal	IEEE Transactions on Circuits and Systems I: Regular Papers
Volume	55
Issue number	4
DOIs	https://doi.org/10.1109/TCSI.2008.916540
Publication status	Published - 1 May 2008

Keywords

Blind source separation (BSS)
Chosen-ciphertext attack
Chosen-plaintext attack
Cryptanalysis
Differential attack
Divide-and-conquer (DAC) attack
Image encryption
Known-plaintext attack
Speech encryption

ASJC Scopus subject areas

Electrical and Electronic Engineering

More information

10.1109/TCSI.2008.916540

Cite this

@article{e608702fe4ab4e72928a3fb283d08471,

title = "Cryptanalyzing - An encryption scheme based on blind source separation",

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 (BSS), Chosen-ciphertext attack, Chosen-plaintext attack, Cryptanalysis, Differential attack, Divide-and-conquer (DAC) attack, Image encryption, Known-plaintext attack, Speech encryption",

author = "Shujun Li and Chengqing Li and Lo, {Kwok Tung} and Guanrong Chen",

year = "2008",

month = may,

day = "1",

doi = "10.1109/TCSI.2008.916540",

language = "English",

volume = "55",

pages = "1055--1063",

journal = "IEEE Transactions on Circuits and Systems I: Regular Papers",

issn = "1057-7122",

publisher = "IEEE",

number = "4",

}

TY - JOUR

T1 - Cryptanalyzing - An encryption scheme based on blind source separation

AU - Li, Shujun

AU - Li, Chengqing

AU - Lo, Kwok Tung

AU - Chen, Guanrong

PY - 2008/5/1

Y1 - 2008/5/1

N2 - 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.

AB - 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.

KW - Blind source separation (BSS)

KW - Chosen-ciphertext attack

KW - Chosen-plaintext attack

KW - Cryptanalysis

KW - Differential attack

KW - Divide-and-conquer (DAC) attack

KW - Image encryption

KW - Known-plaintext attack

KW - Speech encryption

UR - http://www.scopus.com/inward/record.url?scp=44949198555&partnerID=8YFLogxK

U2 - 10.1109/TCSI.2008.916540

DO - 10.1109/TCSI.2008.916540

M3 - Journal article

SN - 1057-7122

VL - 55

SP - 1055

EP - 1063

JO - IEEE Transactions on Circuits and Systems I: Regular Papers

JF - IEEE Transactions on Circuits and Systems I: Regular Papers

IS - 4

ER -

Cryptanalyzing - An encryption scheme based on blind source separation

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this