[發明專利]白盒化模冪結果獲取方法、裝置、設備及存儲介質

有效

• 申請號: 202010783289.4
• 申請日: 2020-08-06
• 公開（公告）號: CN111901110B
• 公開（公告）日: 2023-05-23
• 發明（設計）人: 潘文倫;張立廷
• 申請（專利權）人: 中電科網絡安全科技股份有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08;H04L9/30
• 代理公司: 成都市集智匯華知識產權代理事務所(普通合伙) 51237
• 代理人: 李華

1.一種白盒化模冪結果獲取方法，其特征在于，包括：

獲取輸入信息，并基于余數基集合對所述輸入信息進行向量化處理，得到多個輸入向量；所述余數基集合由多個余數組成，余數兩兩之間互素；

讀取多個查找表，并利用所述輸入向量生成的中間向量查詢對應的所述查找表，得到輸出向量；所述查找表根據隱私信息預先生成；

基于所述余數基集合，對所述輸出向量進行反向量化處理，得到模冪結果；

其中，所述基于余數基集合對所述輸入信息進行向量化處理，得到多個輸入向量，包括：

利用所述輸入信息對所述余數基集合中的各個余數進行取模處理，得到多個輸入余數；

利用各個所述輸入余數，按照對應的所述余數在所述余數基集合中的位置順序，生成輸入中間向量；

利用所述輸入中間向量生成各個所述輸入向量。

2.根據權利要求1所述的白盒化模冪結果獲取方法，其特征在于，所述讀取多個查找表，并利用所述輸入向量生成的中間向量查詢對應的所述查找表，得到輸出向量，包括：

讀取所述查找表，并確定多個第一查找表，將各個所述第一查找表確定為當前查找表；

利用各個所述輸入向量在對應的所述當前查找表中進行查詢，得到對應的中間向量；

更新所述當前查找表，并利用所述中間向量在更新后的所述當前查找表中進行查詢，直至得到所述輸出向量。

3.根據權利要求1所述的白盒化模冪結果獲取方法，其特征在于，所述基于所述余數基集合，對所述輸出向量進行反向量化處理，得到模冪結果，包括：

利用所述輸出向量中的元素和所述余數基集合構建同余方程組并求解，得到中間值；

對所述中間值進行取模處理，得到所述模冪結果。

4.根據權利要求1所述的白盒化模冪結果獲取方法，其特征在于，在所述獲取輸入信息之前，還包括：

生成多個互素的余數，并利用所述余數構建所述余數基集合；

獲取隱私信息，并將所述隱私信息展開得到多個隱私子信息；其中，所述隱私子信息為奇數；

生成隨機數集合，并利用所述隱私子信息和所述隨機數集合進行隨機函數計算，得到初始查找表元素；

基于所述余數基集合對所述初始查找表元素進行取模處理，得到查找表元素，并利用所述查找表元素構建所述查找表；

保存所述余數基集合和所述查找表，刪除所述余數基集合和所述查找表以外的信息。

5.根據權利要求4所述的白盒化模冪結果獲取方法，其特征在于，所述獲取隱私信息，并將所述隱私信息展開得到多個隱私子信息，包括：

獲取所述隱私信息，并將所述隱私信息轉換為以1為首位的二進制字符串；

對所述二進制字符串進行奇數展開處理，得到所述隱私信息對應的奇數字符串；

將所述奇數字符串中的各個奇數元素確定為所述隱私子信息。

6.根據權利要求4所述的白盒化模冪結果獲取方法，其特征在于，所述利用所述隱私子信息和所述隨機數集合進行隨機函數計算，得到初始查找表元素，包括：

獲取多個初始模冪輸入信息，并基于所述余數基集合對所述初始模冪輸入信息進行取模處理，得到模冪輸入信息；

利用所述模冪輸入信息、所述隱私子信息和所述隨機數集合計算隨機函數輸入值；

將所述隨機函數輸入值輸入預設隨機函數，得到所述初始查找表元素。