A hybrid heuristic algorithm to improve known-plaintext attack on Fourier plane encryption.

A hybrid heuristic attack scheme that combines the hill climbing algorithm and the simulated annealing algorithm is proposed to speed up the search procedure and to obtain a more accurate solution to the original key in the Fourier plane encryption algorithm. And a unit cycle is adopted to analyze the value space of the random phase. The experimental result shows that our scheme can obtain more accurate solution to the key that can achieve better decryption result both for the selected encrypted image and another unseen ciphertext image. The searching time is significantly reduced while without any exceptional case in searching procedure. For an image of 64x64 pixels, our algorithm costs a comparatively short computing time, about 1 minute, can retrieve the approximated key with the normalized root mean squared error 0.1, therefore, our scheme makes the known-plaintext attack on the Fourier plane image encryption more practical, stable, and effective.

[1]  Peng Zhang,et al.  Known-plaintext attack on optical encryption based on double random phase keys. , 2006, Optics letters.

[2]  B. Javidi,et al.  Encrypting three-dimensional information with digital holography. , 2000, Applied optics.

[3]  Unnikrishnan Gopinathan,et al.  A known-plaintext heuristic attack on the Fourier plane encryption algorithm. , 2006, Optics express.

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

[5]  G. Unnikrishnan,et al.  Optical encryption by double-random phase encoding in the fractional Fourier domain. , 2000, Optics letters.

[6]  Junji Ohtsubo,et al.  Practical image encryption and decryption by phase-coding technique for optical security systems. , 2002, Applied optics.

[7]  B. Javidi,et al.  Encrypted optical storage with wavelength-key and random phase codes. , 1999, Applied optics.

[8]  Li Yu,et al.  Optical image encryption by cascaded fractional Fourier transforms with random phase filtering , 2001 .

[9]  M. Nieto-Vesperinas,et al.  Performance of a simulated-annealing algorithm for phase retrieval , 1988 .

[10]  Julio Solano-González,et al.  A Parallel Hill Climbing Algorithm for Pushing Dependent Data in Clients–Providers–Servers Systems , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[11]  Jingjuan Zhang,et al.  Double random-phase encoding in the Fresnel domain. , 2004, Optics letters.

[12]  Yunlong Sheng,et al.  Optical implementation of image encryption using random phase encoding , 1996 .

[13]  Hiroyuki Suzuki,et al.  Experimental evaluation of fingerprint verification system based on double random phase encoding. , 2006, Optics express.

[14]  Arvind Kumar,et al.  Impulse attack free double-random-phase encryption scheme with randomized lens-phase functions. , 2009, Optics letters.

[15]  B Javidi,et al.  Encrypted optical memory system using three-dimensional keys in the Fresnel domain. , 1999, Optics letters.

[16]  X C Cheng,et al.  Security enhancement of double-random phase encryption by amplitude modulation. , 2008, Optics letters.

[17]  Peng Zhang,et al.  Chosen-plaintext attack on lensless double-random phase encoding in the Fresnel domain. , 2006, Optics letters.

[18]  Bahram Javidi,et al.  Resistance of the double random phase encryption against various attacks. , 2007, Optics express.

[19]  Sartaj Sahni,et al.  Simulated Annealing and Combinatorial Optimization , 1986, DAC 1986.

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

[21]  Ran Tao,et al.  Double image encryption based on random phase encoding in the fractional Fourier domain. , 2007, Optics express.

[22]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.