Provably secure threshold public-key encryption with adaptive security and short ciphertexts

Authors:
Bo Qin;Qianhong Wu;Lei Zhang;Oriol FarríS;Josep Domingo-Ferrer
Affiliations:
Department of Computer Engineering and Mathematics, Universitat Rovira i Virgili, Tarragona, Catalonia, Spain and Department of Maths, School of Science, Xi'an University of Technology, China;Department of Computer Engineering and Mathematics, Universitat Rovira i Virgili, Tarragona, Catalonia, Spain and Key Lab. of Aerospace Information Security and Trusted Computing, Ministry of Educ ...;Shanghai Key Laboratory of Trustworthy Computing, Software Engineer Institute, East China Normal University, Shanghai, China;Department of Computer Engineering and Mathematics, Universitat Rovira i Virgili, Tarragona, Catalonia, Spain;Department of Computer Engineering and Mathematics, Universitat Rovira i Virgili, Tarragona, Catalonia, Spain
Venue:
Information Sciences: an International Journal
Year:
2012

Citing 30
Cited 1

Security of ramp schemes

Proceedings of CRYPTO 84 on Advances in cryptology
Broadcast encryption

CRYPTO '93 Proceedings of the 13th annual international cryptology conference on Advances in cryptology
Secure group communications using key graphs

IEEE/ACM Transactions on Networking (TON)
How to share a secret

Communications of the ACM
The LSD Broadcast Encryption Scheme

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
Directed Signatures and Application to Threshold Cryptosystems

Proceedings of the International Workshop on Security Protocols
Key Establishment in Large Dynamic Groups Using One-Way Function Trees

IEEE Transactions on Software Engineering
Efficient revocation and threshold pairing based cryptosystems

Proceedings of the twenty-second annual symposium on Principles of distributed computing
Efficiency improvements for signature schemes with tight security reductions

Proceedings of the 10th ACM conference on Computer and communications security
Attribute-based encryption for fine-grained access control of encrypted data

Proceedings of the 13th ACM conference on Computer and communications security
A fully collusion resistant broadcast, trace, and revoke system

Proceedings of the 13th ACM conference on Computer and communications security
Ciphertext-Policy Attribute-Based Encryption

SP '07 Proceedings of the 2007 IEEE Symposium on Security and Privacy
Secure universal designated verifier signature without random oracles

International Journal of Information Security
Efficient generic on-line/off-line (threshold) signatures without key exposure

Information Sciences: an International Journal
Dynamic Threshold Public-Key Encryption

CRYPTO 2008 Proceedings of the 28th Annual conference on Cryptology: Advances in Cryptology
Asymmetric Group Key Agreement

EUROCRYPT '09 Proceedings of the 28th Annual International Conference on Advances in Cryptology: the Theory and Applications of Cryptographic Techniques
Adaptive Security in Broadcast Encryption Systems (with Short Ciphertexts)

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
Efficient broadcast encryption with user profiles

Information Sciences: an International Journal
An efficient threshold public key cryptosystem secure against adaptive chosen ciphertext attack

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Efficient communication-storage tradeoffs for multicast encryption

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
CCA2-secure threshold broadcast encryption with shorter ciphertexts

ProvSec'07 Proceedings of the 1st international conference on Provable security
Certificateless threshold signature scheme from bilinear maps

Information Sciences: an International Journal
Provably secure identity-based authenticated key agreement protocols with malicious private key generators

Information Sciences: an International Journal
Threshold public-key encryption with adaptive security and short ciphertexts

ICICS'10 Proceedings of the 12th international conference on Information and communications security
Adaptively secure non-interactive threshold cryptosystems

ICALP'11 Proceedings of the 38th international conference on Automata, languages and programming - Volume Part II
Collusion resistant broadcast encryption with short ciphertexts and private keys

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology
Hierarchical identity based encryption with constant size ciphertext

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Fully collusion resistant traitor tracing with short ciphertexts and private keys

EUROCRYPT'06 Proceedings of the 24th annual international conference on The Theory and Applications of Cryptographic Techniques
Bridging broadcast encryption and group key agreement

ASIACRYPT'11 Proceedings of the 17th international conference on The Theory and Application of Cryptology and Information Security

Provably secure three party encrypted key exchange scheme with explicit authentication

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

Abstract

Threshold public-key encryption is a cryptographic primitive allowing decryption control in group-oriented encryption applications. Existing TPKE schemes suffer from long ciphertexts with size linear in the number of authorized users or can only achieve non-adaptive security, which is too weak to capture the capacity of the attackers in the real world. In this paper, we propose an efficient TPKE scheme with constant-size ciphertexts and adaptive security. Security is proven under the decision Bilinear Diffie-Hellman Exponentiation assumption in the standard model. Then we extend our basic construction with efficient trade-offs between the key size and the ciphertext size. Finally, we illustrate improvements to transmit multiple secret session keys in one session with almost no extra cost.