浏览全部资源
扫码关注微信
收稿：2017-06-27，
修回：2017-9-2，
纸质出版：2018-01-16
移动端阅览
目的
2
现有栅格地图安全保护技术主要有：基于混沌理论的图像加密技术、数字图像置乱技术和图像信息隐藏技术，这些技术不适用于丢失容忍、解密简单、共享份图像顺序可交换、权限控制等应用场合。图像分存技术可应用于上述场合，其中基于视觉密码的图像分存技术秘密图像恢复时运算简单，仅利用人眼视觉系统或借助简单计算设备，便可以获得恢复图像的信息。但运用于彩色栅格地图分存的彩色视觉密码方案，存在像素扩展度较大、秘密图像颜色受限等问题。为解决该问题，基于异或运算给出了概率型彩色视觉密码方案定义，并构造了一种概率型（
$$k，n$$
）彩色视觉密码方案。
方法
2
在方案设计前，首先给出RGB颜色集合、彩色像素异或运算、共享份异或运算和基于异或运算的概率型（
$$k，n$$
）彩色视觉密码方案等定义。基于异或运算的概率型（
$$k，n$$
）彩色视觉密码方案定义包括对比条件、安全性条件和防串扰条件3个部分。根据定义，给出概率型（
$$k，n$$
）-CVCS（color visual cryptography scheme）的详细构造方法，该方法以（
$$k，k$$
）彩色视觉密码方案为基础，通过设计扩展变换算子f，将k个共享份随机等概地扩充到
$$n$$
个共享份，实现了（
$$k，n$$
）彩色栅格地图分存算法，解决了彩色栅格地图分存算法存在像素扩展度大、恢复图像视觉效果差的问题。随后，从定义的对比条件、安全性条件和防串扰条件3个方面，对本文方案有效性进行了理论证明。
结果
2
为验证方案的有效性，利用本文算法构造出的（3，4）方案对具体的栅格地图进行分存，随机选择3个共享份XOR（exclusive or异或）后可以得到原栅格地图，而任意单个、两个共享份XOR只能得到杂乱无章的噪声图像，无法获取原栅格地图的任何信息。同时，运用其他彩色视觉密码方案对相同栅格地图进行分存，实验结果表明，本文方案像素不扩展，在视觉效果上具有更优的结果，计算得到的恢复图像峰值信噪比也优于其他相关方案。
结论
2
本文方案无像素扩展，在减小系统开销的同时，改善了栅格地图的视觉效果，且无需对栅格地图进行半色调处理。
Objective
2
Raster map data (hereinafter referred to as raster map) refer to a paper topographic map of various scales and a digital product of numerous professionally used color maps. A raster data file is formed according to existing papers
films
and other topographic maps by scanning
geometric correction
and color correction. Such file is consistent with a topographic map in content
geometric precision
and color and has the characteristics of a digital image and a large amount of data. Security protection technologies that are commonly used for raster maps include the image encryption technology based on chaos theory
digital image scrambling technology
and image information-hiding technology. These technologies have a common shortcoming
that is
a single carrier in the transmission is generally through a channel to achieve. When the channel has a failure or damage
the receiver cannot correctly receive the original image information. These technologies do not apply to the loss of tolerance
simple decryption
exchangeable share orders
permission control
and other applications. Image sharing technology can be adopted to the above occasions. The basic principle is to encrypt secret image information into multiple shared copies of the image and distribute it to multiple participants. In this process
only the authorized participant subset can decrypt (restore) the secret image
whereas the non-authorized subset cannot. The image sharing technology has the characteristic of loss of tolerance; that is
when part of the shared image is lost
the secret image can still be decrypted. Research on image sharing technology has mainly focused on the two aspects of image sharing technology based on polynomials and visual cryptography. The former mainly shares a secret image to multiple shadow images by using Shamir's polynomial sharing algorithm and then uses interpolation principle to yield the exact recovery of the secret image. However
the method has a high computational complexity. The latter has an advantage of simple recovery process of the secret image. The image recovery information can be obtained by using human visual system or with a simple computing device. Nevertheless
large pixel expansion and limited color of the secret image are yielded. To solve this problem
this study defines and constructs a probabilistic (
$$k
n$$
) color visual cryptography scheme based on exclusive or XOR operation.
Method
2
The application of handheld devices and the requirements for outdoor applications of raster maps have increased the demands for the decryption operation in a simple image sharing technology. Before the design of the scheme
this study defines the RGB color set
color pixel XOR operation
shared XOR operation
and probabilistic (
$$k
n$$
) color visual cryptography scheme based on XOR operation. The definition of probabilistic (
$$k
n$$
) color visual cryptography scheme based on XOR operation includes three parts
namely
contrast
security
and anti-crosstalk conditions. A detailed construction method for the probabilistic (
$$k
n$$
) color visual cryptography scheme is provided according to the definition. The construction method based on the (
$$k
k$$
) color visual cryptography scheme makes
$$k$$
expansion shares randomly extended to
$$n$$
shares by expanding operator
$$f$$
. A (
$$k
n$$
) color raster map-sharing algorithm is achieved
which solves the problem of large pixel expansion and poor image visual effect of the color raster map-sharing algorithm. The scheme validity is proven from three aspects
namely
definition
safety
and anti-crosstalk conditions.
Result
2
We use a (3
4) scheme based on the proposed algorithm in decomposing the specific raster map sharing to verify the validity of the visual cryptography scheme. The original raster map can be obtained by randomly selecting three shared copies of XOR
and any single or two shares can yield only a messy noise image by XOR
which cannot generate any information of the original raster map. When we use another color visual cryptography scheme to share the same raster map
the experimental results show that the pixels of the proposed scheme do not expand and that the visual effects present good results. The peak-signal-to-noise ratio of the recovered image is better than that of other related schemes.
Conclusion
2
we construct a probabilistic (
$$k
n$$
) color visual cryptography scheme based on XOR operation and provide a secret sharing and restoration algorithm. The validity of the color visual cryptography scheme is theoretically proven in the experiment. The scheme is applied to existing color raster map sharing. Unlike other schemes
the proposed scheme exhibits no pixel expansion
reduces system overhead
improves the visual effect of raster map
and does not require halftone processing for the raster map.
Wang J W. Research of image encryption algorithm based on chaotic theory[D]. Harbin:Harbin Engineering University, 2013. http://cdmd.cnki.com.cn/Article/CDMD-11914-2009233680.htm .
王靖雯. 基于混沌理论的数字图像加密算法研究[D]. 哈尔滨: 哈尔滨工程大学, 2013.
Guo L Q, Zhang X R, Li Z. Restoration algorithm of image scrambling based on Arnold inverse transformation[J]. Computer Applications and Software, 2010, 27(9):265-267.
郭琳琴, 张新荣, 李震.基于Arnold逆变换的图像置乱恢复算法[J].计算机应用与软件, 2010, 27(9):265-267. [DOI:10.3969/j.issn.1000-386X.2010.09.083]
Ma S L. Research on digital image steganography and steganalysis[D]. Guangzhou:South China University of Technology, 2014. http://cdmd.cnki.com.cn/Article/CDMD-10561-1014063923.htm .
马赛兰. 基于数字图像的隐写和隐写分析技术研究[D]. 广州: 华南理工大学, 2014.
Li P. Dissertation for the doctoral degree in engineering[D]. Harbin:Harbin Engineering University, 2012. http://d.wanfangdata.com.cn/Thesis/D240133 .
李鹏. 图像秘密共享方法研究[D]. 哈尔滨: 哈尔滨工业大学, 2012.
Chen S K, Lin J C. Fault-tolerant and progressive transmission of images[J]. Pattern Recognition, 2005, 38(12):2466-2471.[DOI:10.1016/j.patcog.2005.04.002]
Shamir A. How to share a secret[J]. Communications of the ACM, 1979, 22(11):612-613.[DOI:10.1145/359168.359176]
Naor M, Shamir A. Visual cryptography[C]//Workshop on the Theory and Application of Cryptographic Techniques. Perugia, Italy:Springer, 1994:1-12.[ DOI:10.1007/BFb0053419 http://dx.doi.org/10.1007/BFb0053419 ]
Verheul E R, Van Tilborg H C A. Constructions and properties of k out of n visual secret sharing schemes[J]. Designs, Codes and Cryptography, 1997, 11(2):179-196.[DOI:10.1023/A:1008280705142]
Mohan J, Rajesh R. Exploration of color visual cryptography schemes[J]. International Journal of Science and Research, 2015, 4(7):1033-1038.
Bali A, Ansari S, Khan K, et al. Securing informative text using color visual cryptography[J]. International Journal of Computer Applications, 2016, 136(5):30-33.[DOI:10.5120/ijca2016908418]
Hou Y C. Visual cryptography for color images[J]. Pattern Recognition, 2003, 36(7):1619-1629.[DOI:10.1016/S0031-3203(02)00258-3]
Yang C N, Ciou C B. Image secret sharing method with two-decoding-options:lossless recovery and previewing capability[J]. Image and Vision Computing, 2010, 28(12):1600-1610.[DOI:10.1016/j.imavis.2010.04.003]
Chao K Y, Lin J C. Secret image sharing:a Boolean-operations-based approach combining benefits of polynomial-based and fast approaches[J]. International Journal of Pattern Recognition and Artificial Intelligence, 2009, 23(2):263-285.[DOI:10.1142/S0218001409007090]
Wang D S, Zhang L, Ma N, et al. Two secret sharing schemes based on Boolean operations[J]. Pattern Recognition, 2007, 40(10):2776-2785.[DOI:10.1016/j.patcog.2006.11.018]
Chen T H, Tsao K H. Threshold visual secret sharing by random grids[J]. Journal of Systems and Software, 2011, 84(7):1197-1208.[DOI:10.1016/j.jss.2011.02.023]
Kumar S, Sharma R K. Threshold visual secret sharing based on Boolean operations[J]. Security and Communication Networks, 2014, 7(3):653-664.[DOI:10.1002/sec.769]
相关文章
相关作者
相关机构
京公网安备11010802024621
