基于区域递增式彩色视觉密码的栅格地图多级分存算法研究

doi:10.11959/j.issn.1000-436x.2019193

Abstract

Abstract:

In view of the characteristics of raster map,important data of the map were divided into different map layers by using the idea of map segmentation.A regional incremental color visual cryptographic scheme for raster map sharing was designed,and a model based on this scheme was proposed.At the same time,the specific application process was given.In order to solve the problem of large pixel expansibility and poor visual effect of image recovery in traditional regional incremental visual cryptography scheme,random numbers and the access structure optimization were used.Construction of the method was simple and the additional overhead of generating and saving the encryption matrix was avoided.The experimental results show that the scheme can achieve multilevel raster map sharing with the map’s perfect recovery,meanwhile the extension of the scheme pixel is greatly reduced.

Key words: raster map multi-level sharing, region incrementing visual cryptography, map segmentation, XOR operation, perfect recovery

CLC Number:

TP208

Liguo FANG,Zhengxin FU,Hao HU,Gang SHEN,Bin YU. Research on algorithm for raster map multi-level sharing based on region incrementing color visual cryptography[J]. Journal on Communications, 2019, 40(9): 24-32.

Figures/Tables 8

符号	含义
D	栅格地图数据
D_l	涉密程度为l的栅格地图分层数据
$φ = {1, 2, \dots, n}$	n个参与者集合
$S_{1}, S_{2}, \dots, S_{n}$	n个共享份
α	对比度
T_i	参与者i持有共享份
TSE	单个参与者持有共享份尺寸扩展
D(i,j)	D中像素坐标为(i,j)的颜色
D_l(i,j)	D_l中像素坐标为(i,j)的颜色
⊕	异或运算
S_t(i,j)	共享份S_t中像素坐标为(i,j)的颜色
m	像素扩展度
T ^ji	共享份T_i的第j部分区域
?	黑色
D	图像拼接

对比项	文献[5]	文献[6]	文献[7]	文献[8]	文献[13]	文献[14]	本文方案
存取结构	(2,n)	(2,n)	(k,n)	(k,n)	(k,n)	(k,n)	(k,n)
矩阵设计	Y	Y	Y	Y	Y	N	N
恢复算法	或运算	或运算	或运算	或运算	异或运算	异或运算	异或运算
图像类型	二值	二值	二值	二值	二值	二值	真彩
完全恢复	N	N	N	N	白像素完全恢复	解密区域完全恢复	完全恢复
像素总扩展(TSE)	—	$\leq \sum_{i = 2}^{n} m_{(i, n)}$	$\leq \sum_{i = 2}^{n} m_{(i, n)}$	$\leq \sum_{i = k}^{n} m_{(i, n)}$	$\leq \sum_{i = k}^{n} m_{(i, n)}$	$\sum_{t = k}^{n} (\begin{matrix} n - 1 \\ t - 1 \end{matrix})$	$\leq \sum_{t = k}^{n} (\begin{matrix} n - 1 \\ t - 1 \end{matrix})$

References 18

[1]	王家耀 . 地图制图学与地理信息工程学科发展趋势[J]. 测绘学报, 2010,2: 115-119,128.
	WANG J Y . Development trends of cartography and geographic information engineering[J]. Acta Geodaetica et Cartographica Sinica, 2010,2: 115-119,128.
[2]	王靖雯 . 基于混沌理论的数字图像加密算法研究[D]. 哈尔滨:哈尔滨工程大学, 2013.
	WANG J W . The research on digital image encryption based on chotic theory[D]. Harbin:Harbin Engineering University, 2013.
[3]	郭琳琴, 张新荣, 李震 . 基于Arnold逆变换的图像置乱恢复算法[J]. 计算机应用与软件, 2010,27(9): 265-267.
	GUO L Q , ZHANG X R , LI Z . Restoration algorithm of image scrambling based on a mold inverse transformation[J]. Computer Application and Software, 2010,27(9): 265-267.
[4]	NAOR M , SHAMIR A . Visual cryptography[C]// Advances in Cryptology- Eurocrypt’94. Springer Berlin, 1994: 1-12.
[5]	WANG R Z . Region incrementing visual cryptography[J]. IEEE Signal Processing Letters, 2009,16(8): 659-662.
[6]	SHYU S J , JIANG H W . Efficient construction for region incrementing visual cryptography[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2012,22(5): 769-777.
[7]	YANG C N , SHIH H W , WU C C ,et al. k out of n region incrementing scheme in visual cryptography[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2012,22(5): 799-810.
[8]	LI S , LI J , WANG D . Region incrementing visual cryptography scheme with same contrast[J]. Chinese Journal of Electronics, 2016,25(4): 621-624.
[9]	李吉亮, 李顺东, 王道顺 . 区域递增视觉密码方案的构造[C]// 中国密码学会2014年会. 2014: 122-135.
	LI J L , LI S D , WANG D S . Construction of region incrementing visual cryptography scheme[C]// China Crypt 2014. 2014: 122-135.
[10]	ANJU M . A new meaningful adaptive region incrementing visual secret sharing based on error diffusion and permutation encoding with cheating prevention[J]. International Journal of Science and Research, 2015,11(4): 1526-1530.
[11]	WANG R Z , LAN Y C , LEE Y K ,et al. Incrementing visual cryptog raphy using random grids[J]. Optics Communications, 2010,283(21): 4242-4249.
[12]	ZHONG G S , WANG J J . Region incrementing visual secret sharing scheme based on random grids[C]// IEEE International Symposium on Circuits and Systems. 2013: 2351-2354.
[13]	HU H , SHEN G , FU Z ,et al. General construction for XOR-based visual cryptography and its extended capability[J]. Multimedia Tools＆ Applications, 2016,75(21): 1-29.
[14]	胡浩, 郁滨, 沈刚 ,等. 解密区域完美恢复的区域递增式视觉密码方案构造[J]. 电子与信息学报, 2016,38(10): 2647-2653.
	HU H , YU B , SHEN G ,et al. Region incrementing visual cryptography scheme with decrypt regions perfectly recovered[J]. Journal of Electronics ＆ Information Technology, 2016,38(10): 2647-2653.
[15]	CHENG Y , FU Z , YU B . Improved visual secret sharing scheme for QR code applications[J]. IEEE Transactions on Information Forensics and Security, 2018,PP(99):1.
[16]	HU H , SHEN G , FU Z ,et al. Improved contrast for threshold random-grid-based visual cryptography[J]. KSII Transactions on Internet＆ Information Systems, 2018,12(7): 3401-3420.
[17]	LIU Y , YANG C N , WU S ,et al. Progressive (k,n) secret image sharing schemes based on Boolean operations and covering codes[J]. Signal Processing:Image Communication, 2018(66): 77-86.
[18]	沈刚 . 视觉密码方案分析与设计研究[D]. 郑州:信息工程大学, 2017.
	SHEN G . Research on analysis and design of visual cryptography scheme[D]. Zhengzhou:Information Engineering University, 2017.

Metrics

Recommended 0

No Suggested Reading articles found!

k			n
k	2	3	4	5	6
2	1(1)	2(2)	2(2)	3(3)	3(3)
3	—	1(1)	6(2)	8(3)	10(4)
4	—	—	1(1)	15(3)	24(5)
5	—	—	—	1(1)	30(3)
6	—	—	—	—	1(1)

Research on algorithm for raster map multi-level sharing based on region incrementing color visual cryptography

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 18

Related Articles 0

Metrics

Recommended 0