无损分享视觉密码研究

doi:10.3969/j.issn.1000-436x.2013.03.021

通信学报 ›› 2013, Vol. 34 ›› Issue (3): 165-170.doi: 10.3969/j.issn.1000-436x.2013.03.021

无损分享视觉密码研究

郁滨,付正欣

信息工程大学电子技术学院，河南郑州450004

出版日期:2013-03-25 发布日期:2017-07-20
基金资助:
国家自然科学基金资助项目;河南省杰出人才创新基金资助项目

Lossless sharing visual cryptography

Bin YU,Zheng-xin FU

Institute of Electronic Technology, Information Engineering University, Zhengzhou 450004, China

Online:2013-03-25 Published:2017-07-20
Supported by:
The National Natural Science Foundation of China;The Excellent Youth Foundation of Henan Scientific Committee

摘要/Abstract

摘要：

根据秘密图像分享过程中的信息损失，给出了无损分享视觉密码的概念，从而将视觉密码2个参数的优化问题简化为一个，并提出了矩阵转化算法和整数规划模型，实现了一种像素扩展度的优化算法。实验结果表明，该算法能够实现无损分享下的像素扩展度最优化，且适用于通用存取结构。

关键词: 视觉密码, 无损分享, 像素扩展度, 优化算法

Abstract:

According to the information loss during the secret image sharing process, the lossless sharing visual crypto-graphy was proposed. The optimizations of two parameters were simplified into one parameter. The matrices translation algorithm and the integer programming model were designed. Furthermore, the pixel expansion optimization algorithm was realized. The experimental results show that the algorithm achieves the optimal pixel expansion under lossless shar-ing, and can be used in general access structure.

Key words: isual cryptography, lossless sharing, pixel expansion, optimization algorithm

郁滨,付正欣. 无损分享视觉密码研究[J]. 通信学报, 2013, 34(3): 165-170.

Bin YU,Zheng-xin FU. Lossless sharing visual cryptography[J]. Journal on Communications, 2013, 34(3): 165-170.

图/表 5

图1

表1

表2

图2

表3

参考文献 9

[1]	NAORM , SHAMIRA . Visual cryptography[A]. Cryptology-Eurocrypt' 94[C]. 1994. 1-12.
[2]	BLUDNOC , SANTISA D , STINSOND R , et al. Graph decomposi-tion and secret sharing schemes[J]. Journal of Cryptology, 1995,(8): 39-64.
[3]	DROSTES . New results on visual cryptography[A]. Cryptography-CRYPTO' 96[C]. 1996. 401-415.
[4]	ATENIESEG , CARLOB , SANTISA D , et al. Visual cryptography for general access structures[J]. Information and Computation, 1996,(12): 86-106.
[5]	HAJIABOLHASSANH , CHERAGHIA . Bounds for visual cryptography schemes[J]. Discrete Applied Mathematics, 2010,(158): 659-665.
[6]	YANGC . New visual secret sharing schemes using probabilistic me-thod[J]. Pattern Recognition Letters, 2004,(25): 481-494.
[7]	白璟霖 . 以随机乱数为基础的影像机密分享[D]. 铭传大学, 2005. BAIJ L . Image Secret Sharing based Upon Random Numbers[D]. Ming Chuan University, 2005.
[8]	HOUY C , TUS F . A visual cryptographic technique for chromatic images using multi-pixel encoding method[J]. Journal of Research and Practice in Information Technology, 2005,37(2): 179-191.
[9]	HSUC S , TUS F , HOUY C . An optimization model for visual cryp-tography schemes with unexpanded shares[A]. ISMIS[C]. Springer-Verlag Berlin Heidelberg, 2006. 58-67.

原像素	共享份T₁	共享份T₂	T₁+T₂	概率		显示黑色的概率
原像素	共享份T₁	共享份T₂	T₁+T₂	概率	T₁	T₂	T₁+T₂
	e₁₁=0	e₁₂=0	0	c₀₁=0.5
0	e₂₁=0	e₂₂=1	1	c₀₂=0.0
	e₃₁=1	e₃₂=0	1	c₀₃=0.0	FC₀₁=0.5	FC₀₂=0.5	QC₀₁=0.5
	e₄₁=1	e₄₂=1	1	c₀₄=0.5
	e₁₁=0	e₁₂=0	0	c₁₁=0.0
1	e₂₁=0	e₂₂=1	1	c₁₂=0.5
	e₃₁=1	e₃₂=0	1	c₁₃=0.5	FC₁₁=0.5	FC₁₂=0.5	QC₁₁=1.0
	e₄₁=1	e₄₂=1	1	c₁₄=0.0

