How To Prove Yourself: Practical Solutions to Identification and Signature Problems

Amos Fiat, Adi Shamir Z

Springer eBooks · 2007 · 인용 4.0k

In this paper we describe simple identification and signature schemes which enable any user to prove his identity and the authenticity of his messages to any other user without shared or public keys. The schemes are provably secure against any known or chosen message attack if factoring is difficult, and typical implementations require only 1% to 4% of the number of modular multiplications required by the RSA scheme. Due to their simplicity, security and speed, these schemes are ideally suited for microprocessor-based devices such as smart cards, personal computers, and remote control systems.

🏛️ 거인의 어깨이 분야를 만든 논문들

영지식 증명을 사용자 인증과 디지털 서명에 최초로 적용하여 암호학의 지평을 넓혔습니다.

이야기를 쓰는 중…