A mutual authentication and key exchange scheme from bilinear pairings for low power computing devices

Yuh Min Tseng, Tsu Yang Wu, Jui Di Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

In a client-server network environment, a mutual authentication and key exchange scheme is an important security mechanism to provide two parties with the property that they can authenticate each other's identity while they may construct a common session key. With rapid growth of mobile wireless networks, the computational cost on the client side with low power computing devices is a critical factor of the security scheme design. This paper presents a mutual authentication and key exchange scheme using bilinear pairings. Based on the computational Diffie-Hellman assumption and the random oracle model, we show that the proposed scheme is secure against passive attack, forgery attack and ID attack while it provides mutual authentication, implicit key confirmation and partial forward secrecy. A performance analysis demonstrates that our scheme is well suited for smart cards with limited computing capability.

Original languageEnglish
Title of host publicationProceedings - 31st Annual International Computer Software and Applications Conference, COMPSAC 2007
Pages700-705
Number of pages6
DOIs
Publication statusPublished - 2007 Dec 31
Event31st Annual International Computer Software and Applications Conference, COMPSAC 2007 - Beijing, China
Duration: 2007 Jul 242007 Jul 27

Publication series

NameProceedings - International Computer Software and Applications Conference
Volume2
ISSN (Print)0730-3157

Other

Other31st Annual International Computer Software and Applications Conference, COMPSAC 2007
CountryChina
CityBeijing
Period07-07-2407-07-27

Fingerprint

Authentication
Wireless networks
Smart cards
Servers
Costs

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications

Cite this

Tseng, Y. M., Wu, T. Y., & Wu, J. D. (2007). A mutual authentication and key exchange scheme from bilinear pairings for low power computing devices. In Proceedings - 31st Annual International Computer Software and Applications Conference, COMPSAC 2007 (pp. 700-705). [4291197] (Proceedings - International Computer Software and Applications Conference; Vol. 2). https://doi.org/10.1109/COMPSAC.2007.32
Tseng, Yuh Min ; Wu, Tsu Yang ; Wu, Jui Di. / A mutual authentication and key exchange scheme from bilinear pairings for low power computing devices. Proceedings - 31st Annual International Computer Software and Applications Conference, COMPSAC 2007. 2007. pp. 700-705 (Proceedings - International Computer Software and Applications Conference).
@inproceedings{4d0b3b13429c4645a5330f4727248fd8,
title = "A mutual authentication and key exchange scheme from bilinear pairings for low power computing devices",
abstract = "In a client-server network environment, a mutual authentication and key exchange scheme is an important security mechanism to provide two parties with the property that they can authenticate each other's identity while they may construct a common session key. With rapid growth of mobile wireless networks, the computational cost on the client side with low power computing devices is a critical factor of the security scheme design. This paper presents a mutual authentication and key exchange scheme using bilinear pairings. Based on the computational Diffie-Hellman assumption and the random oracle model, we show that the proposed scheme is secure against passive attack, forgery attack and ID attack while it provides mutual authentication, implicit key confirmation and partial forward secrecy. A performance analysis demonstrates that our scheme is well suited for smart cards with limited computing capability.",
author = "Tseng, {Yuh Min} and Wu, {Tsu Yang} and Wu, {Jui Di}",
year = "2007",
month = "12",
day = "31",
doi = "10.1109/COMPSAC.2007.32",
language = "English",
isbn = "9780769528700",
series = "Proceedings - International Computer Software and Applications Conference",
pages = "700--705",
booktitle = "Proceedings - 31st Annual International Computer Software and Applications Conference, COMPSAC 2007",

}

Tseng, YM, Wu, TY & Wu, JD 2007, A mutual authentication and key exchange scheme from bilinear pairings for low power computing devices. in Proceedings - 31st Annual International Computer Software and Applications Conference, COMPSAC 2007., 4291197, Proceedings - International Computer Software and Applications Conference, vol. 2, pp. 700-705, 31st Annual International Computer Software and Applications Conference, COMPSAC 2007, Beijing, China, 07-07-24. https://doi.org/10.1109/COMPSAC.2007.32

A mutual authentication and key exchange scheme from bilinear pairings for low power computing devices. / Tseng, Yuh Min; Wu, Tsu Yang; Wu, Jui Di.

Proceedings - 31st Annual International Computer Software and Applications Conference, COMPSAC 2007. 2007. p. 700-705 4291197 (Proceedings - International Computer Software and Applications Conference; Vol. 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A mutual authentication and key exchange scheme from bilinear pairings for low power computing devices

AU - Tseng, Yuh Min

AU - Wu, Tsu Yang

AU - Wu, Jui Di

PY - 2007/12/31

Y1 - 2007/12/31

N2 - In a client-server network environment, a mutual authentication and key exchange scheme is an important security mechanism to provide two parties with the property that they can authenticate each other's identity while they may construct a common session key. With rapid growth of mobile wireless networks, the computational cost on the client side with low power computing devices is a critical factor of the security scheme design. This paper presents a mutual authentication and key exchange scheme using bilinear pairings. Based on the computational Diffie-Hellman assumption and the random oracle model, we show that the proposed scheme is secure against passive attack, forgery attack and ID attack while it provides mutual authentication, implicit key confirmation and partial forward secrecy. A performance analysis demonstrates that our scheme is well suited for smart cards with limited computing capability.

AB - In a client-server network environment, a mutual authentication and key exchange scheme is an important security mechanism to provide two parties with the property that they can authenticate each other's identity while they may construct a common session key. With rapid growth of mobile wireless networks, the computational cost on the client side with low power computing devices is a critical factor of the security scheme design. This paper presents a mutual authentication and key exchange scheme using bilinear pairings. Based on the computational Diffie-Hellman assumption and the random oracle model, we show that the proposed scheme is secure against passive attack, forgery attack and ID attack while it provides mutual authentication, implicit key confirmation and partial forward secrecy. A performance analysis demonstrates that our scheme is well suited for smart cards with limited computing capability.

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

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

U2 - 10.1109/COMPSAC.2007.32

DO - 10.1109/COMPSAC.2007.32

M3 - Conference contribution

AN - SCOPUS:37349011768

SN - 9780769528700

T3 - Proceedings - International Computer Software and Applications Conference

SP - 700

EP - 705

BT - Proceedings - 31st Annual International Computer Software and Applications Conference, COMPSAC 2007

ER -

Tseng YM, Wu TY, Wu JD. A mutual authentication and key exchange scheme from bilinear pairings for low power computing devices. In Proceedings - 31st Annual International Computer Software and Applications Conference, COMPSAC 2007. 2007. p. 700-705. 4291197. (Proceedings - International Computer Software and Applications Conference). https://doi.org/10.1109/COMPSAC.2007.32