论文信息 - On the Security of a Cryptosystem Based on Multiple-Parameters Discrete Fractional Fourier Transform

On the Security of a Cryptosystem Based on Multiple-Parameters Discrete Fractional Fourier Transform

Pei and Hsue (IEEE Signal Processing Letters, Vol. 13, No. 6, pp. 329-332, June 2006) proposed an encryption scheme based on multiple-parameter discrete fractional Fourier transform. We show that all the building blocks of this scheme are linear, and hence, breaking this scheme, using a known plaintext attack, is equivalent to solving a set of linear equations.

Amr M. Youssef

[1] S. Pei,et al. Improved discrete fractional Fourier transform. , 1997, Optics letters.

[2] B Javidi,et al. Optical image encryption based on input plane and Fourier plane random encoding. , 1995, Optics letters.

[3] 염흥렬,et al. [서평]「Applied Cryptography」 , 1997 .

[4] Arturo Carnicer,et al. Vulnerability to chosen-cyphertext attacks of optical encryption schemes based on double random phase keys. , 2005, Optics letters.

[5] Don Coppersmith,et al. Matrix multiplication via arithmetic progressions , 1987, STOC.

[6] V. Strassen. Gaussian elimination is not optimal , 1969 .

[7] Soo-Chang Pei,et al. The multiple-parameter discrete fractional Fourier transform , 2006, IEEE Signal Process. Lett..

[8] Kehar Singh,et al. Double random fractional Fourier domain encoding for optical security , 2000 .

[9] Cagatay Candan,et al. The discrete fractional Fourier transform , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).