article

A round-optimal three-party ID-based authenticated key agreement protocol

Author:

Kyung-Ah ShimAuthors Info & Claims

Information Sciences—Informatics and Computer Science, Intelligent Systems, Applications: An International Journal, Volume 186, Issue 1

Pages 239 - 248

https://doi.org/10.1016/j.ins.2011.09.038

Published: 01 March 2012 Publication History

Abstract

In this paper, we propose a round-optimal identity-based authenticated key agreement protocol for a three-party setting in which three parties can actually transmit messages simultaneously. We then give its security proof in the random oracle model under the Bilinear Diffie-Hellman assumption.

References

[1]

Bellare, M., Namprempre, C. and Neven, G., Security proofs for identity-based identification and signature schemes. 2004. Advances in Cryptology: Eurocrypt'04, LNCS, 2004.Springer-Verlag.

[2]

Bellare, M. and Rogaway, P., Entity autentication and key distribution. 1994. Advances in Cryptology: Crypto'93, LNCS, 1994.Springer-Verlag.

Digital Library

[3]

Blake-Wilson, S., Johnson, D. and Menezes, A., Unknown key-share attacks on the station-to-station (STS) protocol. 1999. PKC'99, LNCS, 1999.Springer-Verlag.

Digital Library

[4]

Blake-Wilson, S. and Menezes, A., Authenticated Diffie-Hellman key agreement protocols. 1999. SAC'98, LNCS, 1999.Springer-Verlag.

Digital Library

[5]

Boneh, D. and Franklin, M., Identity-based encryption from the Weil pairing. 2001. Advances in cryptology: Crypto'01, LNCS, 2001.Springer-Verlag.

Digital Library

[6]

Boneh, D., Lynn, B. and Shacham, H., Short signatures from the Weil pairing. 2002. Advances in Cryptology: Asiacrypt'01, LNCS, 2002.Springer-Verlag.

Digital Library

[7]

Boyd, C. and Choo, K.K.R., Security of two-party identity-based key agreement. 2005. MYCRYPT'05, LNCS, 2005.Springer-Verlag.

Digital Library

[8]

Chen, L., Cheng, Z. and Smart, N.P., Identity-based key agreement protocols from pairings. International Journal of Information Security. v6 i4. 213-241.

Digital Library

[9]

K.R. Choo, Provably-Secure Mutual Authentication and Key Establishment Protocols Lounge. <http://sky.fit.qut.edu.au/choo/lounge.html>.

[10]

Diffie, W. and Hellman, M., New directions in cryptography. IEEE Transactions on Information Theory. v22 i6. 644-654.

Digital Library

[11]

Diffie, W., van Oorschot, P. and Wiener, M., . Authentication and authenticated key exchanges, Designs, Codes, and Cryptography. v2 i2. 107-125.

Digital Library

[12]

Frey, G. and Ruck, H., A remark concerning m-divisibility and the discrete logarithm in the divisor class group of curves. Mathematics of Computations. v62. 865-874.

Digital Library

[13]

Herranz, J., Deterministic identity-based signatures for partial aggregation. The Computer Journal. v49 i3. 322-330.

Digital Library

[14]

Hölbl, M., Welzera, T. and Brumena, B., Two proposed identity-based three-party authenticated key agreement protocols from pairings. Computers & Security. v29 i2. 244-252.

[15]

Joux, A., A one round protocol for tripartite Diffie-Hellman. 2000. ANTS IV, LNCS, 2000.Springer-Verlag.

Digital Library

[16]

J. Katz, J. Shin, Modeling insider attacks on group key-exchange protocols, in: ACM Conference on Computer and Communications Security, 2005, pp. 180-189.

Digital Library

[17]

S. Liu, F. Zhang, K. Chen, ID-based tripartite key agreement protocol with pairing, in: 2003 IEEE International Symposium on Information Theory, 2003, pp. 136-143, or available at Cryptology ePrint Archive, Report 2002/122.

[18]

McCullagh, N. and Barreto, P.S.L.M., A new two-party identity-based authenticated key agreement. 2005. CT-RSA'05, LNCS, 2005.Springer-Verlag.

Digital Library

[19]

Menezes, A., Okamoto, T. and Vanstone, S., Reducing elliptic curve logarithms in a finite field. IEEE Transaction on Information Theory. v39 i5. 1639-1646.

Digital Library

[20]

