[發明專利]基于多方安全計算的選擇問題處理方法在審
| 申請號： | 202110915009.5 | 申請日： | 2021-08-10 |
| 公開（公告）號： | CN113626841A | 公開（公告）日： | 2021-11-09 |
| 發明（設計）人： | 張祺智;李漓春;殷山 | 申請（專利權）人： | 支付寶（杭州）信息技術有限公司 |
| 主分類號： | G06F21/60 | 分類號： | G06F21/60;G06F17/16;G06F17/18 |
| 代理公司： | 成都七星天知識產權代理有限公司 51253 | 代理人： | 袁春曉 |
| 地址： | 310000 浙江省杭州市*** | 國省代碼： | 浙江;33 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 多方 安全 計算 選擇 問題 處理 方法 | ||
本說明書實施例提供基于多方安全計算的選擇問題處理方法。通過構造集合X到向量空間的嵌入q，將m個原像P1，P2，...，Pm映射到向量空間，如集合得到對應的向量Q1，Q2，...，Qm，進而將m個原像P1，P2，...，Pm在映射f下的像f(P1)，f(P2)，...，f(Pm)轉換為在多項式g分別以向量Q1，Q2，...，Qm的向量元素為輸入時的輸出?；诖耍ㄟ^運行多方安全計算協議，持有映射f的第一方可以獲得g(Q1)，g(Q2)，...，g(Qm)的第一分片作為f(P1)，f(P2)，...，f(Pm)的第一分片，持有P1，P2，...，Pm的第二方可以獲得g(Q1)，g(Q2)，...，g(Qm)的第二分片作為f(P1)，f(P2)，...，f(Pm)的第二分片。
技術領域
本說明書涉及信息技術領域，特別涉及基于多方安全計算的選擇問題處理方法。
背景技術
安全多方計算又稱為多方安全計算，即多方共同計算出一個函數的結果，而不泄露這個函數各方的輸入數據，計算的結果以和共享形式存儲于多方或公開給其中的一方或多方。因此，通過安全多方計算，能夠讓參與的各方在不暴露各自原始數據的情況下，計算出函數的結果。
一些安全多方計算過程涉及選擇問題，所述選擇問題可描述為從包含n個元素的集合中選出m個元素(簡稱n選m問題)。目前，希望提供一種基于多方安全計算的選擇問題處理方法。
發明內容
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于支付寶（杭州）信息技術有限公司，未經支付寶（杭州）信息技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202110915009.5/2.html，轉載請聲明來源鉆瓜專利網。
