Image encryption by random grids

被引:201
作者
Shyu, Shyong Han [1 ]
机构
[1] Ming Chuan Univ, Dept Comp Sci & Informat Engn, Tao Yuan 333, Taiwan
关键词
image encryption; random grid; visual cryptography; halftone; color mixing; color decomposition;
D O I
10.1016/j.patcog.2006.02.025
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A random grid in this paper is a transparency comprising a two-dimensional array of pixels that are either transparent or opaque determined in a totally random way. We design algorithms by using random grids to accomplish the encryption of the secret gray-level and color images in such a way that neither of the two encrypted shares alone leaks the information of the secret image, whereas the secret can be seen when these two shares are superimposed. The decryption process is done by our visual system and no computation is required. As compared to the approaches in visual cryptography, our algorithms do not need the basis matrices to encode the shares so that the problem of pixel expansion exists no more; that is, the sizes of the secret image and the encrypted shares are the same. (c) 2006 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:1014 / 1031
页数:18
相关论文
共 18 条
[1]   Visual cryptography for general access structures [J].
Ateniese, G ;
Blundo, C ;
DeSantis, A ;
Stinson, DR .
INFORMATION AND COMPUTATION, 1996, 129 (02) :86-106
[2]   Extended capabilities for visual cryptography [J].
Ateniese, G ;
Blundo, C ;
De Santis, A ;
Stinson, DR .
THEORETICAL COMPUTER SCIENCE, 2001, 250 (1-2) :143-161
[3]  
Droste S., 1996, Advances in Cryptology - CRYPTO'96. 16th Annual International Cryptology Conference. Proceedings, P401
[4]  
FLOYD RW, 1976, P SID, V17, P75
[5]   Visual cryptography for color images [J].
Hou, YC .
PATTERN RECOGNITION, 2003, 36 (07) :1619-1629
[6]  
Itten Johannes, 1970, The Elements of Color
[7]  
JACKSON R, 1993, COMPUTER GENERATED C
[8]  
Jarvis JF., 1976, COMPUTER GRAPHICS IM, V5, P13, DOI [10.1016/S0146-664X(76)80003-2, DOI 10.1016/S0146-664X(76)80003-2]
[9]   ENCRYPTION OF PICTURES AND SHAPES BY RANDOM GRIDS [J].
KAFRI, O ;
KEREN, E .
OPTICS LETTERS, 1987, 12 (06) :377-379
[10]  
KNOX KT, 1993, P SPIE HUM VIS VIS P, V4, P326