Pairing-free Single Round Certificateless and Identity Based Authenticated Key Exchange Protocols

Saikrishna Badrinarayanan, C. Pandu Rangan

2014

Abstract

Designing efficient key agreement protocols is a fundamental cryptographic problem. In this paper, we first define a security model for key agreement in certificateless cryptography that is an extension of earlier models. We note that the existing pairing free protocols are not secure in our model. We design an efficient pairing-free, single round protocol that is secure in our model based on the hardness assumption of the Computational Diffie Hellman (CDH) problem. We also observe that previously existing pairing-free protocols were secure based on much stronger assumptions such as the hardness of the Gap Diffie Hellman problem. We use a restriction of our scheme to design an efficient pairing-free single round identity based key agreement protocol that is secure in the id-CK+ model based on the hardness assumption of the CDH problem. Additionally, both our schemes satisfy several other security properties such as forward secrecy, resistance to reflection attacks etc.

Paper Citation

in Harvard Style

Badrinarayanan S. and Pandu Rangan C. (2014). Pairing-free Single Round Certificateless and Identity Based Authenticated Key Exchange Protocols . In Proceedings of the 11th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2014) ISBN 978-989-758-045-1, pages 67-78. DOI: 10.5220/0005043400670078

in Bibtex Style

@conference{secrypt14,
author={Saikrishna Badrinarayanan and C. Pandu Rangan},
title={Pairing-free Single Round Certificateless and Identity Based Authenticated Key Exchange Protocols},
booktitle={Proceedings of the 11th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2014)},
year={2014},
pages={67-78},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005043400670078},
isbn={978-989-758-045-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2014)
TI - Pairing-free Single Round Certificateless and Identity Based Authenticated Key Exchange Protocols
SN - 978-989-758-045-1
AU - Badrinarayanan S.
AU - Pandu Rangan C.
PY - 2014
SP - 67
EP - 78
DO - 10.5220/0005043400670078