文献

J-GLOBAL ID：201202214451353532   整理番号：12A0111523

どの言語が4ラウンド零知識証明を持っているのか?

Which Languages Have 4-Round Zero-Knowledge Proofs?

著者 (1件)： KATZ Jonathan (Univ. of Maryland, Dept. of Computer Sci., Coll. Park, MD, USA)
資料名： Journal of Cryptology  (Journal of Cryptology)
巻： 25  号： 1  ページ： 41-56  発行年： 2012年01月 
JST資料番号： T0627A  ISSN： 0933-2790  CODEN： JOCREQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 筆者らはもしある言語Lが無視できる健全性誤りを有した4ラウンド,ブラックボックス,計算的零知識証明システムを持っていれば,$¥bar{L}¥in ¥mathsf{MA}$である事を示した。多項式階層が崩れない事を仮定すると,これは特にNP完全言語がブラックボックスシミュレーションを有した4ラウンド零知識証明を持たない事を意味する。Copyright 2010 International Association for Cryptologic Research Translated from English into Japanese by JST.

シソーラス用語： *ゼロ知識証明 ,  *下限 ,  プロトコル ,  *言語 ,  NP完全問題 ,  健全性 ,  完全性 ,  ブラックボックス ,  多項式 ,  階層構造

分類 (4件)： 符号理論  (ND02030R) ,  通信網  (ND07030A) ,  計算機網  (JC03000K) ,  データ保護  (JD01020V)

タイトルに関連する用語 (2件)： 言語 ,  零知識証明