講演抄録/キーワード |
講演名 |
2014-12-19 16:25
[招待講演]Round-Efficient Black-Box Construction of Composable Multi-Party Computation ○Susumu Kiyoshima(NTT) ISEC2014-74 |
抄録 |
(和) |
CRYPTO 2014における論文''Round-Efficient Black-Box Construction of Composable Multi-Party Computation''について解説する。この論文では,結合可能性を満たすマルチパーティ計算に関してラウンド効率の良いブラックボックス構成を示しており,その安全性は安全性はsemi-honest oblivious transferの存在のみを仮定してangel-based UCフレームワークにおいて証明される。また,利用するsemi-honest oblivious transferのラウンド数が$R_{OT}(n)$であるとき本方式のラウンド数は$max(widetilde{O}(log^2n), O(R_{OT}(n)))$である。また,落とし戸付き置換などを用いることで定数ラウンドのsemi-honest oblivious transferが構築できることが知られているため,それらの存在を仮定すると本方式のラウンド数は$widetilde{O}(log^2n)$となる。なお,既存方式のラウンド数である$O(max(n^{epsilon}, R_OT(n)))$($epsilon$は定数)であった。
上記論文においては,マルチパーティ計算を構築するために$widetilde{O}(log^2n)$のCCA安全コミットメントのブラックボックス構成を一方向性関数から構築している。 |
(英) |
We talk about our paper that appeared in CRYPTO 2014.In that paper, we present a round-efficient black-box construction of a general MPC protocol that satisfies composability in the plain model. The security of our protocol is proven in angel-based UC framework under the minimal assumption of the existence of semi-honest oblivious transfer protocols. When the round complexity of the underlying oblivious transfer protocol is $R_{OT}(n)$, the round complexity of our protocol is $max(widetilde{O}(log^2n), O(R_{OT}(n)))$. Since constant-round semi-honest oblivious transfer protocols can be constructed under standard assumptions (such as the existence of enhanced trapdoor permutations), our result gives widetilde{O}(log^2n)$-round protocol under these assumptions. Previously, only an $O(max(n^{epsilon}, R_{OT}(n)))$-round protocol was shown, where $epsilon>0$ is an arbitrary constant.
We obtain our MPC protocol by constructing a $widetilde{O (log^2n)$-round CCA-secure commitment scheme in a black-box way under the assumption of the existence of one-way functions. |
キーワード |
(和) |
マルチパーティ計算 / 結合可能性 / ブラックボックス構成 / / / / / |
(英) |
Multi-party computation / Composability / Black-box construction / / / / / |
文献情報 |
信学技報, vol. 114, no. 380, ISEC2014-74, pp. 23-23, 2014年12月. |
資料番号 |
ISEC2014-74 |
発行日 |
2014-12-12 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2014-74 |