《计算机应用研究》|Application Research of Computers

一种基于秘密分享的高质量(<i>k</i>,<i>n</i>)可视加密算法

High quality (<i>k</i>,<i>n</i>) visual cryptography based on secret sharing

免费全文下载 (已被下载 次)  
获取PDF全文
作者 丁海洋
机构 1.北京印刷学院 信息工程学院,北京 102600;2.北京邮电大学 信息安全中心,北京 100876
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)08-044-2449-05
DOI 10.19734/j.issn.1001-3695.2017.12.1044
摘要 (<i>k</i>,<i>n</i>)可视加密算法是一种重要的信息隐藏算法。应用Shamir秘密分享的概念,将一幅二进制秘密图像隐藏在<i>n</i>幅分享图像中,通过在分享过程中增加随机性控制来保证生成的分享图像是接近噪声图像的无意义图像;从<i>n</i>幅无意义分享图像中任意选取k幅分享图像,使用拉格朗日插值可提取秘密图像。该算法应用Shamir秘密分享来实现(<i>k</i>,<i>n</i>)可视加密,不需要码书,不会造成无限制的像素扩展。实验结果显示,该算法能实现(<i>k</i>,<i>n</i>)可视加密,秘密图像的提取正确率能保证100%。
关键词 Shamir秘密分享; (<;i>;k<;/i>;,<;i>;n<;/i>;)可视加密; 拉格朗日插值
基金项目 北京市教委科研计划一般项目(KM201610015002)
国家自然科学基金资助项目(61370188)
北京市教委科研计划重点项目(KZ201710015010)
科技创新服务能力建设—科研水平提高定额项目(PXM2017_014223_000063)
本文URL http://www.arocmag.com/article/01-2019-08-044.html
英文标题 High quality (<i>k</i>,<i>n</i>) visual cryptography based on secret sharing
作者英文名 Ding Haiyang
机构英文名 1.College of Information Engineering,Beijing Institute of Graphic Communication,Beijing 102600,China;2.Information Security Center,Beijing University of Posts & Telecommunications,Beijing 100876,China
英文摘要 (<i>k, n</i>) visual cryptography is an important data hiding algorithm. Using Shamir's secret sharing, this paper shared a binary secret image into <i>n</i> meaningless shares in order to make the generated shares more like noise images, adding the randomness within the process of sharing. It picked any <i>k</i> shares from <i>n</i> meaningless shares and used Lagrange interpolation to reveal the secret image. This paper applied Shamir's secret sharing to realize a (<i>k</i>,<i>n</i>) visual cryptography, and it neither required code book nor suffered from pixel expansion. Experimental results show the proposed method can realize a (<i>k</i>,<i>n</i>) visual cryptography, and it guarantees correct decoding rate(CDR) of revealed secret image.
英文关键词 Shamir's secret sharing; (< i> k< /i> ,< i> n< /i> ) visual cryptography; Lagrange interpolation
参考文献 查看稿件参考文献
 
收稿日期 2017/12/21
修回日期 2018/2/13
页码 2449-2453
中图分类号 TP309.2
文献标志码 A