Improved known-plaintext attack to permutation-only multimedia ciphers
Zhang, Leo Yu1,2; Liu, Yuansheng3; Wang, Cong4; Zhou, Jiantao5; Zhang, Yushu1; Chen, Guanrong6

Permutation is a commonly used operation in many secure multimedia systems. However, it is fragile against cryptanalysis when used alone. For instance, it is well-known that permutation-only multimedia encryption is insecure against known-plaintext attack (KPA). There exist algorithms that are able to (partially) retrieve the secret permutation sequences in polynomial time with logarithmic amount of plaintexts in the number of elements to be permuted. But existing works fail to answer how many known plaintexts are needed to fully recover a underlying secret permutation sequence and how to balance the storage cost and computational complexity in implementing the KPA attack. This paper addresses these two problems. With a new concept of composite representation, the underlying theoretical rules governing the KPA attack on a permutation-only cipher are revealed, and some attractive algorithms outperforming the state-of-the-art methods in terms of computational complexity are developed. As a case study, experiments are performed on permutation-only image encryption to verify the theoretic analysis. The performance gap of the proposed KPA between artificial noise-like images, which perfectly fits the theoretical model, and the corresponding natural images is identified and analyzed. Finally, experimental results are shown to demonstrate the efficiency improvement of the new schemes over the existing ones. (C) 2017 Elsevier Inc. All rights reserved.

KeywordCryptanalysis Known-plaintext Attack (Kpa) Multimedia Encryption Permutation Transposition
URLView the original
Indexed BySCI
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems
WOS IDWOS:000424174700015
The Source to ArticleWOS
Fulltext Access
Citation statistics
Cited Times [WOS]:20   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
Affiliation1.School of Information Technology, Deakin University, Victoria 3125, Australia
2.School of Information Technology, Jinan University, Guangdong 510632, China
3.Advanced Analytics Institute, FEIT, University of Technology Sydney, Broadway, Australia
4.Department of Computer Science, City University of Hong Kong, Hong Kong
5.Department of Computer and Information Science, Faculty of Science and Technology, University of Macau, Macau
6.Department of Electronic Engineering, City University of Hong Kong, Hong Kong
Recommended Citation
GB/T 7714
Zhang, Leo Yu,Liu, Yuansheng,Wang, Cong,et al. Improved known-plaintext attack to permutation-only multimedia ciphers[J]. INFORMATION SCIENCES,2018,430:228-239.
APA Zhang, Leo Yu,Liu, Yuansheng,Wang, Cong,Zhou, Jiantao,Zhang, Yushu,&Chen, Guanrong.(2018).Improved known-plaintext attack to permutation-only multimedia ciphers.INFORMATION SCIENCES,430,228-239.
MLA Zhang, Leo Yu,et al."Improved known-plaintext attack to permutation-only multimedia ciphers".INFORMATION SCIENCES 430(2018):228-239.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhang, Leo Yu]'s Articles
[Liu, Yuansheng]'s Articles
[Wang, Cong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhang, Leo Yu]'s Articles
[Liu, Yuansheng]'s Articles
[Wang, Cong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhang, Leo Yu]'s Articles
[Liu, Yuansheng]'s Articles
[Wang, Cong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.