文献

J-GLOBAL ID：202202285078138543   整理番号：22A0309914

緩和バッチOPPRFによる線形複雑性を有する回路-PSI【JST・京大機械翻訳】

Circuit-PSI With Linear Complexity via Relaxed Batch OPPRF

著者 (3件)： Chandran Nishanth (Microsoft Research.) ,  Gupta Divya (Microsoft Research.) ,  Shah Akash (UCLA. Work done at Microsoft Research.)
資料名： Proceedings on Privacy Enhancing Technologies (Web)  (Proceedings on Privacy Enhancing Technologies (Web))
巻： 2022  号： 1  ページ： 353-372  発行年： 2022年 
JST資料番号： U8133A  ISSN： 2299-0984  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 2-パーティ回路ベースのPrivate Set Intersection(Circit-PSI)では,P_0とP_1はS_0とS_1をそれぞれ保持し,集合S_0∩S_1(例えば,基数,関連属性,または閾値交差)上の関数fを安全に計算することを望んでいる。作業の長いラインに従って,Pinkasら(PSTY,Eurocrypt 2019)は,線形通信複雑性を有する具体的効率的回路-PSIプロトコルを構築する方法を示した。しかし,それらのプロトコルは超線形計算を必要とする。本研究では,線形計算および通信コストで,具体的に効率的な回路-PSIプロトコルを構築した。さらに,著者らのプロトコルは,最先端のPSTY-weが,約2.3×それ以上の通信効率であり,2.8×高速である。PSTYで使用されたバッチOPPRFsの厳密な一般化として見ることができる,緩和バッチOblivous Programmable Pseudo Rank Functions(RB-OPPRF)と呼ばれる新しいプリミティブにより,この改善を得た。このプリミティブは,独立した興味の可能性がある。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 効率 ,  安全性 ,  *緩和現象 ,  線形性 ,  プロトコル
準シソーラス用語： 基数 ,  通信コスト ,  複雑性 ,  通信効率 ,  通信複雑性 , 【Automatic Indexing@JST】

著者キーワード (3件)： プライベートセット交差点(PSI) ,  回路-PSI ,  安全な2パーティ計算

分類 (4件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V) ,  CAD,CAM  (JE10000A) ,  電話・データ通信・交換一般  (ND11010T)

タイトルに関連する用語 (5件)： 緩和 ,  バッチ ,  線形 ,  複雑性 ,  PSI