ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2016, Vol. 53 ›› Issue (8): 1857-1866.doi: 10.7544/issn1000-1239.2016.20150058

• 信息安全 • 上一篇    下一篇

基于随机栅格的异或区域递增式视觉密码方案

胡浩,沈刚,郁滨,马浩俊夫   

  1. (信息工程大学密码工程学院 郑州 450001) (wjjhh_908@163.com)
  • 出版日期: 2016-08-01
  • 基金资助: 
    国家自然科学基金项目(61070086);信息保障技术重点实验室开放基金项目(KJ-13-107)

XOR-Based Region Incrementing Visual Cryptography Scheme by Random Grids

Hu Hao, Shen Gang, Yu Bin,Mahao Junfu   

  1. (College of Cryptography Engineering, Information Engineering University, Zhengzhou 450001)
  • Online: 2016-08-01

摘要: 针对现有区域递增式视觉密码方案仅局限于或运算,导致秘密图像中白像素无法被正确恢复的问题,给出了基于异或运算的区域递增式视觉密码的定义.通过迭代基于随机栅格的(k,k)单秘密视觉密码方案,利用0是异或{0,1}群中单位元的特性,设计了适用于异或运算的(k,n)单秘密方案的共享份生成算法,并构造了(k,n)区域递增式方案的秘密分享与恢复流程,分享过程中对于原像素s,依据s所在区域的密级,通过随机选取一个授权子集Q对s重新赋值,并利用(k,n)单秘密方案完成像素加密.恢复过程同一般视觉密码方案相同,最后对方案的有效性进行了理论证明.实验结果表明,该方案不仅实现了像素不扩展,且所有共享份叠加时白像素可以完美恢复.

关键词: 图像秘密共享, 视觉密码, 密级, 区域递增式, 随机栅格, 异或

Abstract: Considering the problem of the white pixels in secret images can not be correctly recovered, which is resulted by the OR operation confined in exiting region incrementing visual cryptography schemes, a novel definition of region incrementing visual cryptography based on XOR operation is proposed for the first time. By iterating random-grid-based (k,k) single-secret visual cryptography scheme and combing the property of 0 as the generator of the {0, 1} group, the shares generation algorithm of (k,n) single-secret-sharing scheme using XOR operation is designed, and the secret sharing and recovering procedures for region incrementing scheme are proposed further. For any original secret pixel s, according to the security level, s is reassigned associated with a randomly chosen qualified set Q in the sharing procedure, and then encoded by the proposed (k,n) single-secret-sharing scheme. The recovering procedure is the same as that of the previous schemes. The effectiveness is theoretically verified at last. Experimental results show that the present scheme not only realizes no pixel expansion, but also can obtain the perfect recovery of white pixels when all the shares are stacked.

Key words: image secret sharing, visual cryptography, security level, region increment, random grid, XOR

中图分类号: