Adaptively secure threshold cryptography: introducing concurrency, removing erasures

Authors:
Stanisław Jarecki;Anna Lysyanskaya
Affiliations:
MIT Laboratory for Computer Science, Cambridge, MA;MIT Laboratory for Computer Science, Cambridge, MA
Venue:
EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
Year:
2000

Citing 19
Cited 33

Completeness theorems for non-cryptographic fault-tolerant distributed computation

STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Multiparty unconditionally secure protocols

STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Adaptively secure multi-party computation

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Proactive public key and signature systems

Proceedings of the 4th ACM conference on Computer and communications security
Adaptive Security for Threshold Cryptosystems

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Society and Group Oriented Cryptography: A New Concept

CRYPTO '87 A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology
Threshold Cryptosystems

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Collision-Resistant Hashing: Towards Making UOWHFs Practical

CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
Plug and Play Encryption

CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
Zero-Knowledge Proofs for Finite Field Arithmetic; or: Can Zero-Knowledge be for Free?

CRYPTO '98 Proceedings of the 18th Annual International Cryptology Conference on Advances in Cryptology
A Practical Public Key Cryptosystem Provably Secure Against Adaptive Chosen Ciphertext Attack

CRYPTO '98 Proceedings of the 18th Annual International Cryptology Conference on Advances in Cryptology
Adaptively-Secure Optimal-Resilience Proactive RSA

ASIACRYPT '99 Proceedings of the International Conference on the Theory and Applications of Cryptology and Information Security: Advances in Cryptology
Adaptively-Secure Distributed Public-Key Systems

ESA '99 Proceedings of the 7th Annual European Symposium on Algorithms
On Defining Proofs of Knowledge

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
Magic Functions

FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
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 distributed key generation for discrete-log based cryptosystems

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Efficient multiparty computations secure against an adaptive adversary

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
How to forget a secret

STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science

Adaptively secure distributed public-key systems

Theoretical Computer Science
An Efficient and Provably Secure Threshold Blind Signature

ICISC '01 Proceedings of the 4th International Conference Seoul on Information Security and Cryptology
Improved Non-committing Encryption Schemes Based on a General Complexity Assumption

CRYPTO '00 Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology
Two-Party Generation of DSA Signatures

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
Key-Insulated Public Key Cryptosystems

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
Threshold Cryptosystems Based on Factoring

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Adaptive Security for the Additive-Sharing Based Proactive RSA

PKC '01 Proceedings of the 4th International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
One Round Threshold Discrete-Log Key Generation without Private Channels

PKC '01 Proceedings of the 4th International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
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
Adaptive Security in the Threshold Setting: From Cryptosystems to Signature Schemes

ASIACRYPT '01 Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Provably secure threshold password-authenticated key exchange

Journal of Computer and System Sciences
Optimal resilient threshold GQ signatures

Information Sciences: an International Journal
How to Protect Yourself without Perfect Shredding

ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part II
Adaptively Secure Two-Party Computation with Erasures

CT-RSA '09 Proceedings of the The Cryptographers' Track at the RSA Conference 2009 on Topics in Cryptology
Improved Non-committing Encryption with Applications to Adaptively Secure Protocols

ASIACRYPT '09 Proceedings of the 15th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Adaptively Secure Threshold Signature Scheme in the Standard Model

Informatica
Strengthening zero-knowledge protocols using signatures

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Provably secure threshold password-authenticated key exchange

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Seeing through mist given a small fraction of an RSA private key

CT-RSA'03 Proceedings of the 2003 RSA conference on The cryptographers' track
Credential authenticated identification and key exchange

CRYPTO'10 Proceedings of the 30th annual conference on Advances in cryptology
Increased resilience in threshold cryptography: sharing a secret with devices that cannot store shares

Pairing'10 Proceedings of the 4th international conference on Pairing-based cryptography
Adaptively secure non-interactive threshold cryptosystems

ICALP'11 Proceedings of the 38th international conference on Automata, languages and programming - Volume Part II
Chosen ciphertext secure public key threshold encryption without random oracles

CT-RSA'06 Proceedings of the 2006 The Cryptographers' Track at the RSA conference on Topics in Cryptology
How to construct multicast cryptosystems provably secure against adaptive chosen ciphertext attack

CT-RSA'06 Proceedings of the 2006 The Cryptographers' Track at the RSA conference on Topics in Cryptology
Intrusion-Resilient secure channels

ACNS'05 Proceedings of the Third international conference on Applied Cryptography and Network Security
Universally composable DKG with linear number of exponentiations

SCN'04 Proceedings of the 4th international conference on Security in Communication Networks
Adaptively-secure, non-interactive public-key encryption

TCC'05 Proceedings of the Second international conference on Theory of Cryptography
A framework for practical universally composable zero-knowledge protocols

ASIACRYPT'11 Proceedings of the 17th international conference on The Theory and Application of Cryptology and Information Security
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
A generalization and a variant of two threshold cryptosystems based on factoring

ISC'07 Proceedings of the 10th international conference on Information Security
Adaptively secure forward-secure non-interactive threshold cryptosystems

Inscrypt'11 Proceedings of the 7th international conference on Information Security and Cryptology
Adaptively secure non-interactive threshold cryptosystems

Theoretical Computer Science
Signcryption schemes with threshold unsigncryption, and applications

Designs, Codes and Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

We put forward two new measures of security for threshold schemes secure in the adaptive adversary model: security under concurrent composition; and security without the assumption of reliable erasure. Using novel constructions and analytical tools, in both these settings, we exhibit efficient secure threshold protocols for a variety of cryptographic applications. In particular, based on the recent scheme by Cramer-Shoup, we construct adaptively secure threshold cryptosystems secure against adaptive chosen ciphertext attack under the DDH intractability assumption. Our techniques are also applicable to other cryptosystems and signature schemes, like RSA, DSS, and ElGamal. Our techniques include the first efficient implementation, for a wide but special class of protocols, of secure channels in erasure-free adaptive model. Of independent interest, we present the notion of a committed proof.