Cryptanalysis of an image encryption scheme using cellular automata substitution and SCAN

Chengqing Li; Kwok Tung Lo

doi:10.1007/978-3-642-15702-8_55

Cryptanalysis of an image encryption scheme using cellular automata substitution and SCAN

The Hong Kong Polytechnic University

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

7 Citations (Scopus)

Abstract

Recently, a novel image encryption scheme using progressive cellular automata (CA) substitution and SCAN was proposed. This paper analyzes the security of the scheme and reports the following problems: 1) the scheme is not sensitive to the changes of plain-images; 2) the scheme is not sensitive to the changes of the key streams generated by CA; 3) there are some problems about the secret key of the scheme; 4) the scheme can be broken with no more than chosen-images when the two basic parts of the scheme are not iterated, where MN is the number of pixels of the plain-image and L is the number of all possible different pixel values. Moreover, the strength against known/chosen-plaintext attack is also discussed briefly when the iteration number of the two basic parts is more than one.

Original language	English
Title of host publication	Advances in Multimedia Information Processing, PCM 2010 - 11th Pacific Rim Conference on Multimedia, Proceedings
Pages	601-610
Number of pages	10
Edition	PART 1
DOIs	https://doi.org/10.1007/978-3-642-15702-8_55
Publication status	Published - 8 Nov 2010
Event	11th Pacific Rim Conference on Multimedia, PCM 2010 - Shanghai, China Duration: 21 Sept 2010 → 24 Sept 2010

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	6297 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	11th Pacific Rim Conference on Multimedia, PCM 2010
Country/Territory	China
City	Shanghai
Period	21/09/10 → 24/09/10

ASJC Scopus subject areas

General Computer Science
Theoretical Computer Science

More information

10.1007/978-3-642-15702-8_55

Cite this

Li, C., & Lo, K. T. (2010). Cryptanalysis of an image encryption scheme using cellular automata substitution and SCAN. In Advances in Multimedia Information Processing, PCM 2010 - 11th Pacific Rim Conference on Multimedia, Proceedings (PART 1 ed., pp. 601-610). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6297 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-15702-8_55

Li, Chengqing ; Lo, Kwok Tung. / Cryptanalysis of an image encryption scheme using cellular automata substitution and SCAN. Advances in Multimedia Information Processing, PCM 2010 - 11th Pacific Rim Conference on Multimedia, Proceedings. PART 1. ed. 2010. pp. 601-610 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{5af23b376fd447baa6225da6e653311f,

title = "Cryptanalysis of an image encryption scheme using cellular automata substitution and SCAN",

abstract = "Recently, a novel image encryption scheme using progressive cellular automata (CA) substitution and SCAN was proposed. This paper analyzes the security of the scheme and reports the following problems: 1) the scheme is not sensitive to the changes of plain-images; 2) the scheme is not sensitive to the changes of the key streams generated by CA; 3) there are some problems about the secret key of the scheme; 4) the scheme can be broken with no more than chosen-images when the two basic parts of the scheme are not iterated, where MN is the number of pixels of the plain-image and L is the number of all possible different pixel values. Moreover, the strength against known/chosen-plaintext attack is also discussed briefly when the iteration number of the two basic parts is more than one.",

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

year = "2010",

month = nov,

day = "8",

doi = "10.1007/978-3-642-15702-8_55",

language = "English",

isbn = "3642157017",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

number = "PART 1",

pages = "601--610",

booktitle = "Advances in Multimedia Information Processing, PCM 2010 - 11th Pacific Rim Conference on Multimedia, Proceedings",

edition = "PART 1",

note = "11th Pacific Rim Conference on Multimedia, PCM 2010 ; Conference date: 21-09-2010 Through 24-09-2010",

}

Li, C & Lo, KT 2010, Cryptanalysis of an image encryption scheme using cellular automata substitution and SCAN. in Advances in Multimedia Information Processing, PCM 2010 - 11th Pacific Rim Conference on Multimedia, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 6297 LNCS, pp. 601-610, 11th Pacific Rim Conference on Multimedia, PCM 2010, Shanghai, China, 21/09/10. https://doi.org/10.1007/978-3-642-15702-8_55

Cryptanalysis of an image encryption scheme using cellular automata substitution and SCAN. / Li, Chengqing; Lo, Kwok Tung.
Advances in Multimedia Information Processing, PCM 2010 - 11th Pacific Rim Conference on Multimedia, Proceedings. PART 1. ed. 2010. p. 601-610 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6297 LNCS, No. PART 1).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Cryptanalysis of an image encryption scheme using cellular automata substitution and SCAN

AU - Li, Chengqing

AU - Lo, Kwok Tung

PY - 2010/11/8

Y1 - 2010/11/8

N2 - Recently, a novel image encryption scheme using progressive cellular automata (CA) substitution and SCAN was proposed. This paper analyzes the security of the scheme and reports the following problems: 1) the scheme is not sensitive to the changes of plain-images; 2) the scheme is not sensitive to the changes of the key streams generated by CA; 3) there are some problems about the secret key of the scheme; 4) the scheme can be broken with no more than chosen-images when the two basic parts of the scheme are not iterated, where MN is the number of pixels of the plain-image and L is the number of all possible different pixel values. Moreover, the strength against known/chosen-plaintext attack is also discussed briefly when the iteration number of the two basic parts is more than one.

AB - Recently, a novel image encryption scheme using progressive cellular automata (CA) substitution and SCAN was proposed. This paper analyzes the security of the scheme and reports the following problems: 1) the scheme is not sensitive to the changes of plain-images; 2) the scheme is not sensitive to the changes of the key streams generated by CA; 3) there are some problems about the secret key of the scheme; 4) the scheme can be broken with no more than chosen-images when the two basic parts of the scheme are not iterated, where MN is the number of pixels of the plain-image and L is the number of all possible different pixel values. Moreover, the strength against known/chosen-plaintext attack is also discussed briefly when the iteration number of the two basic parts is more than one.

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

U2 - 10.1007/978-3-642-15702-8_55

DO - 10.1007/978-3-642-15702-8_55

M3 - Conference article published in proceeding or book

SN - 3642157017

SN - 9783642157011

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 601

EP - 610

BT - Advances in Multimedia Information Processing, PCM 2010 - 11th Pacific Rim Conference on Multimedia, Proceedings

T2 - 11th Pacific Rim Conference on Multimedia, PCM 2010

Y2 - 21 September 2010 through 24 September 2010

ER -

Li C, Lo KT. Cryptanalysis of an image encryption scheme using cellular automata substitution and SCAN. In Advances in Multimedia Information Processing, PCM 2010 - 11th Pacific Rim Conference on Multimedia, Proceedings. PART 1 ed. 2010. p. 601-610. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-642-15702-8_55

Cryptanalysis of an image encryption scheme using cellular automata substitution and SCAN

Abstract

Publication series

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this