Deakin University
Browse

File(s) under permanent embargo

Cryptanalyzing a class of image encryption schemes based on Chinese remainder theorem

journal contribution
posted on 2014-09-01, 00:00 authored by C Li, Y Liu, Leo ZhangLeo Zhang, K-W Wong
As a fundamental theorem in number theory, the Chinese Reminder Theorem (CRT) is widely used to construct cryptographic primitives. This paper investigates the security of a class of image encryption schemes based on CRT, referred to as CECRT. Making use of some properties of CRT, the equivalent secret key of CECRT can be recovered efficiently. The required number of pairs of chosen plaintext and the corresponding ciphertext is only , the attack complexity is only O(L), where L is the plaintext length and l is the number of bits representing a plaintext symbol. In addition, other defects of CECRT, such as invalid compression function and low sensitivity to plaintext, are reported. The work in this paper will help clarify positive role of CRT in cryptology.

History

Journal

Signal processing: image communication

Volume

29

Issue

8

Pagination

914 - 920

Publisher

Elsevier

Location

Amsterdam, The Netherlands

ISSN

0923-5965

eISSN

1879-2677

Language

English

Publication classification

C Journal article; C1.1 Refereed article in a scholarly journal

Copyright notice

2014, Elsevier B.V.