[發明專利]基于梅森素數的秘密分享方法、系統、存儲介質及設備

有效

• 申請號: 202210670514.2
• 申請日: 2022-06-15
• 公開（公告）號: CN114760055B
• 公開（公告）日: 2022-09-09
• 發明（設計）人: 李雷波;邱志園;申延召;戴振利;賈倩
• 申請（專利權）人: 山東區塊鏈研究院
• 主分類號: H04L9/08
• 分類號: H04L9/08
• 代理公司: 濟南圣達知識產權代理有限公司 37221
• 代理人: 趙妍

本發明涉及秘密分享技術領域，提供了基于梅森素數的秘密分享方法、系統、存儲介質及設備，包括：在進行秘鑰生成時，基于門限值和梅森素數，將待分享的秘密分散為每個參與者持有的密鑰；在進行秘密恢復時，獲取若干個參與者持有的密鑰，基于門限值和梅森素數，恢復出秘密；其中，在密鑰生成中，遇到乘法計算調用模乘算法，遇到加法計算調用模加算法；在秘密恢復中，遇到減法計算調用模減算法，遇到乘法計算調用模乘算法，遇到除法運算時，將除以分母轉為乘以分母的逆后，對分母的逆調用模逆算法。提高了秘密分享的效率。

技術領域

本發明屬于秘密分享技術領域，尤其涉及基于梅森素數的秘密分享方法、系統、存儲介質及設備。

背景技術

本部分的陳述僅僅是提供了與本發明相關的背景技術信息，不必然構成在先技術。

秘密分享技術是一種在一組參與者之間分配秘密的方法，通過這種技術，可以把秘密拆分成份額分散在多個參與者之間，使得持有份額的參與者在一定條件下可以聯合恢復原本的秘密。

Shamir(k,n)門限秘密分享方案通過構造k-1次多項式，將需要分享的秘密d作為多項式的常數項，將秘密分成n個秘密份額分別分給n個參與者，k個或k個以上的參與者合作，利用拉格朗日插值公式可以恢復出所分享的秘密d，但少于k個參與者合作不能得到關于所分享的秘密的任何信息。

但是，Shamir(k,n)門限秘密分享方案在實際的工程使用中還存在一些問題：一方面是秘密分享是基于密碼學中大數模運算的，但是，目前大數的模運算在工程實現中效率較低；另一方面是針對不同長度的秘密可能需要不同的模數P來完成。

發明內容

為了解決上述背景技術中存在的技術問題，本發明提供基于梅森素數的秘密分享方法、系統、存儲介質及設備，基于梅森素數的模運算進行，提高了秘密分享的效率。

為了實現上述目的，本發明采用如下技術方案：

本發明的第一個方面提供基于梅森素數的秘密分享方法，其包括：

在進行秘鑰生成時，基于門限值和梅森素數，將待分享的秘密分散為每個參與者持有的密鑰；

在進行秘密恢復時，獲取若干個參與者持有的密鑰，基于門限值和梅森素數，恢復出秘密；

其中，在密鑰生成中，遇到乘法計算調用模乘算法，遇到加法計算調用模加算法；在秘密恢復中，遇到減法計算調用模減算法，遇到乘法計算調用模乘算法，遇到除法運算時，將除以分母轉為乘以分母的逆后，對分母的逆調用模逆算法。

進一步地，所述模加算法的流程為：

獲取進行模加算法的兩個元素，且兩個元素均大于等于0且小于等于所述梅森素數，梅森素數表示為p=2^q-1；

基于CPU的工作環境，對兩個元素的和進行進制轉換，得到轉換結果；

判斷轉換結果的溢出位是否為1，若是，則轉換結果只保留其低q位，并令轉換結果加1；否則，轉換結果不變；

輸出轉換結果，即為兩個元素的模加結果。

進一步地，所述模乘算法的流程為：