CN113141254B - 一种高适应性秘密图像共享方法 - Google Patents
一种高适应性秘密图像共享方法 Download PDFInfo
- Publication number
- CN113141254B CN113141254B CN202110689448.9A CN202110689448A CN113141254B CN 113141254 B CN113141254 B CN 113141254B CN 202110689448 A CN202110689448 A CN 202110689448A CN 113141254 B CN113141254 B CN 113141254B
- Authority
- CN
- China
- Prior art keywords
- obtaining
- secret image
- matrix
- coefficient
- polynomials
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/085—Secret sharing or secret splitting, e.g. threshold schemes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
Abstract
本发明公开了一种高适应性秘密图像共享方法,包括:接收第一终端发送的需要加密处理的秘密图像,并利用所述秘密图像的像素值,在有限域GF上构造二元对称矩阵;根据k个受信任参与者的标识符和所述二元对称矩阵,得到k个系数矩阵,并将所述k个系数矩阵依次转换为k个八位二进制数据;获取n个掩盖图像,并利用所述n个掩盖图像对所述k个八位二进制数据进行处理,得到n个共享份图像,并分别发送给n个参与者,以便实现秘密图像的拆分;在进行秘密图像的重构时,获取已知k份影子图像中未处理的k个像素值,并利用所述k个像素值,得到原始系数矩阵;利用所述原始系数矩阵和所述k份影子图像持有者的标识符,恢复出所述秘密图像。
Description
技术领域
本发明属于计算机软件技术领域,特别涉及一种高适应性秘密图像共享方法。
背景技术
随着工业4.0和5G时代的到来,图像数据量剧增;而在现实生活中因图像数据泄密、丢失等造成的经济损失也越来越多。根据国际数据公司(IDC)对全球数据领域的最新更新,今年全球将创建,捕获,复制和使用超过59ZB的数据,而且这个数据会不断增长,预计未来五年复合年增长率(CAGR)约为40.3%左右,在这其中图像数据的占比超过约四分之一,而因图像数据泄密丢失等造成的经济损失已高达12000亿美元,因此在图像数据的安全性,个性化,效率和个人隐私权之间找到正确的平衡,将是本十年的巨大压力之一。图像秘密共享技术在20世纪70年代后期由Shamir和Blakley两名学者提出,是解决当代信息安全和秘钥管理以及数据安全存储和访问的有效手段之一。随着发展,图像秘密共享技术已经在医学、军事以及科研等领域得到广泛运用。
目前传统的图像秘密共享方案绝大部分都是把所有参与者看作相同的角色,这并不能极好的适用于现实生活中,不同参与者的地位和重要性不同这一场景,因此存在很大的弊端。
现有的图像秘密共享方案,主要是把参与者等同化,然后利用拉格朗日插值多项式的方法,该方法是在有限域上面构造多项式,并把秘密信息作为多项式的常数项,然后再把这些秘密分发给参与者,当需要秘密重构时,再用拉格朗日插值法 将合法参与者的子秘密图像进行重构。例如基于点位面结构图像秘密共享方案;逐步秘密共享(GSS)方案等。
发明内容
根据本发明实施例提供的方案解决的技术问题是现在图像秘密共享技术,把所有参与者等同化不能很好地适应实际生活,同时存在部分参与者手中所持有的信息量不对等,所分拆的组别受限等问题,这样不仅增加了传输负担,还极易遭受攻击,安全性不高。
根据本发明实施例提供的一种高适应性秘密图像共享方法,包括:
接收第一终端发送的需要加密处理的秘密图像,并利用所述秘密图像的像素值,在有限域GF上构造二元对称矩阵;
根据k个受信任参与者的标识符和所述二元对称矩阵,得到k个系数矩阵,并将所述k个系数矩阵依次转换为k个八位二进制数据;
获取n个掩盖图像,并利用所述n个掩盖图像对所述k个八位二进制数据进行处理,得到n个共享份图像,并分别发送给n个参与者,以便实现秘密图像的拆分;
在进行秘密图像的重构时,获取已知k份影子图像中未处理的k个像素值,并利用所述k个像素值,得到原始系数矩阵;
利用所述原始系数矩阵和所述k份影子图像持有者的标识符,恢复出所述秘密图像。
根据本发明实施例提供的方案,结合现实生活中各公司部门中不同参与者的职位以及优先级的不同,根据参与者的数量和优先级的要求进行秘密图像的逐步重构,降低共享份额的失真度,减少传输成本,提升重构效率。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本发明的一部分,本发明的示意性实施例及其说明用于理解本发明,并不构成对本发明的不当限定。在附图中:
图1是本发明实施例提供的一种高适应性秘密图像共享方法流程图。
图2是本发明实施例提供的二元对称矩阵A的示意图;
具体实施方式
以下结合附图对本发明的优选实施例进行详细说明,应当理解,以下所说明的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
本发明实施例通过给职位更高的参与者赋予更高的优先级,再将不同参与者按照优先级的不同进行分组。这样可以更好地适应实际运动,同时降低了共享份的掩盖图像的失真度、减轻传输和存储负担以及极大的节省了重构时间。
图1是本发明实施例提供的一种高适应性秘密图像共享方法流程图,如图1所示,包括:
步骤S101:接收第一终端发送的需要加密处理的秘密图像,并利用所述秘密图像的像素值,在有限域GF上构造二元对称矩阵;
步骤S102:根据k个受信任参与者的标识符和所述二元对称矩阵,得到k个系数矩阵,并将所述k个系数矩阵依次转换为k个八位二进制数据;
步骤S103:获取n个掩盖图像,并利用所述n个掩盖图像对所述k个八位二进制数据进行处理,得到n个共享份图像,并分别发送给n个参与者,以便实现秘密图像的拆分;
步骤S104:在进行秘密图像的重构时,获取已知k份影子图像中未处理的k个像素值,并利用所述k个像素值,得到原始系数矩阵;
步骤S105:利用所述原始系数矩阵和所述k份影子图像持有者的标识符,恢复出所述秘密图像。
其中,所述k个受信参与者的标识符包括:确定所述秘密图像共享的门限值(k,n);其中,k为重构时受信参与者的数量,n为参与者的总数量;根据每个受信参与者的职位信息,得到与所述职位信息对应的优先级;根据预先设置的优先级与标识符的对应关系,得到每个受信参与者的标识符;其中,所述职位信息与所述优先级成正比,所述优先级与所述标识符成反比。
其中,所述根据k个受信任参与者的标识符和所述二元对称矩阵,得到k个系数矩阵,并将所述k个系数矩阵依次转换为k个八位二进制数据包括:根据k个受信任参与者的标识符和所述二元对称矩阵,得到k个一元多项式;利用所述k个一元多项式,得到k个系数矩阵,并将所述k个系数矩阵依次转换为k个八位二进制数据。
具体地说,所述利用所述秘密图像的像素值,在有限域GF上构造二元对称矩阵包
括:在所述秘密图像中选定有限域GF,并依次从所述有限域GF中读取个像素;根据
所述个像素的像素值,在所述有限域GF内构造出k个二元对称多项式f(x,y); 根据
所述k个二元对称多项式f(x,y),在有限域GF上构造二元对称矩阵A。
其中,所述k个二元对称多项式f(x,y)包括:
所述二元对称矩阵A包括:
具体地说,所述根据k个受信任参与者的标识符和所述二元对称矩阵,得到k个一元多项式包括:根据所述每个受信参与者的标识符,得到k个受信参与者的标识符j1, j2,…, jk-1, jk;将所述k个受信参与者的标识符j1, j2, …, jk-1, jk的值分别代入所述k个二元对称多项式f(x,y)的x1, x2, …, xk-1, xk中,得到 k个一元多项式。
其中,所述k个一元多项式包括:
其中,所述利用所述k个一元多项式,得到k个系数矩阵,并将所述k个系数矩阵依
次转换为k个八位二进制数据包括:根据赋值转换关系,将所述k个一元多项式中第一系数a
分别转换为第二系数b,其中,所述赋值转换关系为b=aij×j;根据所述第二系数b,得到初步
信息矩阵,并将所述初步信息矩阵按行分割成k个子矩阵分别为,,…,;分
别将所述k个子矩阵,,…,中的常数项进行提取,得出k个新的k×k的系数矩阵, ,,…,;将所述k个新的k×k的系数矩阵,,…,分别按照八位二进制形
式进行转换,得到k个八位二进制数据。
具体地说,所述利用所述n个掩盖图像对所述k个八位二进制数据进行处理,得到n
个共享份图像包括:分别从所述n个掩盖图像中提取出个像素,并将所述k
个八位二进制数据按顺序依次放入所述n个掩盖图像的个像素值,得到N个共享份图
像。
具体地说,所述利用所述k个像素值,得到原始系数矩阵包括:分别获取所述k个像素值的最后一位,并通过将所述k个像素值的最后一位依次转换为有限域GF内的值,得到原始系数矩阵。
具体地说,所述利用所述原始系数矩阵和所述k份影子图像持有者的标识符,恢复出所述秘密图像包括:根据所述原始系数矩阵,构造出k个k-1次的一元多项式;分别获取k份影子图像持有者的标识符,并把k份影子图像持有者的标识符分别带入所述k个k-1次的一元多项式中,得到k个像素的原始信息;利用所述k个像素的原始信息,恢复出所述秘密图像。
本发明所提出的一种高适应性秘密图像共享方法,工作流程主要包括以下步骤:
步骤一,从设备端接收用户所上传的需要进行加密处理的秘密图像,设其大小为W×H,其中W代表秘密图像的宽,H代表秘密图像的高。设秘密图像一共有L个像素。
步骤二,设秘密共享的门限值为(k,n),其中k表示重构时最少需要的参与者数量,n表示总的参与者数量,k和n都为大于0的正整数,且满足k≤n。
步骤三,将n个参与者根据不同的职位划分为不同得等级,然后根据参与者的优先级发放一个唯一性的标识符,i为参与者的标识符。
其中,职位包括总经理、部门经理、部门主任、普通员工等等。还可以包括校长、教导主任、班主任、普通教师等等。
步骤五,根据步骤四得到的秘密图像的像素值,在有限域内构造出k个二元对称对
称多项式f(x,y): 其中x和y都为未知正整数,主要用于后面的矩阵运算。a00,a01,…,
a(k-1)(k-1)分别为步骤四所读取的个像素的具体值。
步骤六,根据每个步骤五得出多项式可以构造出二元对称矩阵A,如图2所示。
步骤七,获取前k个参与者的标识符j的值,分别记为j1, j2, …, jk-1, jk。将j1,
j2, …, jk-1, jk的值分别代入步骤五的k个二元对称多项式的x1, x2, …, xk-1, xk中,可
以在GF计算出 k个一元多项式:
步骤十一,把步骤八得出的系数矩阵的元素按顺序依次转换为8位二进制形式。
步骤十三,重复步骤四到十三直到秘密图像的L个像素点全部处理完毕。
步骤十四,通过以上步骤可以得出n个新的有视觉意义的图像,这n份图像称为共享份,按照先后次序分别分发给n个参与者便完成了秘密图像的拆分。
步骤十五,接下来就是进行秘密的重构,令S1,S2,…,Sn表示分拆出的n份共享份,S1,S2,…,Sk表示已知的k份影子图像。
步骤十七,根据原始系数矩阵构造出k个k-1次的一元多项式。
步骤十八,提取出k个影子图像持有者的标识符,并把标识符的值带入步骤十七得出的多多项式中,则可以算出k个原始信息。
步骤十九,重读步骤十六到十八直到L个原始信息恢复完成为止。
根据本发明实施例提供的方案,具有以下有益效果:
1)结合二元对称矩阵,分拆时利用掩盖图像进行隐藏,同时对不同参与者的优先级进行分类。
2)构造了对称矩阵,从而提升了秘密图像分拆的速度,进一步提升了图像秘密共享的效率。
3)把参与者根据优先级进行分类标识,可以很好地适应现实生活中参与者的地位和重要性会被赋予不同的优先级,需要根据参与者的数量和优先级要求逐步揭示秘密图像这一场景。
4)降低了对掩盖图像信息位的嵌入,从而降低共享份额的失真度,不容易遭到恶意攻击,进而提高了安全性。
5)让参与者手中所持信息量相等,而且可以根据需求进行不同的优先级划分。
尽管上文对本发明进行了详细说明,但是本发明不限于此,本技术领域技术人员可以根据本发明的原理进行各种修改。因此,凡按照本发明原理所作的修改,都应当理解为落入本发明的保护范围。
Claims (1)
1.一种高适应性秘密图像共享方法,其特征在于,包括:
接收第一终端发送的需要加密处理的秘密图像,并利用所述秘密图像的像素值,在有限域GF上构造二元对称矩阵;
根据k个受信任参与者的标识符和所述二元对称矩阵,得到k个系数矩阵,并将所述k个系数矩阵依次转换为k个八位二进制数据;
获取n个掩盖图像,并利用所述n个掩盖图像对所述k个八位二进制数据进行处理,得到n个共享份图像,并分别发送给n个参与者,以便实现秘密图像的拆分;
在进行秘密图像的重构时,获取已知k份影子图像中未处理的k个像素值,并利用所述k个像素值,得到原始系数矩阵;
利用所述原始系数矩阵和所述k份影子图像持有者的标识符,恢复出所述秘密图像;
其中,所述k个受信参与者的标识符包括:
确定所述秘密图像共享的门限值(k,n);其中,k为重构时受信参与者的数量,n为参与者的总数量;
根据每个受信参与者的职位信息,得到与所述职位信息对应的优先级;
根据预先设置的优先级与标识符的对应关系,得到每个受信参与者的标识符;
其中,所述职位信息与所述优先级成正比,所述优先级与所述标识符成反比;
其中,所述根据k个受信任参与者的标识符和所述二元对称矩阵,得到k个系数矩阵,并将所述k个系数矩阵依次转换为k个八位二进制数据包括:
根据k个受信任参与者的标识符和所述二元对称矩阵,得到k个一元多项式;
利用所述k个一元多项式,得到k个系数矩阵,并将所述k个系数矩阵依次转换为k个八位二进制数据;
其中,所述利用所述秘密图像的像素值,在有限域GF上构造二元对称矩阵包括:
根据所述k个二元对称多项式f(x,y),在有限域GF上构造二元对称矩阵A;
其中,所述k个二元对称多项式f(x,y)包括:
所述二元对称矩阵A包括:
其中,所述根据k个受信任参与者的标识符和所述二元对称矩阵,得到k个一元多项式包括:
根据所述每个受信参与者的标识符,得到k个受信参与者的标识符j1, j2, …, jk-1,jk;
将所述k个受信参与者的标识符j1, j2, …, jk-1, jk的值分别代入所述k个二元对称多项式f(x,y)的x1, x2, …, xk-1, xk中,得到 k个一元多项式;
其中,所述k个一元多项式包括:
其中,所述利用所述k个一元多项式,得到k个系数矩阵,并将所述k个系数矩阵依次转换为k个八位二进制数据包括:
根据赋值转换关系,将所述k个一元多项式中第一系数a分别转换为第二系数b,其中,所述赋值转换关系为b=aij×j;
其中,所述利用所述n个掩盖图像对所述k个八位二进制数据进行处理,得到n个共享份图像包括:
其中,所述利用所述k个像素值,得到原始系数矩阵包括:
分别获取所述k个像素值的最后一位,并通过将所述k个像素值的最后一位依次转换为有限域GF内的值,得到原始系数矩阵;
其中,所述利用所述原始系数矩阵和所述k份影子图像持有者的标识符,恢复出所述秘密图像包括:
根据所述原始系数矩阵,构造出k个k-1次的一元多项式;
分别获取k份影子图像持有者的标识符,并把k份影子图像持有者的标识符分别带入所述k个k-1次的一元多项式中,得到k个像素的原始信息;
利用所述k个像素的原始信息,恢复出所述秘密图像。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110689448.9A CN113141254B (zh) | 2021-06-22 | 2021-06-22 | 一种高适应性秘密图像共享方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110689448.9A CN113141254B (zh) | 2021-06-22 | 2021-06-22 | 一种高适应性秘密图像共享方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113141254A CN113141254A (zh) | 2021-07-20 |
CN113141254B true CN113141254B (zh) | 2021-09-24 |
Family
ID=76815859
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110689448.9A Active CN113141254B (zh) | 2021-06-22 | 2021-06-22 | 一种高适应性秘密图像共享方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113141254B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102426690A (zh) * | 2011-07-30 | 2012-04-25 | 成都信息工程学院 | 一种数字图像秘密分享及恢复方法 |
CN107172466A (zh) * | 2017-05-25 | 2017-09-15 | 环球智达科技(北京)有限公司 | 共享图像数据显示方法和系统 |
CN109003218A (zh) * | 2018-06-13 | 2018-12-14 | 成都信息工程大学 | 一种构造门限视觉密码矩阵的方法 |
CN110475038A (zh) * | 2019-08-02 | 2019-11-19 | 陕西师范大学 | 一种结合最小闭包编码的字符画生成式隐藏及恢复方法 |
CN112235481A (zh) * | 2020-11-11 | 2021-01-15 | 成都信息工程大学 | 一种新型高安全性的图像秘密共享方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103761702B (zh) * | 2014-01-09 | 2017-01-11 | 太原科技大学 | 一种基于秘密共享的图像隐藏和认证方法 |
US10489603B2 (en) * | 2015-03-19 | 2019-11-26 | Kbytes Solutions Private Limited | Method and apparatus for image privacy protection |
-
2021
- 2021-06-22 CN CN202110689448.9A patent/CN113141254B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102426690A (zh) * | 2011-07-30 | 2012-04-25 | 成都信息工程学院 | 一种数字图像秘密分享及恢复方法 |
CN107172466A (zh) * | 2017-05-25 | 2017-09-15 | 环球智达科技(北京)有限公司 | 共享图像数据显示方法和系统 |
CN109003218A (zh) * | 2018-06-13 | 2018-12-14 | 成都信息工程大学 | 一种构造门限视觉密码矩阵的方法 |
CN110475038A (zh) * | 2019-08-02 | 2019-11-19 | 陕西师范大学 | 一种结合最小闭包编码的字符画生成式隐藏及恢复方法 |
CN112235481A (zh) * | 2020-11-11 | 2021-01-15 | 成都信息工程大学 | 一种新型高安全性的图像秘密共享方法 |
Non-Patent Citations (2)
Title |
---|
"The research of secret image sharing based on rs erasure code";Tang Dan;《Procedia Engineering》;20121231;全文 * |
"具有核心参与者的图像秘密共享方法研究";刘祖权;《中国优秀硕士学位论文全文数据库》;20190115;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113141254A (zh) | 2021-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111031193B (zh) | 基于立体复合置乱模型和混沌的图像加密方法 | |
CN106296560B (zh) | 一种复合级联混沌的彩色图像加密算法 | |
CN109104544B (zh) | 一种基于复杂网络同步的混沌图像加密方法 | |
CN106530207A (zh) | 基于Logistic混沌映射的数字图像加密方法 | |
CN107659751A (zh) | 基于dna编码和混沌的多图像加密方法 | |
CN115643001B (zh) | 一种基于位平面的图像加密方法、系统及可读存储介质 | |
CN113067696B (zh) | 一种基于比特位分组的多轮对称数字图像加密方法及系统 | |
CN112906043A (zh) | 一种基于混沌映射和混沌s盒代换的图像加密方法 | |
CN108199823B (zh) | 基于滑动加密窗口的混沌视频加密方法 | |
CN113141254B (zh) | 一种高适应性秘密图像共享方法 | |
CN108305298B (zh) | 一种基于数独矩阵索引的图像可恢复信息隐藏方法 | |
CN113422770B (zh) | 一种基于(k,n)门限的秘密图像防攻击的分拆方法 | |
CN110381337B (zh) | 一种基于混沌密码理论的不兼容视频编码的视频加密方法 | |
CN110086955B (zh) | 一种大容量图像隐写方法 | |
CN105279728B (zh) | 基于秘密信息加密预处理的智能移动终端图像隐写方法 | |
CN116456037A (zh) | 一种基于扩散模型的生成式图像隐写方法 | |
CN113160028B (zh) | 基于彩色字符画的信息隐藏及恢复方法、设备及存储介质 | |
CN111711819B (zh) | 一种多元混进制的图像数据处理方法 | |
CN111614640B (zh) | 一种高容量的同态加密域三维模型可逆信息隐藏方法 | |
CN111816195B (zh) | 一种音频可逆隐写方法、秘密信息提取及载体音频恢复方法 | |
CN111598198B (zh) | 基于lsb信息隐藏的图像二维码生成方法及读取方法 | |
RU2288544C2 (ru) | Способ внедрения дополнительной информации в цифровые изображения | |
CN114244489A (zh) | 基于放射形扩散的图像加密方法 | |
CN106683030A (zh) | 基于量子多图像模型与三维变换的量子多图加密算法 | |
CN112184841A (zh) | 块替换生成式信息隐藏及恢复方法、设备及介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20230519 Address after: 812, 8th Floor, Building B, No. 38 Xueqing Road, Haidian District, Beijing, 100082 Patentee after: Beijing Kongju Digital Intelligence Technology Co.,Ltd. Address before: 610225, No. 24, Section 1, Xuefu Road, Southwest Economic Development Zone, Chengdu, Sichuan Patentee before: CHENGDU University OF INFORMATION TECHNOLOGY |