1. Cryptographic Protocols
■ Entity Authentication
■ Key Agreement
■ Fiat-Shamir Identification Schemes
■ Zero-Knowledge Proof Systems
■ Shnorr’s Identification/Signature Scheme
■ Commitment Schemes
■ Secret Sharing
■ Electronic Election

2. Entity Authentication
Problem: Alice wants to prove to Bob
that she is Alice and/or vice versa.
Private-key based schemes
Public-key based schemes
Integrated with key agreement
Zero-knowledge identification schemes

12. Key Agreement/Distribution

20. Identification Schemes
based on zero-knowledge
interactive proof systems

38. Zero-Knowledge Proof Systems

46. Shnorr’s Identification Scheme
Another example of zero-knowledge
interactive proof system
Involving proof of knowledge of
discrete logarithm

57. Commitment Schemes

72. Secret Sharing

76. Electronic Vote

86. Blind Signature