Chosen ciphertext secure public key threshold encryption without random oracles

Authors:
Dan Boneh;Xavier Boyen;Shai Halevi
Affiliations:
Stanford University, Stanford, CA;Voltage Security, Palo Alto, CA;IBM, T.J. Watson, NY
Venue:
CT-RSA'06 Proceedings of the 2006 The Cryptographers' Track at the RSA conference on Topics in Cryptology
Year:
2006

Citing 25
Cited 37

A digital signature scheme secure against adaptive chosen-message attacks

SIAM Journal on Computing - Special issue on cryptography
A practical protocol for large group oriented networks

EUROCRYPT '89 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
How to withstand mobile virus attacks (extended abstract)

PODC '91 Proceedings of the tenth annual ACM symposium on Principles of distributed computing
How to share a function securely

STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Witness-based cryptographic program checking and robust function sharing

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Identity-Based Encryption from the Weil Pairing

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
Threshold Cryptosystems

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Proactive Secret Sharing Or: How to Cope With Perpetual Leakage

CRYPTO '95 Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology
On the Security of Joint Signature and Encryption

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
Universal Hash Proofs and a Paradigm for Adaptive Chosen Ciphertext Secure Public-Key Encryption

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
An Efficient Two-Party Public Key Cryptosystem Secure against Adaptive Chosen Ciphertext Attack

PKC '03 Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography
A One Round Protocol for Tripartite Diffie-Hellman

ANTS-IV Proceedings of the 4th International Symposium on Algorithmic Number Theory
Robust Distributed Multiplicaton with out Interaction

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Optimal-resilience proactive public-key cryptosystems

FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
Design and Analysis of Practical Public-Key Encryption Schemes Secure against Adaptive Chosen Ciphertext Attack

SIAM Journal on Computing
Direct chosen ciphertext security from identity-based techniques

Proceedings of the 12th ACM conference on Computer and communications security
Robust and Efficient Sharing of RSA Functions

Journal of Cryptology
A threshold cryptosystem without a trusted party

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
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
Secure hash-and-sign signatures without the random oracle

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Secure distributed key generation for discrete-log based cryptosystems

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Adaptively secure threshold cryptography: introducing concurrency, removing erasures

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
A forward-secure public-key encryption scheme

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Improved efficiency for CCA-secure cryptosystems built using identity-based encryption

CT-RSA'05 Proceedings of the 2005 international conference on Topics in Cryptology
Chosen-ciphertext security of multiple encryption

TCC'05 Proceedings of the Second international conference on Theory of Cryptography

ID-based threshold decryption secure against adaptive chosen-ciphertext attack

Computers and Electrical Engineering
All-in-one group-oriented cryptosystem based on bilinear pairing

Information Sciences: an International Journal
A tapestry of identity-based encryption: practical frameworks compared

International Journal of Applied Cryptography
Improved certificate-based encryption in the standard model

Journal of Systems and Software
Dynamic Threshold Public-Key Encryption

CRYPTO 2008 Proceedings of the 28th Annual conference on Cryptology: Advances in Cryptology
Simplified Submission of Inputs to Protocols

SCN '08 Proceedings of the 6th international conference on Security and Cryptography for Networks
Dynamic and efficient joint encryption scheme in the plain public key model

Computers and Electrical Engineering
Construction of Threshold Public-Key Encryptions through Tag-Based Encryptions

ACNS '09 Proceedings of the 7th International Conference on Applied Cryptography and Network Security
Distributing the Key Distribution Centre in Sakai---Kasahara Based Systems

Cryptography and Coding '09 Proceedings of the 12th IMA International Conference on Cryptography and Coding
Efficient hybrid encryption from ID-based encryption

Designs, Codes and Cryptography
Construction of threshold (hybrid) encryption in the random oracle model: how to construct secure threshold tag-KEM from weakly secure threshold KEM

ACISP'07 Proceedings of the 12th Australasian conference on Information security and privacy
CCA2-secure threshold broadcast encryption with shorter ciphertexts

ProvSec'07 Proceedings of the 1st international conference on Provable security
Practical threshold signatures without random oracles

ProvSec'07 Proceedings of the 1st international conference on Provable security
Miniature CCA2 PK encryption: tight security without redundancy

ASIACRYPT'07 Proceedings of the Advances in Crypotology 13th international conference on Theory and application of cryptology and information security
Group signature implies PKE with non-interactive opening and threshold PKE

IWSEC'10 Proceedings of the 5th international conference on Advances in information and computer security
Fully secure threshold unsigncryption

ProvSec'10 Proceedings of the 4th international conference on Provable security
Threshold and revocation cryptosystems via extractable hash proofs

EUROCRYPT'11 Proceedings of the 30th Annual international conference on Theory and applications of cryptographic techniques: advances in cryptology
Adaptively secure non-interactive threshold cryptosystems

ICALP'11 Proceedings of the 38th international conference on Automata, languages and programming - Volume Part II
Non-interactive distributed encryption: a new primitive for revocable privacy

Proceedings of the 10th annual ACM workshop on Privacy in the electronic society
Ideal secret sharing schemes with share selectability

ICICS'11 Proceedings of the 13th international conference on Information and communications security
Cryptography based on bilinear maps

AAECC'06 Proceedings of the 16th international conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
A new hierarchical ID-Based cryptosystem and CCA-Secure PKE

EUC'06 Proceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing
Chosen-ciphertext secure threshold identity-based key encapsulation without random oracles

SCN'06 Proceedings of the 5th international conference on Security and Cryptography for Networks
Public-key encryption with non-interactive opening: new constructions and stronger definitions

AFRICACRYPT'10 Proceedings of the Third international conference on Cryptology in Africa
Efficient CCA-Secure PKE from identity-based techniques

CT-RSA'10 Proceedings of the 2010 international conference on Topics in Cryptology
Efficient threshold encryption from lossy trapdoor functions

PQCrypto'11 Proceedings of the 4th international conference on Post-Quantum Cryptography
Generic construction of chosen ciphertext secure proxy re-encryption

CT-RSA'12 Proceedings of the 12th conference on Topics in Cryptology
Non-interactive CCA-Secure threshold cryptosystems with adaptive security: new framework and constructions

TCC'12 Proceedings of the 9th international conference on Theory of Cryptography
Identity-based data storage in cloud computing

Future Generation Computer Systems
Publicly verifiable ciphertexts

SCN'12 Proceedings of the 8th international conference on Security and Cryptography for Networks
Adaptively secure forward-secure non-interactive threshold cryptosystems

Inscrypt'11 Proceedings of the 7th international conference on Information Security and Cryptology
Secret handshake scheme with request-based-revealing

Computers & Mathematics with Applications
Adaptively secure non-interactive threshold cryptosystems

Theoretical Computer Science
Distributed ElGamal à la Pedersen: Application to Helios

Proceedings of the 12th ACM workshop on Workshop on privacy in the electronic society
Signcryption schemes with threshold unsigncryption, and applications

Designs, Codes and Cryptography
Threshold public key encryption scheme resilient against continual leakage without random oracles

Frontiers of Computer Science: Selected Publications from Chinese Universities
Publicly verifiable ciphertexts

Journal of Computer Security - Advances in Security for Communication Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a non-interactive chosen ciphertext secure threshold encryption system. The proof of security is set in the standard model and does not use random oracles. Our construction uses the recent identity based encryption system of Boneh and Boyen and the chosen ciphertext secure construction of Canetti, Halevi, and Katz.