多版本备份和限制性双重认证主密钥(t,s,k,n)图像分存

doi:10.3969/j.issn.0372-2112.2019.02.019

电子学报 ›› 2019, Vol. 47 ›› Issue (2): 390-403.DOI: 10.3969/j.issn.0372-2112.2019.02.019

多版本备份和限制性双重认证主密钥(t,s,k,n)图像分存

邵利平, 乐志芳

陕西师范大学计算机科学学院, 陕西西安 710119

收稿日期:2017-10-26 修回日期:2018-09-05 出版日期:2019-02-25
- 通讯作者:
- 邵利平
- 作者简介:
- 乐志芳 女,1993年生于江西抚州,硕士,研究方向为数字图像分存.
- 基金资助:
- 国家自然科学基金 (No.61100239）; 陕西省自然科学基金 (No.2011JQ8009，No.2016JM6065）; 中央高校基本科研业务费支持项目 (No.GK201402036，No.GK201703057）

(t,s,k,n)Image Sharing Sheme with Multi-Version Backups and Restricted Double Authentications

SHAO Li-ping, LE Zhi-fang

School of Computer Science, Shaanxi Normal University, Xi'an, Shaanxi 710119, China

Received:2017-10-26 Revised:2018-09-05 Online:2019-02-25 Published:2019-02-25
- Supported by:
- National Natural Science Foundation of China (No.61100239); Natural Science Foundation of Shaanxi Province, China (No.2011JQ8009, No.2016JM6065); Supported by Fundamental Research Funds for the Central Universities (No.GK201402036, No.GK201703057)

摘要/Abstract

摘要： 传统影子图像连接的（t，s，k，n）分存易导致分发影子图像大小不等，基于伯克霍夫插值的（t，s，k，n）分存不能高效恢复；而双认证自修复图像分存对密图和备份图恢复能力十分有限.针对以上问题，采用随机参与值通过（k，s）和（k-t，n-s）分存来构造主密钥（t，s，k，n）分存并通过第3方公信方存储的MD5值以防止作弊.所提策略由主密钥对密图LL子带置乱来形成对显著比特多备份、对非显著比特少备份和经主密钥不同程度置乱的多版本备份图；引入限制性双重认证在保持认证精度的同时，将尽可能多的备份比特通过GF（2^8）域（k，n）分存嵌入来形成嵌密掩体.理论和实验表明，主密钥（t，s，k，n）分存可高效求解；随机参与值可避免参与者编号泄露，分发信息的篡改和认证比特的揣测；多版本备份可对备份图高置信度地恢复；而限制性双重认证在认证能力上不低于双认证自修复图像分存.

关键词: 图像分存, 限制性双重认证, 有限域, 多版本备份, (t,s,k,n)分存, (k,n)分存, 模p逆矩阵

Abstract: Conventional shadow image connection based(t,s,k,n) sharing is prone to different size shadow images and Birkhoff interpolation based(t,s,k,n) sharing leads to low recovery efficiency,while in double authentications based self-recovery image sharing,the recovery capabilities of secret image and backup image are very limited.To address these problems,random participation values were used to construct master key based(t,s,k,n) sharing by means of(k,s) and(k-t,n-s) schemes and MD5 values stored in the third party were used to prevent cheating.The proposed scheme scrambled LL subband of secret image by master key and formed multi-version backup images with different scrambling degrees where more backups for more significant bits.Restricted double authentication strategy can embed as many backup bits as possible while maintaining authentication accuracy by(k,n) sharing over GF(2^8) field to form stego carriers.Theoretical and experimental results show,master key based(t,s,k,n) scheme can be solved efficiently.Random participation values avoid the disclosure of participant numbers and prevent tampering distributed information or guessing authentication bits.Multi-version backup strategy can restore backup images with high confidence while authentication capability of restricted double authentication strategy is no less than that of double authentications based self-recovery image sharing scheme.

Key words: image sharing, restricted double authentications, Galois field, multi-version backups, (t,s,k,n) sharing, (k,n) sharing, inverse matrix modulus p

中图分类号:

TP309.7

邵利平, 乐志芳. 多版本备份和限制性双重认证主密钥(t,s,k,n)图像分存[J]. 电子学报, 2019, 47(2): 390-403.

SHAO Li-ping, LE Zhi-fang . (t,s,k,n)Image Sharing Sheme with Multi-Version Backups and Restricted Double Authentications[J]. Acta Electronica Sinica, 2019, 47(2): 390-403.

参考文献

[1] Shamir A.How to share a secret[J].Communications of the Association for Computing Machinery,1979,22(11):612-613.
[2] Blakley G R.Safeguarding cryptographic keys[A].Proceedings of 1979 National Computer Conference[C].New York,USA:AFIPS,1979.48:313-317.
[3] Thien C C,Lin J C.Secret image sharing[J].Computers & Graphics,2002,26(5):765-770.
[4] Kanso A,Ghebleh M.An efficient(t,n)-threshold secret image sharing scheme[J].Multimedia Tools & Applications,2016,76(15):1-20.
[5] Lin C C,Tsai W H.Secret image sharing with steganography and authentication[J].Journal of Systems and Software,2004,73(3):405-414.
[6] Yang C N,Chen T S,Yu K H,et al.Improvements of image sharing with steganography and authentication[J].Journal of Systems and Software,2007,80(7):1070-1076.
[7] Chang C C,Hsieh Y P,Lin C H.Sharing secrets in stego images with authentication[J].Pattern Recognition,2008,41(10):3130-3137.
[8] Ulutas M,Ulutas G,Nabiyev V V.Secret image sharing with enhanced visual quality and authentication mechanism[J].The Imaging Science Journal,2011,59(3):154-165.
[9] 欧阳显斌,邵利平,陈文鑫.结合调整差值变换的(K,N)有意义图像分存方案[J].中国图象图形学报,2015,20(5):633-642. Ouyang Xianbin,Shao Liping,Chen Wenxin.Meaningful(K,N)image sharing scheme combined with the adjusting difference transformation[J].Journal of Image and Graphics,2015,20(5):633-642.(In Chinese)
[10] 欧阳显斌,邵利平.一种基于GF(2³)的(K,N)有意义无扩张图像分存方案[J].计算机科学,2015,42(12):251-256. Ouyang Xianbin,Shao Liping.Meaningful(K,N)free expansion image sharing scheme based on GF(2³)[J].Computer Science,2015,42(12):251-256.(in Chinese)
[11] Chang C C,Chen Y H,Wang H C.Meaningful secret sharing technique with authentication and remedy abilities[J].Information Sciences,2011,181(14):3073-3084.
[12] Chen Y H,Chang C C.Image tamper detection and recovery based on dual watermarks sharing strategy[J].Journal of Digital Information Management,2012,10(1):39-49.
[13] Wu X T,Sun W.Secret image sharing scheme with authentication and remedy abilities based on cellular automata and discrete wavelet transform[J].Journal of Systems and Software,2013,86(4):1068-1088.
[14] 欧阳显斌,邵利平,乐志芳.非等量备份和双认证自修复有限域图像分存[J].软件学报,2017,28(12):3306-3346. Ouyang Xianbin,Shao Liping,Le Zhifang.Gloise field self-recovery image sharing scheme with non-equivalent backup and double authentications[J].Journal of Software,2017,28(12):3306-3346.(in Chinese)
[15] Chan C K,Cheng L M.Hiding data in images by simple LSB substitution[J].Pattern Recognition,2004,37(3):469-474.
[16] Li P,Yang C N,Wu C C,et al.Essential secret image sharing scheme with different importance of shadows[J].Journal of Visual Communication & Image Representation,2013,24(7):1106-1114.
[17] Yang C N,Li P,Wu C C,et al.Reducing shadow size in essential secret image sharing by conjunctive hierarchical approach[J].Signal Processing Image Communication,2015,31:1-9.
[18] Li P,Yang C N,Zhou Z.Essential secret image sharing scheme with the same size of shadows[J].Digital Signal Processing,2016,50:51-60.
[19] 邵利平,覃征,衡星辰,等.基于矩阵变换的图像置乱逆问题求解[J].电子学报,2008,36(7):1355-1363. Shao Liping,Qin Zheng,Heng xingchen,et al.Solution for the inverse problem of matrix transform based image scrambling[J].Acta Electronica Sinica,2008,36(7):1355-1363.(in Chinese)
[20] 邵利平.数字图像置乱技术[M].北京:科学出版社,2016.56-94.

多版本备份和限制性双重认证主密钥(t,s,k,n)图像分存

(t,s,k,n)Image Sharing Sheme with Multi-Version Backups and Restricted Double Authentications

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

[1]	李锦, 高楠, 黄山. 两类厄米特对偶包含的BCH码及其应用[J]. 电子学报, 2022, 50(11): 2773-2777.
[2]	刘杰, 张立民, 钟兆根. 基于二元域等效的RS码编码参数盲识别[J]. 电子学报, 2018, 46(12): 2888-2895.
[3]	柯品惠, 李瑞芳, 张胜元. 一类新的周期为p^m+1qⁿ⁺¹的二元广义分圆序列的线性复杂度[J]. 电子学报, 2014, 42(5): 1009-1013.
[4]	陈琳;孙万忠;陈性元;戴紫彬. 基于有符号数字系统的Montgomery模逆算法及其硬件实现[J]. 电子学报, 2012, 40(3): 489-494.
[5]	胡明娣;王国俊. 经典逻辑度量空间中的模2次范整线性空间结构[J]. 电子学报, 2011, 39(4): 899-905.
[6]	蔡永泉, 赵磊, 靳岩岩. 基于有限域GF上圆锥曲线的公钥密码算法[J]. 电子学报, 2006, 34(8): 1464-1468.
[7]	李传起, 孙小菡, 张明德, 郭胜利, 赵德林. OCDMA系统ST-OOC码字构造及性能研究[J]. 电子学报, 2006, 34(1): 103-106.
[8]	金晨辉;孙莹. AES密码算法S盒的线性冗余研究[J]. 电子学报, 2004, 32(4): 639-641.
[9]	方冰, 樊海宁, 戴一奇. GF(2ⁿ)域上的一种Ⅱ型优化正规基乘法器及其FPGA实现[J]. 电子学报, 2002, 30(S1): 2045-2048.