Mitsunari, S., Sakai, R. and Kasahara, M., A new traitor tracing. IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences. vE85-A. 481-484.

[21]

Pointcheval, D. and Stern, J., Security proofs for signature schemes. 1996. Advances in Cryptology: Eurocrypt'96, LNCS, 1996.Springer-Verlag.

Digital Library

[22]

Sakai, R., Ohgishi, K. and Kasahara, M., Cryptosystems based on elliptic curve pairing. 2005. Modeling Decisions for Artificial Intelligence, LNCS, 2005.Springer-Verlag.

Digital Library

[23]

Shamir, A., Identity-based cryptosystems and signature schemes. 1984. Advances in cryptology: Crypto'84, LNCS, 1984.Springer-Verlag.

Digital Library

[24]

Shim, K.A. and Woo, S.S., Cryptanalysis of tripartite and multi-party authenticated key agreement protocols. Information Sciences. v177 i4. 1143-1151.

Digital Library

[25]

Wang, S., Cao, Z., Choo, K.R. and Wang, L., An improved identity-based key agreement protocol and its security proof. Information Sciences. v179 i3. 307-318.

Digital Library

[26]

Zhang, F., Safavi-Naini, R. and Susilo, W., An efficient signature scheme from bilinear pairings and its applications. 2004. PKC'04, LNCS, 2004.Springer-Verlag.

Cited By

Han XTian DDuan XSheng ZZhou JLeung VNotare MSun P(2021)A Dual Mode Privacy-Preserving Scheme Enabled Secure and Anonymous for Edge Computing Assisted Internet of Vehicle NetworksProceedings of the 11th ACM Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications10.1145/3479243.3487310(65-70)Online publication date: 22-Nov-2021
https://dl.acm.org/doi/10.1145/3479243.3487310
Odelu VDas AGoswami A(2015)An efficient biometric-based privacy-preserving three-party authentication with key agreement protocol using smart cardsSecurity and Communication Networks10.1002/sec.13308:18(4136-4156)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1002/sec.1330
Hwang JChoi DCho HSong B(2015)New efficient batch verification for an identity-based signature schemeSecurity and Communication Networks10.1002/sec.11948:15(2524-2535)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1002/sec.1194
Show More Cited By

A round-optimal three-party ID-based authenticated key agreement protocol

Recommendations

Simulatable certificateless two-party authenticated key agreement protocol

Key agreement (KA) allows two or more users to negotiate a secret session key among them over an open network. Authenticated key agreement (AKA) is a KA protocol enhanced to prevent active attacks. AKA can be achieved using a public-key infrastructure (...
Provably secure three-party password-based authenticated key exchange protocol

A three-party password-based authenticated key exchange (3PAKE) protocol is a useful mechanism to establish a secure session key in a network. However, most current 3PAKE protocols only achieve ''heuristic'' security; the underlying hardness assumptions ...
Strongly secure identity-based authenticated key agreement protocols without bilinear pairings

In this paper, we present two strongly secure pairing-free identity-based (ID-based) two-party authenticated key agreement (AKA) protocols achieving implicit authentication, which are proven secure in the extended Canetti-Krawczyk (eCK) model. The ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Information Sciences: an International Journal

Information Sciences: an International Journal Volume 186, Issue 1

March, 2012

265 pages

ISSN:0020-0255

Issue’s Table of Contents

Copyright © Elsevier Inc. © 2011.

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 March 2012

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Han XTian DDuan XSheng ZZhou JLeung VNotare MSun P(2021)A Dual Mode Privacy-Preserving Scheme Enabled Secure and Anonymous for Edge Computing Assisted Internet of Vehicle NetworksProceedings of the 11th ACM Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications10.1145/3479243.3487310(65-70)Online publication date: 22-Nov-2021
https://dl.acm.org/doi/10.1145/3479243.3487310
Odelu VDas AGoswami A(2015)An efficient biometric-based privacy-preserving three-party authentication with key agreement protocol using smart cardsSecurity and Communication Networks10.1002/sec.13308:18(4136-4156)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1002/sec.1330
Hwang JChoi DCho HSong B(2015)New efficient batch verification for an identity-based signature schemeSecurity and Communication Networks10.1002/sec.11948:15(2524-2535)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1002/sec.1194
Harn LLin C(2014)Efficient group Diffie-Hellman key agreement protocolsComputers and Electrical Engineering10.5555/2668455.272932440:6Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.5555/2668455.2729324

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents