Equivalence between Semantic Security and Indistinguishability against Chosen Ciphertext Attacks

Authors:
Yodai Watanabe;Junji Shikata;Hideki Imai
Affiliations:
-;-;-
Venue:
PKC '03 Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography
Year:
2003

Citing 13
Cited 3

The notion of security for probabilistic cryptosystems

SIAM Journal on Computing - Special issue on cryptography
Public-key cryptosystems provably secure against chosen ciphertext attacks

STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
Non-malleable cryptography

STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Foundations of Cryptography: Basic Tools

Foundations of Cryptography: Basic Tools
Nonmalleable Cryptography

SIAM Journal on Computing
Non-malleable Encryption: Equivalence between Two Notions, and an Indistinguishability-Based Characterization

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
OAEP Reconsidered

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
Non-Interactive Zero-Knowledge Proof of Knowledge and Chosen Ciphertext Attack

CRYPTO '91 Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology
Relations Among Notions of Security for Public-Key Encryption Schemes

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
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
Foundations of Cryptography: Volume 2, Basic Applications

Foundations of Cryptography: Volume 2, Basic Applications
Theory and application of trapdoor functions

SFCS '82 Proceedings of the 23rd Annual Symposium on Foundations of Computer Science

A survey of homomorphic encryption for nonspecialists

EURASIP Journal on Information Security
Relations among notions of security for identity based encryption schemes

LATIN'06 Proceedings of the 7th Latin American conference on Theoretical Informatics
e COOP: privacy-preserving dynamic coalition formation for power regulation in the smart grid

AT'13 Proceedings of the Second international conference on Agreement Technologies

Quantified Score

Hi-index	0.01

Visualization

Abstract

The aim of this work is to examine the relation between the notions of semantic security and indistinguishability against chosen ciphertext attacks. For this purpose, a new security notion called nondividability is introduced independent of attack models, and is shown to be equivalent to each of the previous two notions. This implies the equivalence between semantic security and indistinguishability under any form of attack.