文献

J-GLOBAL ID：201902219011324197   整理番号：19A2828164

対称関数のための効率的なプライベートPEZプロトコル【JST・京大機械翻訳】

Efficient Private PEZ Protocols for Symmetric Functions

著者 (3件)： Abe Yoshiki (The University of Electro-Communications, Chofushi, Tokyo, Japan) ,  Iwamoto Mitsugu (The University of Electro-Communications, Chofushi, Tokyo, Japan) ,  Ohta Kazuo (The University of Electro-Communications, Chofushi, Tokyo, Japan)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11891  ページ： 372-392  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 民間PEZプロトコルは,(長い)PEZディスペンサを用いて実行される安全なマルチパーティ計算の変種である。Baoghらによるオリジナルの論文は,n入力による任意の関数を計算するための私的なPEZプロトコルを提示した。この結果は興味深いが,それ以来,著者らの知る限りでは,追跡研究は提示されていない。ここでは,機能が対称である場合に,初期ストリング(PEZディスペンサに満たされたキャンデーのシーケンス)と移動の数(各移動における特定の数のキャンデーを取り出す)を短くすることが可能であることを示した。具体的には,初期ストリングの長さは,Baoghらの一般関数に対する[数式:原文を参照]から対称関数に対する[数式:原文を参照]へと減少し,一般関数に対して移動する[数式:原文を参照]は対称関数に対して移動することを示した。著者らの主なアイデアは,プロトコルを再帰的に構築するために,対称関数の再帰構造を利用することである。このアイデアは,3入力大多数関数に対する私的PEZプロトコルに対して見出された新しい初期ストリングから生じ,それは,それらがどのように導出されるかを記述することなく,Baoghらにより与えられた同じ長さのものとは異なる。Copyright 2019 International Association for Cryptologic Research Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *対称性 ,  自動販売機 ,  追跡調査
準シソーラス用語： マルチパーティ計算 ,  一般関数 ,  安全マルチパーティ計算 , 【Automatic Indexing@JST】

著者キーワード (4件)： プライベートPEZプロトコル ,  マルチパーティ計算 ,  対称関数 ,  しきい値関数

分類 (4件)： 人工知能  (JE08000Z) ,  符号理論  (ND02030R) ,  計算機システム開発  (JD02010R) ,  その他の情報処理  (JE15050M)

タイトルに関連する用語 (3件)： 対称 ,  関数 ,  プロトコル