B2B网站_日本理论_B2B免费发布信息网站_日本看片网站_B2B企业贸易平台 -日本看片网站- 企资网

二維碼
企資網

掃一掃關注

當前位置: 首頁 » 企業資訊 » 熱點 » 正文

【隱私計算筆談】MPC系列專題(十四)_雙方比

放大字體  縮小字體 發布日期:2023-03-11 11:58:07    作者:付鈺卓    瀏覽次數:82
導讀

雙方比較之前已經介紹過了利用加密電路或者比特分解來實現安全多方比較。本次再介紹一種利用不經意傳輸來實現雙方比較得方法。不經意傳輸在之前得科普進行過介紹,該比較協議得主要思路為:將需要比較得兩個比特串分

雙方比較

之前已經介紹過了利用加密電路或者比特分解來實現安全多方比較。本次再介紹一種利用不經意傳輸來實現雙方比較得方法。

不經意傳輸在之前得科普進行過介紹,該比較協議得主要思路為:將需要比較得兩個比特串分為多個部分,每個部分再進行比較,最后利用樹形結構進行組合。假設有比特串和比特串,將比特串劃分為兩個部分,分別為,將比特串也劃分為和。

表達式1{<} 表示若<,則表達式1{<} 得值為1,否則為0。同理,表達式1{= } 表示若=則表達式得值為1,反之為0。

思考如下得比較:

把比特串和比特串分為兩部分后,先比較和得大小,由于和都是高位部分,因此若則比特串<;反之若則>,在這兩種情況下無需在比較得大小了。只有當時,需要通過比較得大小關系來確定, 得大小關系。

式1就是該比較協議得核心思想。該協議得詳細流程為:

首先假設Alice掌握比特串,Bob掌握比特串,先考慮最簡單得情況,和等長均為比特且為2得指數倍。

1. Alice和Bob分別對和進行等分:

Alice:把進行等分,每份比特:

Bob:把進行等分,每份比特:

2. Alice產生兩個隨機數,將其分別記為}_{B}^{0} , {}_{B}^{0}'>。Alice利用個比特,分別為來標識得大小關系;利用個比特,分別為來標識得相等關系:

即對于,Alice將比特中下標為得全都設置為隨機數}_{B}^{0}\oplus 0">,將下標為得全都設置為}_{B}^{0}\oplus 1">。例如段,則=16。Alice將設置為}_{B}^{0}\oplus 0">,將設置為。

即下標比得值小得為隨機數異或0,下標大于等于得異或1。對于,則是只有當下標和相等時為隨機數}_{0}^{B}'>異或1,否則均為隨機數}_{0}^{B}'>異或0。

若用黃色表示比特值為1,藍色表示比特值為0,則Alice在完成上述步驟后,和如下所示:

對于0≤≤?1,Alice對每個都進行上述得步驟,因此能得到共?比特,得到共?比特。

3. Alice和Bob間調用次選1得OT協議,Alice在 OT 協議中得輸入為,Bob在OT中得輸入為:

次選1得OT結束后,Bob會獲得{}。

Alice和Bob再調用次選1得OT協議,Alice在OT協議中得輸入為,Bob在OT中得輸入為:

次選1得OT結束后,Bob會獲得{}。將{}記為{}_{1}^{B} ,..., {}_{1}^{B} ">},將{}記為{}。

Alice得輸入為,Bob得輸入為,那么當時,Bob通過OT獲得得為}_{0}^{B}\oplus 1 ">,當時,Bob通過OT獲得得為}_{0}^{B}\oplus 0">。又由于Bob 通過OT獲得得}_{0}^{B}\oplus 1">或者}_{0}^{B}\oplus 0">異或上 Alice得隨機數}_{0}^{B}'> 即為得比較結果,因此可以將Bob獲得得記為}_{1}^{B}'>,看做是得比較結果得一個子秘密。只有當Bob得子秘密}_{1}^{B}'>和 Alice得子秘密}_{0}^{B} ">, 進行異或才能獲得得比較結果}^{B}'>。

同理可將Alice得輸入為,Bob得輸入為,OT后Bob獲得得{}記為,作為Bob獲得得1{}得子秘密。

4. Alice和Bob運行如下算法(Alice運行則=0,Bob 運行則=1):

該算法得目得為將需要比較得比特串分成多個部分,每個部分進行比較, 再將比較結果進行組合。舉個例子來解釋這個算法,假設=16,則,要比較和先比較和得大小,只有當和相等時才需要接著去比較和間得大小關系。而比較和間得大小關系可以先比較和間得大小關系,若二者相等再比較和,以此類推,則形成了一個樹形結構。

最后最先需要比較得為和間得大小關系。用:表示該樹形結構,()表示位于第幾層,如

樹形結構如下圖所示:

正確性證明:

是多方函數,需要Alice和Bob共同完成操作。如掌握和,Bob掌握和,二者都調用后,對Alice得輸出為,對Bob得輸出為,具體實現可以使用之前介紹過得Beaver Triple完成,因此:

輸出為:

則:

又由于:

因此對異或上可得:

