Practical and Exposure-resilient Hierarchical ID-based Authenticated Key Exchange without Random Oracles

Kazuki Yoneyama

2013

Abstract

ID-based authenticated key exchange (ID-AKE) is a cryptographic tool to establish a common session key between parties with authentication based on their IDs. If IDs contain some hierarchical structure such as an email address, hierarchical ID-AKE (HID-AKE) is especially suitable because of scalability. However, most of existing HID-AKE schemes do not satisfy advanced security properties such as forward secrecy, and the only known strongly secure HID-AKE scheme is inefficient. In this paper, we propose a new HID-AKE scheme which achieves both strong security and efficiency. We prove that our scheme is eCK-secure (which ensures maximal-exposure-resilience including forward secrecy) without random oracles, while existing schemes is proved in the random oracle model. Moreover, the number of messages and pairing operations are independent of the hierarchy depth; that is, really scalable and practical for a large-system.

Download


Paper Citation


in Harvard Style

Yoneyama K. (2013). Practical and Exposure-resilient Hierarchical ID-based Authenticated Key Exchange without Random Oracles . In Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013) ISBN 978-989-8565-73-0, pages 518-523. DOI: 10.5220/0004525705180523

in Bibtex Style

@conference{secrypt13,
author={Kazuki Yoneyama},
title={Practical and Exposure-resilient Hierarchical ID-based Authenticated Key Exchange without Random Oracles},
booktitle={Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013)},
year={2013},
pages={518-523},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004525705180523},
isbn={978-989-8565-73-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013)
TI - Practical and Exposure-resilient Hierarchical ID-based Authenticated Key Exchange without Random Oracles
SN - 978-989-8565-73-0
AU - Yoneyama K.
PY - 2013
SP - 518
EP - 523
DO - 10.5220/0004525705180523