[發明專利]一種n選1不經意傳輸方法

在審

• 申請號: 202210455305.6
• 申請日: 2022-04-28
• 公開（公告）號: CN114745117A
• 公開（公告）日: 2022-07-12
• 發明（設計）人: 張金琳;高航;俞學勱
• 申請（專利權）人: 浙江數秦科技有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明涉及信息技術領域，具體涉及一種n選1不經意傳輸方法，包括：發送方擁有n個數據Di；發送方生成n對數值(di,ei)，使di*ei=(ki*10^s*2*π)_N+1；將di關聯序號i及標識碼后公開，公開s、N及n；接收方根據標識碼獲知序號h；生成秘鑰M，生成小數m，使floor(10^n*cos(m))=M；接收方計算Ch=(cos(dh*m))_N；發送方計算中間值Ti=(cos(ei*dh*m))_N；復原秘鑰Mi=floor(10^n*Ti)；使用每個復原秘鑰Mi加密數據Di，得密文Di’；接收方將僅能解密獲得數據Dh。本發明的實質性效果是：避免了冪運算，提高了傳輸的效率。

技術領域

本發明涉及信息技術領域，具體涉及一種n選1不經意傳輸方法。

背景技術

不經意傳輸（OT，oblivious transfer）是一個密碼學協議，目前被廣泛的應用于安全多方計算（SMPC，Secure Multi-Party Computation）。不經意傳輸是一種可保護隱私的雙方通信協議、接受者的隱私不被發送者所知道，使通信雙方以一種選擇模糊化的方式傳送消息。其中一個重要應用是在混淆電路中用于傳輸多方安全計算參與者的輸入所對應的標簽值。但不經意傳輸需要執行大量的冪運算，執行效率較低。

發明內容

本發明要解決的技術問題是：目前不經意傳輸方案效率較低的技術問題。提出了一種n選1不經意傳輸方法，能夠提高不經意傳輸的效率。

為解決上述技術問題，本發明所采取的技術方案為：一種n選1不經意傳輸方法，包括：發送方擁有n個數據Di，i∈[1,n]，i表示數據的序號，每個數據Di均具有標識碼；發送方生成n對數值(di,ei)，di為正小數，ei為正整數，使di*ei=(ki*10^s*2*π)_N+1，其中s為預設小數位限值，下標N表示括號內的計算式最終保留N位小數，ki為正整數；將di關聯序號i及標識碼后公開，公開s、N及n的值；接收方根據標識碼獲知欲獲得的數據的序號h；接收方生成對稱加密的秘鑰M，嘗試生成小數m，使floor(10^n*cos(m))=M，且m的小數位數不超過s；接收方計算Ch=(cos(dh*m))_N，將Ch提供給發送方；發送方使用每個數據的ei，計算中間值Ti=(cos(ei*dh*m))_N；計算復原秘鑰Mi=floor(10^n*Ti)，其中僅序號h對應正整數ei，使中間值Th=(cos(m))_N，使得復原秘鑰Mi與秘鑰M相同；發送方使用每個數據Di對應的復原秘鑰Mi加密數據Di，獲得密文Di’，將全部密文Di’發送給接收方；接收方使用秘鑰M將僅能解密序號h對應的密文Di’，獲得數據Dh。

作為優選，將全部步驟中的余弦函數替換為正弦函數，且正整數ei為奇數。

作為優選，生成小數m的方法包括：取出秘鑰M在每個位的值，記為(m_0,m_1,…,m_n-1)，即M=m_n-1*10^(n-1)+…+m_1*10+m_0；設置輔助變量r=1，嘗試生成小數m，使floor(10^r*cos(m))=m_n-1；輔助變量r自加1，嘗試生成小數p，使floor(10^r*(cos(m+p)-cos(m)))=1，生成倍數b，b∈[-9,9]，嘗試更改b的值，使floor(10^r*(cos(m+b*p)))=floor(m_n-1*10^(r-1)+m_n-2*10^(r-2)+…+m_0*10^(r-n))，將m更新為m+b*p；不斷重復上一步驟，直到floor(10^n*cos(m))=M，獲得小數m的值。

本發明的實質性效果是：在不經意傳輸過程中避免了冪運算，提高了傳輸的效率。

附圖說明

圖1為實施例一n選1不經意傳輸方法示意圖。

圖2為實施例一生成m方法示意圖。

具體實施方式

下面通過具體實施例，并結合附圖，對本發明的具體實施方式作進一步具體說明。

實施例一：