[發明專利]基于多方安全計算的選擇問題處理方法

在審

• 申請號: 202110915009.5
• 申請日: 2021-08-10
• 公開（公告）號: CN113626841A
• 公開（公告）日: 2021-11-09
• 發明（設計）人: 張祺智;李漓春;殷山
• 申請（專利權）人: 支付寶（杭州）信息技術有限公司
• 主分類號: G06F21/60
• 分類號: G06F21/60;G06F17/16;G06F17/18
• 代理公司: 成都七星天知識產權代理有限公司 51253
• 代理人: 袁春曉

1.一種基于多方安全計算的選擇問題處理方法，其中，

安全計算的參與方包括第一方和第二方；第一方持有私密的單射f，單射f為集合X到集合A的單射；第二方持有私密的m個原像P₁，P₂，...，P_m，m個原像P₁，P₂，...，P_m均屬于集合X，集合X的元素個數為n；第一方和第二方共有單射q，單射q用于將集合X的元素映射到預設的向量空間；所述方法由第一方的設備執行，其包括：

獲得與單射f和單射q對應的多項式g；其中，多項式g以集合X中任一元素在單射q下的像的各向量元素為輸入時的輸出等于該元素在單射f下的像；

獲得多項式第一方獲得的多項式與第二方獲得的線性變換矩陣σ和多項式h₁的滿足，多項式在線性變換矩陣σ作用下得到的復合多項式的兩個分片為多項式h₀和多項式h₁；其中，所述線性變換矩陣σ用于與向量運算，以改變向量中元素的位置，所述作用使得復合多項式以線性變換矩陣σ和第一向量的運算結果的各向量元素為輸入時的輸出，等于多項式以所述第一向量的各向量元素為輸入時的輸出；

從第二方的設備接收與Q₁，Q₂，...，Q_m分別對應的其中，Q₁，Q₂，...，Q_m分別為m個原像P₁，P₂，...，P_m在單射q下的像，中的每個向量為線性變換矩陣σ和Q₁，Q₂，...，Q_m中相應向量的運算結果；

計算多項式h₀分別以的各向量元素為輸入時的輸出并基于獲得[f(P₁)，f(P₂)，...，f(P_m)]的第一分片；

獲得多項式δg，并將多項式δg發送給第二方的設備，以使第二方的設備能夠獲得[f(P₁)，f(P₂)，...，f(P_m)]的第二分片。

2.如權利要求1所述的方法，其中，所述向量空間中的向量為m維且漢明權重為k，且所述向量的每個向量元素為0或1；

多項式均為m元k次齊次多項式，多項式中的單項式系數均為集合A中的元素。

3.如權利要求1所述的方法，其中，所述獲得多項式包括：

利用偽隨機函數生成多項式的單項式系數，以獲得多項式

利用偽隨機函數生成多項式h₀的單項式系數，以獲得多項式h₀。

4.如權利要求1所述的方法，其中，所述獲得多項式包括：

利用偽隨機函數生成多項式的單項式系數，以獲得多項式

從第三方設備接收多項式h₀的單項式系數，以獲得多項式h₀。

5.如權利要求1所述的方法，其中，所述基于獲得[f(P₁)，f(P₂)，...，f(P_m)]的第一分片，包括：

將分別作為[f(P₁)，f(P₂)，...，f(P_m)]的第一分片。

6.如權利要求1所述的方法，其中，所述運算為矩陣乘積，所述線性變換矩陣σ的每個矩陣元素為0或1。

7.如權利要求2所述的方法，其中，所述向量空間的元素個數大于或等于集合A的元素個數。

8.如權利要求2所述的方法，其中，所述m元k次齊次多項式表示為其中，a_i1，i2...ik為集合A中的元素。