文献

J-GLOBAL ID：201202232169045084   整理番号：12A0039097

情報の漏れを許容する知識の対話証明

On the Little Knowledge Interactive Proof

著者 (5件)： 岩崎淳也 (東北大 大学院情報科学研究科) ,  長谷川真吾 (東北大 大学院情報科学研究科) ,  磯辺秀司 (東北大 大学院情報科学研究科) ,  小泉英介 (東北大 大学院情報科学研究科) ,  静谷啓樹 (東北大 大学院情報科学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 111  号： 286(LOIS2011 28-55)  ページ： 149-154  発行年： 2011年11月07日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ゼロ知識性に代わりうる概念として少知識性を導入する。少知識性とは,証明者と検証者の対話の中には,証明者の持つ秘密情報を計算できるための情報は含まれていないことを意味している。そして,一定の性質を満たす関数の中で,計算量的ゼロ知識対話証明を持つものは,少知識対話証明も持つことを示す。(著者抄録)

シソーラス用語： *検証 ,  知識 ,  会話
準シソーラス用語： *知識検証 ,  ゼロ知識

分類 (1件)： その他の情報工学基礎理論  (JB06000C)

引用文献 (8件)：

• BOPPANA, R. Does co-NP have short interactive proofs?. Inform. Proc. Lett. 1987, 25, 127-132
• FEIGE, U. Zero Knowledge Proofs of Knowledge in Two Rounds. Proc. CRYPTO'89. 1990, 526-544
• FEIGE, U. Zero knowlege proofs of identity. Proc. 19th STOC, 1987. 1987, 210-217
• FIAT, A. How To Prove Yourself : Practical Solutions to Indentification and Signature Problems. Proc. CRYPTO'86. 1987, 186-194
• GARG, S. Leakage-Resilient Zero Knowledge. CRYPTO 2011. 2011, 297-315

タイトルに関連する用語 (5件)： 漏れ ,  許容 ,  知識 ,  対話 ,  証明