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

注記・抄録

博士論文

目次

  1. Contents / p5 (0007.jp2)
  2. 1 Introduction / p9 (0011.jp2)
  3. 1.1 Zero-Knowledge techniques / p9 (0011.jp2)
  4. 1.2 Overview of the Thesis / p11 (0013.jp2)
  5. 2 Basic Concepts,Definitions and Known Results / p13 (0015.jp2)
  6. 2.1 Basic Concepts / p13 (0015.jp2)
  7. 2.2 Notation and Definitions / p18 (0020.jp2)
  8. 2.3 The Fiat-Shamir scheme / p21 (0023.jp2)
  9. 2.4 Known properties of the Fiat-Shamir scheme / p23 (0025.jp2)
  10. 2.5 Random Self-Reducible Problems / p24 (0026.jp2)
  11. 2.6 Witness indistinguishable / p25 (0027.jp2)
  12. 3 Five move ZKIP / p27 (0029.jp2)
  13. 3.1 Five Move ZKIP of Knowledge / p27 (0029.jp2)
  14. 3.2 Honest verifier ZKIP / p35 (0037.jp2)
  15. 4 Four Move ZKIP / p53 (0055.jp2)
  16. 4.1 4-Move ZKIP for the Factorization / p53 (0055.jp2)
  17. 4.2 4-Move ZKIP of Certified Discrete Logarithms / p69 (0071.jp2)
  18. 5 Round Optimality of ZKIP / p91 (0093.jp2)
  19. 5.1 Motivation / p91 (0093.jp2)
  20. 5.2 Language versus Knowledge / p93 (0095.jp2)
  21. 5.3 Round-Triviality on ZKIP of Knowledge / p93 (0095.jp2)
  22. 5.4 Summary / p99 (0101.jp2)
  23. 5.5 Appendix:Other Essential Properties of ZKIP / p100 (0102.jp2)
  24. 6 Serial vs.Parallel Execution of ZKIP / p107 (0109.jp2)
  25. 6.1 Motivation / p107 (0109.jp2)
  26. 6.2 Why does straightforward parallelization fail to be zero-knowledge? / p108 (0110.jp2)
  27. 6.3 Abuses of the parallel version / p109 (0111.jp2)
  28. 6.4 Positive applications of the parallel version / p112 (0114.jp2)
  29. 6.5 Summary / p116 (0118.jp2)
  30. 7 Conclusion / p119 (0121.jp2)
  31. 7.1 Summary / p119 (0121.jp2)
  32. 7.2 Remaining Open Problems / p120 (0122.jp2)
  33. 7.3 Further Research / p121 (0123.jp2)
  34. References / p123 (0125.jp2)
0アクセス

各種コード

  • NII論文ID(NAID)
    500000098947
  • NII著者ID(NRID)
    • 8000000099177
  • DOI(NDL)
  • NDL書誌ID
    • 000000263261
  • データ提供元
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