Studies on the efficiency and security of cryptographic protocols based on the zero-knowledge techniques ゼロ知識証明技術に基づく暗号プロトコルの効率と安全性に関する研究
この論文にアクセスする
この論文をさがす
著者
書誌事項
- タイトル
-
Studies on the efficiency and security of cryptographic protocols based on the zero-knowledge techniques
- タイトル別名
-
ゼロ知識証明技術に基づく暗号プロトコルの効率と安全性に関する研究
- 著者名
-
桜井, 幸一
- 著者別名
-
サクライ, コウイチ
- 学位授与大学
-
九州大学
- 取得学位
-
博士 (工学)
- 学位授与番号
-
乙第5449号
- 学位授与年月日
-
1993-06-22
注記・抄録
博士論文
目次
- Contents / p5 (0007.jp2)
- 1 Introduction / p9 (0011.jp2)
- 1.1 Zero-Knowledge techniques / p9 (0011.jp2)
- 1.2 Overview of the Thesis / p11 (0013.jp2)
- 2 Basic Concepts,Definitions and Known Results / p13 (0015.jp2)
- 2.1 Basic Concepts / p13 (0015.jp2)
- 2.2 Notation and Definitions / p18 (0020.jp2)
- 2.3 The Fiat-Shamir scheme / p21 (0023.jp2)
- 2.4 Known properties of the Fiat-Shamir scheme / p23 (0025.jp2)
- 2.5 Random Self-Reducible Problems / p24 (0026.jp2)
- 2.6 Witness indistinguishable / p25 (0027.jp2)
- 3 Five move ZKIP / p27 (0029.jp2)
- 3.1 Five Move ZKIP of Knowledge / p27 (0029.jp2)
- 3.2 Honest verifier ZKIP / p35 (0037.jp2)
- 4 Four Move ZKIP / p53 (0055.jp2)
- 4.1 4-Move ZKIP for the Factorization / p53 (0055.jp2)
- 4.2 4-Move ZKIP of Certified Discrete Logarithms / p69 (0071.jp2)
- 5 Round Optimality of ZKIP / p91 (0093.jp2)
- 5.1 Motivation / p91 (0093.jp2)
- 5.2 Language versus Knowledge / p93 (0095.jp2)
- 5.3 Round-Triviality on ZKIP of Knowledge / p93 (0095.jp2)
- 5.4 Summary / p99 (0101.jp2)
- 5.5 Appendix:Other Essential Properties of ZKIP / p100 (0102.jp2)
- 6 Serial vs.Parallel Execution of ZKIP / p107 (0109.jp2)
- 6.1 Motivation / p107 (0109.jp2)
- 6.2 Why does straightforward parallelization fail to be zero-knowledge? / p108 (0110.jp2)
- 6.3 Abuses of the parallel version / p109 (0111.jp2)
- 6.4 Positive applications of the parallel version / p112 (0114.jp2)
- 6.5 Summary / p116 (0118.jp2)
- 7 Conclusion / p119 (0121.jp2)
- 7.1 Summary / p119 (0121.jp2)
- 7.2 Remaining Open Problems / p120 (0122.jp2)
- 7.3 Further Research / p121 (0123.jp2)
- References / p123 (0125.jp2)