一种基于（k,n）门限的秘密图像防攻击的分拆方法
阅读说明：本技术 一种基于（k,n）门限的秘密图像防攻击的分拆方法 (Secret image anti-attack splitting method based on (k, n) threshold ) 是由 唐聃 何瑞 蔡红亮 岳希 刘龙祥 于 2021-06-22 设计创作，主要内容包括：本发明公开了一种基于(k,n)门限的秘密图像防攻击的分拆方法,包括：接收第一终端发送的需要加密处理的秘密图像,并利用所述秘密图像的像素值,在有限域GF上构造二元对称矩阵；根据k个受信任参与者的标识符和所述二元对称矩阵,得到k个一元多项式；利用所述k个一元多项式,得到k个系数矩阵,并将所述k个系数矩阵依次转换为k个八位二进制数据；获取n个掩盖图像,并利用所述n个掩盖图像对所述k个八位二进制数据进行处理,得到n个共享份图像,并分别发送给n个参与者,以便实现秘密图像的拆分。(The invention discloses a secret image anti-attack splitting method based on a (k, n) threshold, which comprises the following steps: receiving a secret image which is sent by a first terminal and needs encryption processing, and constructing a binary symmetric matrix on a finite field GF by using a pixel value of the secret image; obtaining k univariate polynomials according to the identifiers of the k trusted participants and the binary symmetric matrix; obtaining k coefficient matrixes by using the k unary polynomials, and sequentially converting the k coefficient matrixes into k eight-bit binary data; acquiring n masking images, processing the k eight-bit binary data by using the n masking images to obtain n shared images, and respectively sending the n shared images to n participants so as to split the secret image.)
技术领域
本发明属于计算机软件
技术领域
，特别涉及一种基于(k,n)门限的秘密图像防攻击的分拆方法。背景技术
随着工业4.0和5G时代的到来，图像数据量剧增；而在现实生活中因图像数据泄密、丢失等造成的经济损失也越来越多。根据国际数据公司(IDC)对全球数据领域的最新更新，今年全球将创建，捕获，复制和使用超过59ZB的数据，而且这个数据会不断增长，预计未来五年复合年增长率(CAGR)约为40.3％左右，在这其中图像数据的占比超过约四分之一，而因图像数据泄密丢失等造成的经济损失已高达12000亿美元，因此在图像数据的安全性，个性化，效率和个人隐私权之间找到正确的平衡，将是本十年的巨大压力之一。图像秘密共享技术在20世纪70年代后期由Shamir和Blakley两名学者提出，是解决当代信息安全和秘钥管理以及数据安全存储和访问的有效手段之一。随着发展，图像秘密共享技术已经在医学、军事以及科研等领域得到广泛运用。
目前传统的图像秘密共享方案绝大部分都是把所有参与者看作相同的角色，这并不能极好的适用于现实生活中，不同参与者的地位和重要性不同这一场景，因此存在很大的弊端。
现有的图像秘密共享方案，主要是把参与者等同化，然后利用拉格朗日插值多项式的方法，该方法是在有限域上面构造多项式，并把秘密信息作为多项式的常数项，然后再把这些秘密分发给参与者，当需要秘密重构时，再用拉格朗日插值法将合法参与者的子秘密图像进行重构。例如基于点位面结构图像秘密共享方案；逐步秘密共享(GSS)方案等
发明内容
根据本发明实施例提供的方案解决的技术问题是现在图像秘密共享技术，把所有参与者等同化不能很好地适应实际生活，同时存在部分参与者手中所持有的信息量不对等，所分拆的组别受限等问题，这样不仅增加了传输负担，还极易遭受攻击，安全性不高。
根据本发明实施例提供的一种基于(k,n)门限的秘密图像防攻击的分拆方法，包括：
接收第一终端发送的需要加密处理的秘密图像，并利用所述秘密图像的像素值，在有限域GF上构造二元对称矩阵；
根据k个受信任参与者的标识符和所述二元对称矩阵，得到k个一元多项式；
利用所述k个一元多项式，得到k个系数矩阵，并将所述k个系数矩阵依次转换为k个八位二进制数据；
获取n个掩盖图像，并利用所述n个掩盖图像对所述k个八位二进制数据进行处理，得到n个共享份图像，并分别发送给n个参与者，以便实现秘密图像的拆分。
根据本发明实施例提供的方案，结合现实生活中各公司部门中不同参与者的职位以及优先级的不同，根据参与者的数量和优先级的要求进行秘密图像的逐步重构，降低共享份额的失真度，减少传输成本，提升重构效率。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于理解本发明，并不构成对本发明的不当限定。在附图中：
图1是本发明实施例提供的一种基于(k,n)门限的秘密图像防攻击的分拆方法示意图。
图2是本发明实施例提供的二元对称矩阵A的示意图；
图3是本发明实施例提供的初步信息矩阵A′的示意图。
具体实施方式
以下结合附图对本发明的优选实施例进行详细说明，应当理解，以下所说明的优选实施例仅用于说明和解释本发明，并不用于限定本发明。
图1是本发明实施例提供的一种基于(k,n)门限的秘密图像防攻击的分拆方法的示意图，如图1所示，包括：
步骤S101：接收第一终端发送的需要加密处理的秘密图像，并利用所述秘密图像的像素值，在有限域GF上构造二元对称矩阵；
步骤S102：根据k个受信任参与者的标识符和所述二元对称矩阵，得到k个一元多项式；
步骤S103：利用所述k个一元多项式，得到k个系数矩阵，并将所述k个系数矩阵依次转换为k个八位二进制数据；
步骤S104：获取n个掩盖图像，并利用所述n个掩盖图像对所述k个八位二进制数据进行处理，得到n个共享份图像，并分别发送给n个参与者，以便实现秘密图像的拆分。
其中，所述k个受信参与者的标识符包括：确定所述秘密图像共享的门限值(k，n)；其中，k为重构时受信参与者的数量，n为参与者的总数量；根据每个受信参与者的职位信息，得到与所述职位信息对应的优先级；根据预先设置的优先级与标识符的对应关系，得到所述每个受信参与者的标识符；其中，所述职位信息与所述优先级成正比，所述优先级与所述标识符成反比。
具体地说，所述利用所述秘密图像的像素值，在有限域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′，并将所述初步信息矩阵A′按行分割成k个子矩阵分别为A′1,A′2,…,A′k；分别将所述k个子矩阵A′1,A′2,…,A′k中的常数项进行提取，得出k个新的k×k的系数矩阵B′1,B′2,…,B′k；将所述k个新的k×k的系数矩阵B′1,B′2,…,B′k分别按照八位二进制形式进行转换，得到k个八位二进制数据。
具体地说，所述利用所述n个掩盖图像对所述k个八位二进制数据进行处理，得到n个共享份图像包括：分别从所述n个掩盖图像中提取出n×(k+1)个像素，并将所述k个八位二进制数据按顺序依次放入所述n个掩盖图像的n×k个像素值，得到N个共享份图像。
本发明所提出的一种基于(k,n)门限的秘密图像防攻击的分拆方法，工作流程主要包括以下步骤：
步骤一，从设备端接收用户所上传的需要进行加密处理的秘密图像，设其大小为W×H，其中W代表秘密图像的宽，H代表秘密图像的高。设秘密图像一共有L个像素。
步骤二，设秘密共享的门限值为(k，n)，其中k表示重构时最少需要的参与者数量，n表示总的参与者数量，k和n都为大于0的正整数，且满足k≤n。
步骤三，将n个参与者根据不同的职位划分为不同得等级，然后根据参与者的优先级发放一个唯一性的标识符，i为参与者的标识符。
其中，职位包括总经理、部门经理、部门主任、普通员工等等。还可以包括校长、教导主任、班主任、普通教师等等。
步骤四，选定有限域为GF(28)，依次从秘密图像中读取个像素。
步骤五，根据步骤四得到的秘密图像的像素值，在有限域内构造出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(28)计算出k个一元多项式：
步骤八，记a00，…，a0(k-1)分别为b10，…，b1(k-1)；(a01*j2)，…，(a1(k-1)*j2)分别为b20，…，b2(k-1)；…；(a1(k-1)*jk k-1)，…，(a(k-1)(k-1)**jk k-1)分别为bk0，…，bk(k-1)。
步骤九，根据步骤八算出的结果可以得出矩阵A′，A′称为初步信息矩阵，如图3所示。将A′按行分割成k个子矩阵分别为A′1，A′2，…，A′k。
步骤十，分别将A′1，A′2，…，A′k中的常数项提取出来得出k个新的k×k的系数矩阵B′1，B′2，…，B′k。
步骤十一，把步骤八得出的系数矩阵的元素按顺序依次转换为8位二进制形式。
步骤十二，引入n个W×H的掩盖图像，分别从n个掩盖图像中取出n×(k+1)个像素，并把步骤十一得出的二进制数按顺序依次放入n×k个像素值中，做其像素值的最后一位和，如果位不足则用0进行补充。
步骤十三，重复步骤四到十三直到秘密图像的L个像素点全部处理完毕。
步骤十四，通过以上步骤可以得出n个新的有视觉意义的图像，这n份图像称为共享份，按照先后次序分别分发给n个参与者便完成了秘密图像的拆分。
根据本发明实施例提供的方案，给职位更高的参与者赋予更高的优先级，再将不同参与者按照优先级的不同进行分组。这样可以更好地适应实际运动，同时降低了共享份的掩盖图像的失真度、减轻传输和存储负担以及极大的节省了重构时间。
尽管上文对本发明进行了详细说明，但是本发明不限于此，本技术领域技术人员可以根据本发明的原理进行各种修改。因此，凡按照本发明原理所作的修改，都应当理解为落入本发明的保护范围。
- 上一篇：一种医用注射器针头装配设备
- 下一篇：威胁预警方法和系统