Studies on the efficiency and security of cryptographic protocols based on the zero-knowledge techniques ゼロ知識証明技術に基づく暗号プロトコルの効率と安全性に関する研究

Access this Article

Search this Article

Author

    • 桜井, 幸一 サクライ, コウイチ

Bibliographic Information

Title

Studies on the efficiency and security of cryptographic protocols based on the zero-knowledge techniques

Other Title

ゼロ知識証明技術に基づく暗号プロトコルの効率と安全性に関する研究

Author

桜井, 幸一

Author(Another name)

サクライ, コウイチ

University

九州大学

Types of degree

博士 (工学)

Grant ID

乙第5449号

Degree year

1993-06-22

Note and Description

博士論文

Table of Contents

  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)
2access

Codes

  • NII Article ID (NAID)
    500000098947
  • NII Author ID (NRID)
    • 8000000099177
  • DOI(NDL)
  • NDLBibID
    • 000000263261
  • Source
    • NDL ONLINE
    • NDL Digital Collections

Export

Page Top