講演抄録/キーワード |
講演名 |
2011-11-15 13:50
情報の漏れを許容する知識の対話証明 ○岩崎淳也・長谷川真吾・磯辺秀司・小泉英介・静谷啓樹(東北大) ISEC2011-56 LOIS2011-50 |
抄録 |
(和) |
ゼロ知識性に代わりうる概念として少知識性を導入する.
少知識性とは, 証明者と検証者の対話の中には,
証明者の持つ秘密情報を計算できるための情報は含まれていないことを意味している.
そして, 一定の性質を満たす関数の中で,
計算量的ゼロ知識対話証明を持つものは, 少知識対話証明も持つことを示す. |
(英) |
We propose the notion of little knowledgeness in interactive proof systems,
as a notion alternative to the zero knowledgeness,
which means that no verier can obtain any advice to extract the prover's secret from the conversation history.
We show that, under some conditions,
functions that have computational zero knowledge interactive proofs
also have little knowledge interactive proofs. |
キーワード |
(和) |
ゼロ知識対話証明 / 計算量的ゼロ知識 / 少知識 / 知識の対話証明 / / / / |
(英) |
zero knowledge interactive proof system / computational zero knowledge / little knowledge / interactive proof of knowledge / / / / |
文献情報 |
信学技報, vol. 111, no. 285, ISEC2011-56, pp. 149-154, 2011年11月. |
資料番号 |
ISEC2011-56 |
発行日 |
2011-11-07 (ISEC, LOIS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2011-56 LOIS2011-50 |
|