The efficient 3-pass password-based key exchange protocol with low computational cost for client

Hyoungkyu Lee; Kiwook Sohn; Hyoungkyu Yang; Dongho Won

doi:10.1007/10719994_12

The efficient 3-pass password-based key exchange protocol with low computational cost for client

Hyoungkyu Lee, Kiwook Sohn, Hyoungkyu Yang, Dongho Won

Dept. of Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

We propose the efficient password-based key exchange protocol, which resists against dictionary attack mounted by a passive or active adversary and is a 3-pass key exchange protocol, whereas existing protocols are 4-pass or more. Thus, considering network traffic, it will be able to reduce the total execution time in comparison with other several schemes. Especially, from the view point of the client’s computational cost, our protocol is suitable for mobile communications. It is because we can reduce the modular exponentiation of client (or mobile) in comparison with other several password-based protocols. Besides, the proposed scheme has the characteristics of perfect forward secrecy, and resists against a known key attack. It also offers resistance against a stolen verifier attack as A-EKE, B-SPEKE, and SRP. Finally, two parties involved in protocol are able to agree on Diffie-Hellman exponential g^xy in the proposed scheme.

Original language	English
Title of host publication	Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings
Editors	JooSeok Song
Publisher	Springer Verlag
Pages	147-155
Number of pages	9
ISBN (Print)	3540673806, 9783540673804
DOIs	https://doi.org/10.1007/10719994_12
State	Published - 2000
Event	2nd International Conference on Information Security and Cryptology, ICISC 1999 - Seoul, Korea, Republic of Duration: 9 Dec 1999 → 10 Dec 1999

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1787
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	2nd International Conference on Information Security and Cryptology, ICISC 1999
Country/Territory	Korea, Republic of
City	Seoul
Period	9/12/99 → 10/12/99

Access to Document

10.1007/10719994_12

Cite this

Lee, H., Sohn, K., Yang, H., & Won, D. (2000). The efficient 3-pass password-based key exchange protocol with low computational cost for client. In J. Song (Ed.), Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings (pp. 147-155). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1787). Springer Verlag. https://doi.org/10.1007/10719994_12

Lee, Hyoungkyu ; Sohn, Kiwook ; Yang, Hyoungkyu et al. / The efficient 3-pass password-based key exchange protocol with low computational cost for client. Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings. editor / JooSeok Song. Springer Verlag, 2000. pp. 147-155 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{997ec77c4316437a88f7be5f75e2c40f,

title = "The efficient 3-pass password-based key exchange protocol with low computational cost for client",

abstract = "We propose the efficient password-based key exchange protocol, which resists against dictionary attack mounted by a passive or active adversary and is a 3-pass key exchange protocol, whereas existing protocols are 4-pass or more. Thus, considering network traffic, it will be able to reduce the total execution time in comparison with other several schemes. Especially, from the view point of the client{\textquoteright}s computational cost, our protocol is suitable for mobile communications. It is because we can reduce the modular exponentiation of client (or mobile) in comparison with other several password-based protocols. Besides, the proposed scheme has the characteristics of perfect forward secrecy, and resists against a known key attack. It also offers resistance against a stolen verifier attack as A-EKE, B-SPEKE, and SRP. Finally, two parties involved in protocol are able to agree on Diffie-Hellman exponential gxy in the proposed scheme.",

author = "Hyoungkyu Lee and Kiwook Sohn and Hyoungkyu Yang and Dongho Won",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000.; 2nd International Conference on Information Security and Cryptology, ICISC 1999 ; Conference date: 09-12-1999 Through 10-12-1999",

year = "2000",

doi = "10.1007/10719994\_12",

language = "English",

isbn = "3540673806",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "147--155",

editor = "JooSeok Song",

booktitle = "Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings",

}

Lee, H, Sohn, K, Yang, H & Won, D 2000, The efficient 3-pass password-based key exchange protocol with low computational cost for client. in J Song (ed.), Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1787, Springer Verlag, pp. 147-155, 2nd International Conference on Information Security and Cryptology, ICISC 1999, Seoul, Korea, Republic of, 9/12/99. https://doi.org/10.1007/10719994_12

The efficient 3-pass password-based key exchange protocol with low computational cost for client. / Lee, Hyoungkyu; Sohn, Kiwook; Yang, Hyoungkyu et al.
Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings. ed. / JooSeok Song. Springer Verlag, 2000. p. 147-155 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1787).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - The efficient 3-pass password-based key exchange protocol with low computational cost for client

AU - Lee, Hyoungkyu

AU - Sohn, Kiwook

AU - Yang, Hyoungkyu

AU - Won, Dongho

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2000.

PY - 2000

Y1 - 2000

N2 - We propose the efficient password-based key exchange protocol, which resists against dictionary attack mounted by a passive or active adversary and is a 3-pass key exchange protocol, whereas existing protocols are 4-pass or more. Thus, considering network traffic, it will be able to reduce the total execution time in comparison with other several schemes. Especially, from the view point of the client’s computational cost, our protocol is suitable for mobile communications. It is because we can reduce the modular exponentiation of client (or mobile) in comparison with other several password-based protocols. Besides, the proposed scheme has the characteristics of perfect forward secrecy, and resists against a known key attack. It also offers resistance against a stolen verifier attack as A-EKE, B-SPEKE, and SRP. Finally, two parties involved in protocol are able to agree on Diffie-Hellman exponential gxy in the proposed scheme.

AB - We propose the efficient password-based key exchange protocol, which resists against dictionary attack mounted by a passive or active adversary and is a 3-pass key exchange protocol, whereas existing protocols are 4-pass or more. Thus, considering network traffic, it will be able to reduce the total execution time in comparison with other several schemes. Especially, from the view point of the client’s computational cost, our protocol is suitable for mobile communications. It is because we can reduce the modular exponentiation of client (or mobile) in comparison with other several password-based protocols. Besides, the proposed scheme has the characteristics of perfect forward secrecy, and resists against a known key attack. It also offers resistance against a stolen verifier attack as A-EKE, B-SPEKE, and SRP. Finally, two parties involved in protocol are able to agree on Diffie-Hellman exponential gxy in the proposed scheme.

UR - http://www.scopus.com/inward/record.url?scp=84958772595&partnerID=8YFLogxK

U2 - 10.1007/10719994_12

DO - 10.1007/10719994_12

M3 - Conference contribution

AN - SCOPUS:84958772595

SN - 3540673806

SN - 9783540673804

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 147

EP - 155

BT - Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings

A2 - Song, JooSeok

PB - Springer Verlag

T2 - 2nd International Conference on Information Security and Cryptology, ICISC 1999

Y2 - 9 December 1999 through 10 December 1999

ER -

Lee H, Sohn K, Yang H, Won D. The efficient 3-pass password-based key exchange protocol with low computational cost for client. In Song J, editor, Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings. Springer Verlag. 2000. p. 147-155. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/10719994_12

The efficient 3-pass password-based key exchange protocol with low computational cost for client

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this