由此得證。

 
(文/付鈺卓)
免責聲明
本文僅代表作發布者:付鈺卓個人觀點,本站未對其內容進行核實,請讀者僅做參考,如若文中涉及有違公德、觸犯法律的內容,一經發現,立即刪除,需自行承擔相應責任。涉及到版權或其他問題,請及時聯系我們刪除處理郵件:weilaitui@qq.com。
 

Copyright ? 2016 - 2025 - 企資網 48903.COM All Rights Reserved 粵公網安備 44030702000589號

粵ICP備16078936號

微信

關注
微信

微信二維碼

WAP二維碼

客服

聯系
客服

聯系客服:

在線QQ: 303377504

客服電話: 020-82301567

E_mail郵箱: weilaitui@qq.com

微信公眾號: weishitui

客服001 客服002 客服003

工作時間:

周一至周五: 09:00 - 18:00

反饋

用戶
反饋

主站蜘蛛池模板: 衬四氟_衬氟储罐_四氟储罐-无锡市氟瑞特防腐科技有限公司 | 杭州货架订做_组合货架公司_货位式货架_贯通式_重型仓储_工厂货架_货架销售厂家_杭州永诚货架有限公司 | 泡沫消防车_水罐消防车_湖北江南专用特种汽车有限公司 | elisa试剂盒-PCR试剂盒「上海谷研实业有限公司」 | 流量卡中心-流量卡套餐查询系统_移动电信联通流量卡套餐大全 | 高精度-恒温冷水机-螺杆式冰水机-蒸发冷冷水机-北京蓝海神骏科技有限公司 | 活性炭-果壳木质煤质柱状粉状蜂窝活性炭厂家价格多少钱 | 螺旋压榨机-刮泥机-潜水搅拌机-电动泥斗-潜水推流器-南京格林兰环保设备有限公司 | 平面钻,法兰钻,三维钻-山东兴田阳光智能装备股份有限公司 | 康明斯发电机,上柴柴油发电机,玉柴柴油发电机组_海南重康电力官网 | 生物制药洁净车间-GMP车间净化工程-食品净化厂房-杭州波涛净化设备工程有限公司 | 活性炭-果壳木质煤质柱状粉状蜂窝活性炭厂家价格多少钱 | 管理会计网-PCMA初级管理会计,中级管理会计考试网站 | 企业微信营销_企业微信服务商_私域流量运营_艾客SCRM官网 | 电动葫芦|防爆钢丝绳电动葫芦|手拉葫芦-保定大力起重葫芦有限公司 | 开平机_纵剪机厂家_开平机生产厂家|诚信互赢-泰安瑞烨精工机械制造有限公司 | 智能汉显全自动量热仪_微机全自动胶质层指数测定仪-鹤壁市科达仪器仪表有限公司 | 环氧铁红防锈漆_环氧漆_无溶剂环氧涂料_环氧防腐漆-华川涂料 | 不锈钢水箱生产厂家_消防水箱生产厂家-河南联固供水设备有限公司 | 北京公积金代办/租房发票/租房备案-北京金鼎源公积金提取服务中心 | 天津货架厂_穿梭车货架_重型仓储货架_阁楼货架定制-天津钢力仓储货架生产厂家_天津钢力智能仓储装备 | 深圳公司注册-工商注册代理-注册公司流程和费用_护航财税 | 中式装修设计_室内中式装修_【云臻轩】中式设计机构 | 上海恒驭仪器有限公司-实验室平板硫化机-小型平板硫化机-全自动平板硫化机 | 浙江美尔凯特智能厨卫股份有限公司 | 超声波流量计_流量标准装置生产厂家 _河南盛天精密测控 | Jaeaiot捷易科技-英伟达AI显卡模组/GPU整机服务器供应商 | 不锈钢复合板|钛复合板|金属复合板|南钢集团安徽金元素复合材料有限公司-官网 | 多功能真空滤油机_润滑油全自动滤油机_高效真空滤油机价格-重庆润华通驰 | 胶水,胶粘剂,AB胶,环氧胶,UV胶水,高温胶,快干胶,密封胶,结构胶,电子胶,厌氧胶,高温胶水,电子胶水-东莞聚力-聚厉胶粘 | 物流之家新闻网-最新物流新闻|物流资讯|物流政策|物流网-匡匡奈斯物流科技 | pbootcms网站模板|织梦模板|网站源码|jquery建站特效-html5模板网 | 华东师范大学在职研究生招生网_在职研究生招生联展网 | 炒货机-炒菜机-炒酱机-炒米机@霍氏机械 | 偏心半球阀-电动偏心半球阀-调流调压阀-旋球阀-上欧阀门有限公司 | 金属检测机_金属分离器_检针验针机_食品药品金属检探测仪器-广东善安科技 | 冷凝水循环试验箱-冷凝水试验箱-可编程高低温试验箱厂家-上海巨为(www.juweigroup.com) | 搪瓷反应釜厂家,淄博搪瓷反应釜-淄博卓耀 | 安驭邦官网-双向万能直角铣头,加工中心侧铣头,角度头[厂家直销] 闸阀_截止阀_止回阀「生产厂家」-上海卡比阀门有限公司 | 蔬菜清洗机_环速洗菜机_异物去除清洗机_蔬菜清洗机_商用洗菜机 - 环速科技有限公司 | 餐饮小吃技术培训-火锅串串香培训「何小胖培训」_成都点石成金[官网] |