On the relations between non-interactive key distribution, identity-based encryption and trapdoor discrete log groups

Authors:
Kenneth G. Paterson;Sriramkrishnan Srinivasan
Affiliations:
Information Security Group, Royal Holloway, University of London, Egham, Surrey, UK TW20 0EX;Information Security Group, Royal Holloway, University of London, Egham, Surrey, UK TW20 0EX
Venue:
Designs, Codes and Cryptography
Year:
2009

Citing 25
Cited 3

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
Entity authentication and key distribution

CRYPTO '93 Proceedings of the 13th annual international cryptology conference on Advances in cryptology
A Non-interactive Public-Key Distribution System

Designs, Codes and Cryptography
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
Handbook of Applied Cryptography

Handbook of Applied Cryptography
Designing and Detecting Trapdoors for Discrete Log Cryptosystems

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
Modified Maurer-Yacobi`s scheme and its applications

ASIACRYPT '92 Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques: Advances in Cryptology
Extending the GHS Weil Descent Attack

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
Key Agreement Protocols and Their Security Analysis

Proceedings of the 6th IMA International Conference on Cryptography and Coding
ID-Based Cryptographic Schemes Using a Non-Interactive Public-Key Distribution System

ACSAC '98 Proceedings of the 14th Annual Computer Security Applications Conference
Secret Handshakes from Pairing-Based Key Agreements

SP '03 Proceedings of the 2003 IEEE Symposium on Security and Privacy
Towards Practical Non-Interactive Public-Key Cryptosystems Using Non-Maximal Imaginary Quadratic Orders

Designs, Codes and Cryptography
Constructing identity-based cryptosystems for discrete logarithm based cryptosystems

Journal of Network and Computer Applications
An Elliptic Curve Trapdoor System

Journal of Cryptology
Provably secure non-interactive key distribution based on pairings

Discrete Applied Mathematics - Special issue: Coding and cryptography
Maurer-Yacobi ID-Based Key Distribution Revisited

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Space-Efficient Identity Based EncryptionWithout Pairings

FOCS '07 Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science
Generic Constructions of Identity-Based and Certificateless KEMs

Journal of Cryptology
Trapdoors for hard lattices and new cryptographic constructions

STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Pairings for cryptographers

Discrete Applied Mathematics
Public-key cryptosystems based on composite degree residuosity classes

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Factorization of a 512-bit RSA modulus

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
Applying fujisaki-okamoto to identity-based encryption

AAECC'06 Proceedings of the 16th international conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Hidden pairings and trapdoor DDH groups

ANTS'06 Proceedings of the 7th international conference on Algorithmic Number Theory
Generic transforms to acquire CCA-Security for identity based encryption: the cases of FOPKC and REACT

ACISP'06 Proceedings of the 11th Australasian conference on Information Security and Privacy

Generic Construction of Stateful Identity Based Encryption

ISC '09 Proceedings of the 12th International Conference on Information Security
Constructing certificateless encryption and ID-based encryption from ID-based key agreement

Pairing'10 Proceedings of the 4th international conference on Pairing-based cryptography
Identity-based non-interactive key distribution with forward security

Designs, Codes and Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper investigates the relationships between identity-based non-interactive key distribution (ID-NIKD) and identity-based encryption (IBE). It provides a new security model for ID-NIKD, and a construction that converts a secure ID-NIKD scheme satisfying certain conditions into a secure IBE scheme. This conversion is used to explain the relationship between the ID-NIKD scheme of Sakai, Ohgishi and Kasahara and the IBE scheme of Boneh and Franklin. The paper then explores the construction of ID-NIKD and IBE schemes from general trapdoor discrete log groups. Two different concrete instantiations for such groups provide new, provably secure ID-NIKD and IBE schemes. These schemes are suited to applications in which the Trusted Authority is computationally well-resourced, but clients performing encryption/decryption are highly constrained.