Please use this identifier to cite or link to this item: https://hdl.handle.net/11147/4773
Title: Strongly secure authenticated key exchange without NAXOS' approach
Authors: Kim, Minkyu
Fujioka, Atsushi
Ustaoğlu, Berkant
Kim, Minkyu
Fujioka, Atsushi
Ustaoğlu, Berkant
Izmir Institute of Technology. Mathematics
Keywords: Network protocols
Authenticated key exchange
NAXOS' approach
Trapdoor test
eCK model
Issue Date: 2009
Publisher: Springer Verlag
Source: Kim, M., Fujioka, A., and Ustaoğlu, B. (2009). Strongly secure authenticated key exchange without NAXOS' approach. Lecture Notes in Computer Science, 5824 LNCS, 174-191. doi:10.1007/978-3-642-04846-3_12
Abstract: LaMacchia, Lauter and Mityagin [15] proposed the extended Canetti-Krawczyk (eCK) model and an AKE protocol, called NAXOS. Unlike previous security models, the adversary in the eCK model is allowed to obtain ephemeral secret information related to the test session, which makes the security proof difficult. To overcome this NAXOS combines an ephemeral private key x with a static private key a to generate an ephemeral public key X; more precisely X∈=∈g H(x,a). As a result, no one is able to query the discrete logarithm of X without knowing both the ephemeral and static private keys. In other words, the discrete logarithm of an ephemeral public key, which is typically the ephemeral secret, is hidden via an additional random oracle. In this paper, we show that it is possible to construct eCK-secure protocol without the NAXOS' approach by proposing two eCK-secure protocols. One is secure under the GDH assumption and the other under the CDH assumption; their efficiency and security assurances are comparable to the well-known HMQV [12] protocol. Furthermore, they are at least as secure as protocols that use the NAXOS' approach but unlike them and HMQV, the use of the random oracle is minimized and restricted to the key derivation function. © 2009 Springer-Verlag Berlin Heidelberg.
Description: 4th International Workshop on Security, IWSEC 2009; Toyama; Japan; 28 October 2009 through 30 October 2009
URI: http://doi.org/10.1007/978-3-642-04846-3_12
http://hdl.handle.net/11147/4773
ISBN: 9783642048456
ISSN: 0302-9743
1611-3349
Appears in Collections:Mathematics / Matematik
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Files in This Item:
File Description SizeFormat 
4773.pdfConference Paper214.67 kBAdobe PDFThumbnail
View/Open
Show full item record

CORE Recommender

SCOPUSTM   
Citations

33
checked on Jul 24, 2021

Page view(s)

8
checked on Jul 25, 2021

Download(s)

10
checked on Jul 25, 2021

Google ScholarTM

Check

Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.