[发明专利]一种数字图像秘密分享及恢复方法

摘要

本发明公开了一种图像秘密分享及恢复方法，包括如下步骤：(1)构造RS删除码生成矩阵G(k+n)×k；(2)初始化n个集合v1，v2，Λ，vn，同时赋予集合vi一个唯一的编号di＝i，其中1≤i≤n；(3)按照一定的顺序依次从秘密图像S中取出k个未进行分享操作的像素点，记作αk×1＝(a1，a2，Λ，ak)Γ；(4)利用RS删除码生成矩阵G(k+n)×k对αk×1进行编码操作，可得到码字β，β(k+n)×1＝(G(k+n)×k·αk×1)mod 251；(5)将产生的码字向量β中的最后n个元素(bk+1，bk+2，Λ，bk+n)按顺序依次放入集合v1，v2，Λ，vn中；(6)判断秘密图像S中的所有像素点是否全部处理完毕，若是，则进入步骤(7)，否则，返回步骤(3)；(7)任意选取n幅图像作为掩盖图像，将集合v1，v2，Λ，vn中的数据分别嵌入到n幅掩盖图像中，得到最终的n幅影子图像Y1，Y2，Λ，Yn。本发明相对于现有技术，计算复杂度低，有效的提高了存储和传输的利用率。

主权项

一种数字图像秘密分享方法，将秘密图像分拆到掩盖图像中，其特征在于，所述数字图像秘密分享方法包括如下步骤：(1)根据图像秘密分享门限的k，n值，构造RS删除码生成矩阵G(k+n)×k；(2)初始化n个集合v1，v2，Λ，vn，同时赋予集合vi一个唯一的编号di＝i，其中1≤i≤n；(3)按照一定的顺序依次从秘密图像S中取出k个未进行分享操作的像素点，记作αk×1＝(a1，a2，Λ，αk)Γ；(4)利用RS删除码生成矩阵G(k+n)×k对αk×1进行编码操作，可得到码字β，β(k+n)×1＝(G(k+n)k·αk×1)mod 251.(5)将产生的码字向量β中的最后n个元素(bk+1，bk+2，Λ，bk+n)按顺序依次放入集合v1，v2，Λ，vn中；(6)判断秘密图像S中的所有像素点是否全部处理完毕，若是，则进入步骤(7)，否则，返回步骤(3)；(7)选取n幅图像作为掩盖图像，将集合v1，v2，Λ，vn中的数据分别嵌入到n幅掩盖图像中，得到最终的n幅影子图像Y1，Y2，Λ，Yn。