[發明專利]一種基于門限增加的圖像秘密共享方法及數字簽名系統

有效

• 申請號: 202010110303.4
• 申請日: 2020-02-21
• 公開（公告）號: CN111444521B
• 公開（公告）日: 2023-09-01
• 發明（設計）人: 唐聃;劉善政;王珂
• 申請（專利權）人: 成都信息工程大學
• 主分類號: G06F21/60
• 分類號: G06F21/60
• 代理公司: 北京元本知識產權代理事務所(普通合伙) 11308
• 代理人: 王紅霞

1.一種基于門限增加的圖像秘密共享方法，其特征在于，所述基于門限增加的圖像秘密共享方法將圖像通過在有限域內建立多個離散數據分別賦予不同的共享份，當需要增加門限時，只需要額外增加新的離散數據；在秘密恢復階段，不同個數的離散數據所恢復的多項式不同，得到的秘密信息也會不同；

所述基于門限增加的圖像秘密共享方法將圖像S|S|個像素值通過在有限域GF(p)內建立多個離散數據(1，s₁)，(2，s₂)，...(k，s_k)分別賦予不同的共享份，當需要增加門限時，只需要額外增加新的離散數據(k+1，Sk+1)；在秘密恢復階段，不同個數的離散數據所恢復的多項式f(x)不同，得到的秘密信息也會不同；

所述基于門限增加的圖像秘密共享方法包括以下步驟：

步驟一：在新增數據時，需要為原拆分多項式新增N[k+1]＝a_k+1x_k+1數據項，最終多項式為：f(x)＝a₀x+a₁x²+...+a_kx^k+a_k+1x^k+1；

步驟二：重新取出圖像S中的k位像素值，代入新增項N[k+1]中，將得到的數據值對應增加到各個共享份的相同像素位置；

步驟三：從圖像|S|/k+1行開始選取數據作為第k+1位數據，代入多項式f(x)，將多項式的值作為第k+1個共享份中的像素值進行存儲；

步驟四：當進行像素拆分時，存在|S|/k+1存在余數的情況，此時為數據補0；

步驟五：依次執行步驟一，步驟二，步驟三直致處理完成圖像S中的每一個像素值；圖像拆分過程完成；

步驟六：在圖像秘密恢復階段，將k+1個點對數據，代入多項式f(x)即可進行秘密圖像的恢復；

步驟七：去除補充數據，圖像秘密恢復完成，從圖像的末尾像素值開始依次讀取像素值的大小，將像素值為0的像素值丟棄，0為補充數據。