Very-Efficient Anonymous Password-Authenticated Key Exchange and Its Extensions

Authors:
Seonghan Shin;Kazukuni Kobara;Hideki Imai
Affiliations:
National Institute of Advanced Industrial Science and Technology (AIST), Research Center for Information Security (RCIS), Tokyo, Japan 101-0021 and Chuo University, Tokyo, Japan 112-8551;National Institute of Advanced Industrial Science and Technology (AIST), Research Center for Information Security (RCIS), Tokyo, Japan 101-0021 and Chuo University, Tokyo, Japan 112-8551;Chuo University, Tokyo, Japan 112-8551 and National Institute of Advanced Industrial Science and Technology (AIST), Research Center for Information Security (RCIS), Tokyo, Japan 101-0021
Venue:
AAECC-18 '09 Proceedings of the 18th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Year:
2009

Citing 11
Cited 3

Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
Strong password-only authenticated key exchange

ACM SIGCOMM Computer Communication Review
Efficient 1-Out-n Oblivious Transfer Schemes

PKC '02 Proceedings of the 5th International Workshop on Practice and Theory in Public Key Cryptosystems: Public Key Cryptography
Threshold Signatures, Multisignatures and Blind Signatures Based on the Gap-Diffie-Hellman-Group Signature Scheme

PKC '03 Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography
Extended Password Key Exchange Protocols Immune to Dictionary Attacks

WET-ICE '97 Proceedings of the 6th Workshop on Enabling Technologies on Infrastructure for Collaborative Enterprises
A New Anonymous Password-Based Authenticated Key Exchange Protocol

INDOCRYPT '08 Proceedings of the 9th International Conference on Cryptology in India: Progress in Cryptology
Authenticated key exchange secure against dictionary attacks

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
A secure threshold anonymous password-authenticated key exchange protocol

IWSEC'07 Proceedings of the Security 2nd international conference on Advances in information and computer security
Anonymous password-based authenticated key exchange

INDOCRYPT'05 Proceedings of the 6th international conference on Cryptology in India
Efficient k-out-of-n oblivious transfer schemes with adaptive and non-adaptive queries

PKC'05 Proceedings of the 8th international conference on Theory and Practice in Public Key Cryptography
Simple password-based encrypted key exchange protocols

CT-RSA'05 Proceedings of the 2005 international conference on Topics in Cryptology

Three-party password-based authenticated key exchange protocol based on bilinear pairings

ICICA'10 Proceedings of the First international conference on Information computing and applications
An efficient and provable secure PAKE scheme with robust anonymity

ICICA'12 Proceedings of the Third international conference on Information Computing and Applications
Anonymous password-based key exchange with low resources consumption and better user-friendliness

Security and Communication Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

An anonymous password-authenticated key exchange (anonymous PAKE) protocol is designed to provide both password-only authentication and user anonymity. In this paper, we propose a very-efficient anonymous PAKE (called, VEAP) protocol that provides the most efficiency among their kinds in terms of computation and communication costs. The VEAP protocol guarantees semantic security of session keys in the random oracle model under the chosen target CDH problem, and unconditional user anonymity against a semi-honest server. If the pre-computation is allowed, the computation cost of the VEAP protocol is the same as the well-known Diffie-Hellman protocol! In addition, we extend the VEAP protocol in two ways.