k					n
k	2	3	4	5	6	7	8	9	10
2	2	3	4	4	4	5	5	5	5
3		4	6	8	10	12	14	16	18
4			8	15	24	35	48	63	80
5				16	30	48	70	96	126
6					32	70	128	210	320
7						64	140	256	420
8							128	315	640
9								256	630
10									512

方案	通用存取结构	像素扩展度	相对差	信息损失	恢复计算复杂度
Droste方案^[3]	不适用	m₁	1/m₁	无	O(1)
Ateniese方案^[4]	适用	m₂	1/m₂	无	O(1)
Hsu方案^[9]	适用	1	QC1h?QC_0h	有	O(1)
本文方案	适用	m₀	1	无	O(1)

[1]	曹阳, 钟烨, 彭醇陵, 彭小峰. 基于混合供能和能量协作的异构网络能量效率优化算法[J]. 通信学报, 2022, 43(3): 135-147.
[2]	赵赛, 邹章晨, 黄高飞, 唐冬. 智能反射面辅助毫米波NOMA系统的资源分配联合设计方案[J]. 通信学报, 2022, 43(12): 113-122.
[3]	何元智, 彭聪, 于季弘, 刘韵. 面向密集多波束组网的卫星通信系统资源调度算法[J]. 通信学报, 2021, 42(4): 109-118.
[4]	卢毅,徐梦颖,周杰. 基于改进的免疫克隆蛙跳算法的多约束QoS路由优化研究[J]. 通信学报, 2020, 41(5): 141-149.
[5]	顾秋阳, 琚春华, 吴功兴. 基于子图演化与改进蚁群优化算法的社交网络链路预测方法[J]. 通信学报, 2020, 41(12): 21-35.
[6]	房礼国,付正欣,胡浩,沈刚,郁滨. 基于区域递增式彩色视觉密码的栅格地图多级分存算法研究[J]. 通信学报, 2019, 40(9): 24-32.
[7]	李罡,吴志军. 基于多QoS约束条件的广域信息管理系统任务调度算法[J]. 通信学报, 2019, 40(7): 27-37.
[8]	武小年,张楚芸,张润莲,孙亚平. WSN中基于改进粒子群优化算法的分簇路由协议[J]. 通信学报, 2019, 40(12): 114-123.
[9]	王耀民,王霞,董易,高莲,张松海,施心陵. 面向云数据中心的多业务差异化流量管理优化策略[J]. 通信学报, 2019, 40(11): 45-56.
[10]	付元华,贺知明. 协作频谱感知中基于距离准则的量化器设计[J]. 通信学报, 2018, 39(9): 49-56.
[11]	魏振春,孙仁浩,吕增威,韩江洪,石雷,徐俊逸. 联合充电和数据收集的WCE多目标路径规划算法[J]. 通信学报, 2018, 39(10): 22-33.
[12]	张星,王野,杨艺,张钦宇. 基于离散粒子群优化算法的合作感知调度方案[J]. 通信学报, 2017, 38(7): 175-185.
[13]	刘洲洲,李士宁. 基于网络覆盖和多目标离散群集蜘蛛算法的多移动agent规划[J]. 通信学报, 2017, 38(6): 1-9.
[14]	黄焱,王鹏,程琨,刘峰. 多尺度量子谐振子优化算法的并行性研究[J]. 通信学报, 2016, 37(9): 68-74.
[15]	王鹏,黄焱. 具有能级稳定过程的MQHOA优化算法[J]. 通信学报, 2016, 37(7): 79-86.

无损分享视觉密码研究

Lossless sharing visual cryptography

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 9

相关文章 15

Metrics

推荐阅读 0

k					n
k	2	3	4	5	6	7	8	9	10
2	2	3	4	4	4	5	5	5	5
3		4	6	8	10	12	14	16	18
4			8	15	24	35	48	63	80
5				16	30	48	70	96	126
6					32	70	128	210	320
7						64	140	256	420
8							128	315	640
9								256	630
10									512

k					n
k	2	3	4	5	6	7	8	9	10
2	2	3	4	4	4	5	5	5	5
3		4	6	8	10	12	14	16	18
4			8	15	24	35	48	63	80
5				16	30	48	70	96	126
6					32	70	128	210	320
7						64	140	256	420
8							128	315	640
9								256	630
10									512

k					n
k	2	3	4	5	6	7	8	9	10
2	2	3	4	4	4	5	5	5	5
3		4	6	8	10	12	14	16	18
4			8	15	24	35	48	63	80
5				16	30	48	70	96	126
6					32	70	128	210	320
7						64	140	256	420
8							128	315	640
9								256	630
10									512