没有形变的(3,n)-视觉秘密分享方案

• 作者: 侯永昌 官振宇 王道顺 蔡志丰
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 视觉秘密分享 视觉密码 黑白对照度 组合数学
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 信息安全
• 页码范围: 441-453
• 页数: 13页
• 分类号: TP309
• 字数: 10109字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2016.00441

摘要

视觉秘密共享方案(Visual Secret Sharing Scheme,VSSS)将秘密图像的内容分享到n张分存图上,当得到任意t张分存图时,透过分存图的直接叠加就可以自然显现出秘密图像信息,如果小于t张分存图,则人眼就无法看到秘密图像的任何信息,这就称为(t,n)-阈值视觉秘密分享方案.视觉秘密共享技术最大的优点在于重构秘密图像时不需要复杂的运算,也不需要密码学知识.在没有计算机环境中,这不失为是一个简单又安全的秘密分享方式.在传统的(t,n)-阈值视觉秘密分享的方案中,相关学者只是针对每一个特定的t值来提出一种密钥分享方案,然而却没有分析这一个设计法是否为最佳的设计.为了改善上述情况,文中使用组合数学设计了一个新的没有形变的(3,n)-阈值方案的分享模型,并且探讨如何选择组合数学的参数,以此设计出最佳的分享矩阵,使得重构的图像可以显示出最佳的视觉效果.该研究发现:以"选择在n列中任选n/4个位置(3n/4个位置)来填入1值"的各种排列组合的方式,来设计分享矩阵的ML1(ML0)的话,该研究所提出的分享模型就可以在叠加3张分享投影片时,让重构图像的黑白色差达到最佳的视觉效果;以"选择在n列中任选1个位置(n-1个位置)来填人1值"的各种排列组合的方式,来设计分享矩阵的ML1(ML0)的话,该研究所提出的分享模型就可以在叠加所有n张分享投影片时,让重构图像的黑白色差达到最佳的视觉效果.从理论的分析上我们可以得知:在参与者的人数趋近于无限大时(n→∞),重构图像上的黑白色对照度将收敛到1/16,这个结果为目前所知的最佳值.相较于其他相关研究,该研究具备下列几项优点:(1)设计概念十分单纯,易于实作;(2)还原影像的黑白色差值优于或等于其他(3,n)-阈值视觉秘密分享方案的研究成果;(3)分享投影片的大小将与机密影像相同.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王道顺	清华大学计算机系	43	472	13.0	20.0