Encrypted key exchange: password-based protocols secure against dictionary attacks
Steven M. Bellovin,Michael Merritt +1 more
- pp 72-84
TLDR
A combination of asymmetric (public-key) and symmetric (secret- key) cryptography that allow two parties sharing a common password to exchange confidential and authenticated information over an insecure network is introduced.Abstract:
Classic cryptographic protocols based on user-chosen keys allow an attacker to mount password-guessing attacks. A combination of asymmetric (public-key) and symmetric (secret-key) cryptography that allow two parties sharing a common password to exchange confidential and authenticated information over an insecure network is introduced. In particular, a protocol relying on the counter-intuitive motion of using a secret key to encrypt a public key is presented. Such protocols are secure against active attacks, and have the property that the password is protected against offline dictionary attacks. >read more
Citations
More filters
Proceedings ArticleDOI
CAPSL interface for the NRL Protocol Analyzer
S. Brackin,C. Meadows,J. Millen +2 more
TL;DR: This paper describes the first operational CAPSL translator to the language used by the NRL Protocol Analyzer, a software tool developed specifically for the analysis of cryptographic protocols.
Proceedings ArticleDOI
Efficient 3GPP Authentication and Key Agreement with Robust User Privacy Protection
Wen-Shenq Juang,Jing-Lin Wu +1 more
TL;DR: This paper proposes an efficient authenticated key agreement scheme for 3GPP-AKA to overcome all the drawbacks of Zhang et al.'s scheme and points out that Zhang etal.'s improved 3G PP-AKa protocol is vulnerable to the location privacy attack, having higher space overhead on VLR, and having higher bandwidth consumption between HLR and VLR.
Proceedings ArticleDOI
Composition of Password-Based Protocols
TL;DR: This work investigates the composition of protocols that share a common secret and proposes a simple syntactic criterion under which this composition does not preserve resistance against guessing attacks for an active attacker, and presents a protocol transformation that ensures this Syntactic criterion and preserves resistance against guessed attacks.
Book ChapterDOI
More Efficient Password Authenticated Key Exchange Based on RSA
TL;DR: The modified schemes are generalized and it is shown that the security of the password-keyed permutation family is computationally equivalent to the RSA Problem in the random oracle model.
Book ChapterDOI
Password-Authenticated Group Key Agreement with Adaptive Security and Contributiveness
TL;DR: This paper gives a formal definition of contributory protocols and defines an ideal functionality for password-based group key exchange with explicit authentication and contributiveness in the UC framework and provides the first steps toward realizing this functionality in the above strong adaptive setting.
References
More filters
Journal ArticleDOI
New Directions in Cryptography
TL;DR: This paper suggests ways to solve currently open problems in cryptography, and discusses how the theories of communication and computation are beginning to provide the tools to solve cryptographic problems of long standing.
Journal ArticleDOI
A method for obtaining digital signatures and public-key cryptosystems
TL;DR: An encryption method is presented with the novel property that publicly revealing an encryption key does not thereby reveal the corresponding decryption key.
Journal ArticleDOI
A public key cryptosystem and a signature scheme based on discrete logarithms
TL;DR: A new signature scheme is proposed, together with an implementation of the Diffie-Hellman key distribution scheme that achieves a public key cryptosystem that relies on the difficulty of computing discrete logarithms over finite fields.
Book ChapterDOI
A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms
TL;DR: In this article, a new signature scheme is proposed together with an implementation of the Diffie-Hellman key distribution scheme that achieves a public key cryptosystem and the security of both systems relies on the difficulty of computing discrete logarithms over finite fields.
Book
Cryptography and data security
TL;DR: The goal of this book is to introduce the mathematical principles of data security and to show how these principles apply to operating systems, database systems, and computer networks.