Selective opening chosen ciphertext security directly from the DDH assumption

Authors:
Shengli Liu;Fangguo Zhang;Kefei Chen
Affiliations:
Dept. of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China, State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, China;School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China, State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, China;Dept. of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai, China
Venue:
NSS'12 Proceedings of the 6th international conference on Network and System Security
Year:
2012

Citing 21
Cited 0

Adaptively secure multi-party computation

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Improved Online/Offline Signature Schemes

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
A Generalisation, a Simplification and Some Applications of Paillier's Probabilistic Public-Key System

PKC '01 Proceedings of the 4th International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
Tweaking TBE/IBE to PKE Transforms with Chameleon Hash Functions

ACNS '07 Proceedings of the 5th international conference on Applied Cryptography and Network Security
On Notions of Security for Deterministic Encryption, and Efficient Constructions without Random Oracles

CRYPTO 2008 Proceedings of the 28th Annual conference on Cryptology: Advances in Cryptology
Chosen-Ciphertext Security via Correlated Products

TCC '09 Proceedings of the 6th Theory of Cryptography Conference on Theory of Cryptography
Possibility and Impossibility Results for Encryption and Commitment Secure under Selective Opening

EUROCRYPT '09 Proceedings of the 28th Annual International Conference on Advances in Cryptology: the Theory and Applications of Cryptographic Techniques
The twin Diffie-Hellman problem and applications

EUROCRYPT'08 Proceedings of the theory and applications of cryptographic techniques 27th annual international conference on Advances in cryptology
Shrinking the keys of discrete-log-type lossy trapdoor functions

ACNS'10 Proceedings of the 8th international conference on Applied cryptography and network security
One-time signatures and Chameleon hash functions

SAC'10 Proceedings of the 17th international conference on Selected areas in cryptography
Chameleon all-but-one TDFs and their application to chosen-ciphertext security

PKC'11 Proceedings of the 14th international conference on Practice and theory in public key cryptography conference on Public key cryptography
Possibility and Impossibility Results for Selective Decommitments

Journal of Cryptology
More constructions of lossy and correlation-secure trapdoor functions

PKC'10 Proceedings of the 13th international conference on Practice and Theory in Public Key Cryptography
Encryption schemes secure against chosen-ciphertext selective opening attacks

EUROCRYPT'10 Proceedings of the 29th Annual international conference on Theory and Applications of Cryptographic Techniques
Adaptive trapdoor functions and chosen-ciphertext security

EUROCRYPT'10 Proceedings of the 29th Annual international conference on Theory and Applications of Cryptographic Techniques
Chosen-Ciphertext security from tag-based encryption

TCC'06 Proceedings of the Third conference on Theory of Cryptography
Lossy encryption: constructions from general assumptions and efficient selective opening chosen ciphertext security

ASIACRYPT'11 Proceedings of the 17th international conference on The Theory and Application of Cryptology and Information Security
All-But-Many lossy trapdoor functions

EUROCRYPT'12 Proceedings of the 31st Annual international conference on Theory and Applications of Cryptographic Techniques
Standard security does not imply security against selective-opening

EUROCRYPT'12 Proceedings of the 31st Annual international conference on Theory and Applications of Cryptographic Techniques
Lossy Trapdoor Functions and Their Applications

SIAM Journal on Computing
On definitions of selective opening security

PKC'12 Proceedings of the 15th international conference on Practice and Theory in Public Key Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

Chosen-ciphertext security has been well-accepted as a standard security notion for public key encryption. But in a multi-user surrounding, it may not be sufficient, since the adversary may corrupt some users to get the random coins as well as the plaintexts used to generate ciphertexts. The attack is named "selective opening attack". We study how to achieve full-fledged chosen-ciphertext security in selective opening setting directly from the DDH assumption. Our construction is free of chameleon hashing, since tags are created for encryptions in a flexible way to serve the security proof.