[發明專利]n取k的不經意傳輸方法和系統

有效

• 申請號: 201610057279.6
• 申請日: 2016-01-27
• 公開（公告）號: CN105721140B
• 公開（公告）日: 2019-03-15
• 發明（設計）人: 伍前紅;孫洋;秦波;周修文;劉建偉
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04L9/06
• 分類號: H04L9/06
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 黃德海

1.一種n取k的不經意傳輸方法，其特征在于，包括以下步驟：

根據輸入的安全參數，輸出乘法循環群G，并隨機選擇所述乘法循環群G中的兩個生成元g和h；

從所述乘法循環群G中選擇k個與信息接收者將要獲取的k個信息一一對應的第一隨機數，所述信息接收者根據所述兩個生成元和k個所述第一隨機數，利用改進的批處理指數運算乘積算法計算請求數據，并將所述請求數據發送給信息持有者；

從所述乘法循環群G中選擇與信息持有者所持有的n個信息分別對應的第二隨機數，所述信息持有者根據所述請求數據和所述第二隨機數對所述n個信息進行加密，得到密文，并將與所述信息接收者將要獲取的k個信息對應的密文發送給所述信息接收者；

所述信息接收者根據所述第一隨機數對與所述將要獲取的k個信息對應的密文進行解密，獲取所述k個信息；

其中，所述將要獲取的k個信息假設為α1、α2、…、αk，與所述將要獲取的k個信息一一對應的k個所述第一隨機數為r1、r2、…、rk，利用以下公式計算所述請求數據：

其中，y_l表示將要獲取的k個信息中第l個信息的請求數據。

2.根據權利要求1所述的n取k的不經意傳輸方法，其特征在于，所述n個信息為m₁、m₂、…、m_n，其中，第i個信息m_i對應的第二隨機數為s_i，l，其中，1≤i≤n，1≤l≤k，所述密文為：

其中，c_i,l表示n個信息中第i個信息的密文。

3.根據權利要求2所述的n取k的不經意傳輸方法，其特征在于，所述信息接收者將要獲取的k個信息中第l個信息對應的密文為c_αl,l＝(a,b)，根據所述第一隨機數對所述將要獲取的k個信息對應的密文進行解密，獲取的信息為m_αl＝b/a^rl,1≤l≤k。

4.一種n取k的不經意傳輸系統，其特征在于，包括：

初始化模塊，用于根據輸入的安全參數，輸出乘法循環群G，并隨機選擇所述乘法循環群G中的兩個生成元g和h；

請求批計算模塊，用于從所述乘法循環群G中選擇k個與信息接收者將要獲取的k個信息一一對應的第一隨機數，并根據所述兩個生成元和k個所述第一隨機數，利用改進的批處理指數運算乘積算法計算請求數據；

數據加密模塊，用于從所述乘法循環群G中選擇與信息持有者所持有的n個信息分別對應的第二隨機數，并根據所述請求數據和所述第二隨機數對所述n個信息進行加密，得到密文；

數據解密模塊，用于根據所述第一隨機數對與所述將要獲取的k個信息對應的密文進行解密，獲取所述k個信息；

其中，所述將要獲取的k個信息假設為α1、α2、…、αk，與所述將要獲取的k個信息一一對應的k個所述第一隨機數為r1、r2、…、rk，利用以下公式計算所述請求數據：

其中，y_l表示將要獲取的k個信息中第l個信息的請求數據。

5.根據權利要求4所述的n取k的不經意傳輸系統，其特征在于，所述n個信息為m1、m2、…、mn，其中，第i個信息mi對應的第二隨機數為s_i，l，其中，1≤i≤n，1≤l≤k，所述密文為：

其中，c_i,l表示n個信息中第i個信息的密文。

6.根據權利要求5所述的n取k的不經意傳輸系統，其特征在于，所述信息接收者將要獲取的k個信息中第l個信息對應的密文為c_αl,l＝(a,b)，所述數據解密模塊獲取的信息為m_αl＝b/a^rl,1≤l≤k。