Provably secure one-round identity-based authenticated asymmetric group key agreement protocol

Authors:
Lei Zhang;Qianhong Wu;Bo Qin;Josep Domingo-Ferrer
Affiliations:
East China Normal University, Software Engineering Institute, Shanghai, China and Universitat Rovira i Virgili, Department of Computer Engineering and Mathematics, Tarragona, Catalonia, Spain;Universitat Rovira i Virgili, Department of Computer Engineering and Mathematics, Tarragona, Catalonia, Spain and Wuhan University, School of Computer, Key Laboratory of Aerospace Information Secu ...;Universitat Rovira i Virgili, Department of Computer Engineering and Mathematics, Tarragona, Catalonia, Spain and Xi'an University of Technology, School of Science, Department of Maths, China;Universitat Rovira i Virgili, Department of Computer Engineering and Mathematics, Tarragona, Catalonia, Spain
Venue:
Information Sciences: an International Journal
Year:
2011

Citing 25
Cited 5

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
Entity authentication and key distribution

CRYPTO '93 Proceedings of the 13th annual international cryptology conference on Advances in cryptology
A modular approach to the design and analysis of authentication and key exchange protocols (extended abstract)

STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Provably authenticated group Diffie-Hellman key exchange

CCS '01 Proceedings of the 8th ACM conference on Computer and Communications Security
Identity-Based Encryption from the Weil Pairing

SIAM Journal on Computing
Secure Integration of Asymmetric and Symmetric Encryption Schemes

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Dynamic Group Diffie-Hellman Key Exchange under Standard Assumptions

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
Provably Authenticated Group Diffie-Hellman Key Exchange - The Dynamic Case

ASIACRYPT '01 Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
A One Round Protocol for Tripartite Diffie–Hellman

Journal of Cryptology
Modeling insider attacks on group key-exchange protocols

Proceedings of the 12th ACM conference on Computer and communications security
Batch Verification of Short Signatures

EUROCRYPT '07 Proceedings of the 26th annual international conference on Advances in Cryptology
Modeling Key Compromise Impersonation Attacks on Group Key Exchange Protocols

Irvine Proceedings of the 12th International Conference on Practice and Theory in Public Key Cryptography: PKC '09
Asymmetric Group Key Agreement

EUROCRYPT '09 Proceedings of the 28th Annual International Conference on Advances in Cryptology: the Theory and Applications of Cryptographic Techniques
Simulatable certificateless two-party authenticated key agreement protocol

Information Sciences: an International Journal
Authenticated key exchange secure against dictionary attacks

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
A pairing-free identity-based authenticated key agreement protocol with minimal message exchanges

Information Sciences: an International Journal
Efficient many-to-one authentication with certificateless aggregate signatures

Computer Networks: The International Journal of Computer and Telecommunications Networking
A communication-efficient three-party password authenticated key exchange protocol

Information Sciences: an International Journal
Identity-based authenticated asymmetric group key agreement protocol

COCOON'10 Proceedings of the 16th annual international conference on Computing and combinatorics
Provably secure identity-based authenticated key agreement protocols with malicious private key generators

Information Sciences: an International Journal
Modular security proofs for key agreement protocols

ASIACRYPT'05 Proceedings of the 11th international conference on Theory and Application of Cryptology and Information Security
Hierarchical identity based encryption with constant size ciphertext

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Identity-Based aggregate signatures

PKC'06 Proceedings of the 9th international conference on Theory and Practice of Public-Key Cryptography
New directions in cryptography

IEEE Transactions on Information Theory

Computationally sound symbolic security reduction analysis of the group key exchange protocols using bilinear pairings

Information Sciences: an International Journal
Cryptanalysis of a communication-efficient three-party password authenticated key exchange protocol

Information Sciences: an International Journal
Efficient and dynamic key management for multiple identities in identity-based systems

Information Sciences: an International Journal
COMPASS: authenticated group key agreement from signcryption

FPS'12 Proceedings of the 5th international conference on Foundations and Practice of Security
Provably secure certificateless one-way and two-party authenticated key agreement protocol

ICISC'12 Proceedings of the 15th international conference on Information Security and Cryptology

Quantified Score

Hi-index	0.07

Visualization

Abstract

The newly introduced notion of asymmetric group key agreement (AGKA) enables external users to securely send messages to group members. The existing AGKA is only secure against passive attacks which are too weak to capture the attacks in the real world. In this paper, we formalize an active security model for identity-based authenticated asymmetric group key agreement (IB-AAGKA). We then present an efficient identity-based batch multi-signature, from which we construct an IB-AAGKA protocol. Our protocol is proven secure under the Bilinear Diffie-Hellman Exponent (BDHE) assumption. The active security feature implies that the protocol can withstand more realistic attacks. The identity-based feature eliminates the need of certificates and solves the certificate management problem in traditional public-key cryptosystems. Finally, an effective trade-off is provided to balance the protocol transcript size and the ciphertext size.