Item type |
Symposium(1) |
公開日 |
2019-10-14 |
タイトル |
|
|
タイトル |
任意の関数を計算するPrivate PEZプロトコルの改善手法 |
タイトル |
|
|
言語 |
en |
|
タイトル |
How to Improve the Private PEZ Protocol for General Functions |
言語 |
|
|
言語 |
jpn |
キーワード |
|
|
主題Scheme |
Other |
|
主題 |
マルチパーティ計算,Private PEZプロトコル |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
著者所属 |
|
|
|
電気通信大学 |
著者所属 |
|
|
|
電気通信大学 |
著者所属 |
|
|
|
電気通信大学 |
著者所属(英) |
|
|
|
en |
|
|
The University of Electro-Communications |
著者所属(英) |
|
|
|
en |
|
|
The University of Electro-Communications |
著者所属(英) |
|
|
|
en |
|
|
The University of Electro-Communications |
著者名 |
安部, 芳紀
岩本, 貢
太田, 和夫
|
著者名(英) |
Yoshiki, Abe
Mitsugu, Iwamoto
Kazuo, Ohta
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Baloghらは,PEZと呼ばれるお菓子を用いてマルチパーティ計算を実現する,private PEZプロトコルを提案した.Private PEZプロトコルでは,初期文字列で表現されるキャンディの列をdispenserに入れる必要があり,初期文字列の長さが短いほど効率的なプロトコルとなる.Baloghらが提案した任意の関数を計算するprivate PEZプロトコルの構成方法では,S関数と呼ばれる関数が重要な役割を担っている.しかし,S関数の導出方法に関する説明が無く,S関数を用いた構成方法を直感的に理解することは難しい.本研究では,直感的に理解しやすいT関数を導入し,任意の関数を計算するprivate PEZプロトコルを構成する.T関数はprivate PEZプロトコルの再帰的な構造から導かれ,S関数と等価な関数であることを示すことができる.さらに,T関数を用いた構成方法を応用することで,計算する関数毎に効率化されたprivate PEZプロトコルを作成できる.例えば,3入力XORを計算するために必要な初期文字列の長さを,72から50まで減らすことができる. |
論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
A private PEZ protocol (PPP), proposed by Balogh et al., enables secure multi-party computation with a (big) PEZ dispenser. In PPP, a sequence of candies, called an initial string, is filled in the (big) PEZ dispenser. Therefore, the shorter string is better. In the original construction of PPP for general functions, a function called S function is used with no explanation of how to derive the S function, which makes it difficult to intuitively understand the original construction. In this study, we construct PPP for general functions by introducing an intuitively clear function called T function. The T function is derived from the recursive structure of PPP and is equivalent to the S function. Furthermore, efficient PPPs are constructed from our construction. For instance, the length of the initial string used for computing 3-input XOR function gets short from 72 to 50. |
書誌レコードID |
|
|
|
識別子タイプ |
NCID |
|
|
関連識別子 |
ISSN 1882-0840 |
書誌情報 |
コンピュータセキュリティシンポジウム2019論文集
巻 2019,
p. 894-901,
発行日 2019-10-14
|
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |