Relations among notions of non-malleability for encryption

Authors:
Rafael Pass;Abhi Shelat;Vinod Vaikuntanathan
Affiliations:
Cornell;U. Virginia;MIT
Venue:
ASIACRYPT'07 Proceedings of the Advances in Crypotology 13th international conference on Theory and application of cryptology and information security
Year:
2007

Citing 7
Cited 11

Nonmalleable Cryptography

SIAM Journal on Computing
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
Universally Composable Security: A New Paradigm for Cryptographic Protocols

FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Foundations of Cryptography: Volume 2, Basic Applications

Foundations of Cryptography: Volume 2, Basic Applications
A framework for password-based authenticated key exchange

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Construction of a non-malleable encryption scheme from any semantically secure one

CRYPTO'06 Proceedings of the 26th annual international conference on Advances in Cryptology

Some Information Theoretic Arguments for Encryption: Non-malleability and Chosen-Ciphertext Security (Invited Talk)

ICITS '08 Proceedings of the 3rd international conference on Information Theoretic Security
Chosen-Ciphertext Security via Correlated Products

TCC '09 Proceedings of the 6th Theory of Cryptography Conference on Theory of Cryptography
Simple CCA-Secure Public Key Encryption from Any Non-Malleable Identity-Based Encryption

Information Security and Cryptology --- ICISC 2008
Security on Hybrid Encryption with the Tag-KEM/DEM Framework

ACISP '09 Proceedings of the 14th Australasian Conference on Information Security and Privacy
Relations among notions of complete non-malleability: indistinguishability characterisation and efficient construction without random oracles

ACISP'10 Proceedings of the 15th Australasian conference on Information security and privacy
Strong knowledge extractors for public-key encryption schemes

ACISP'10 Proceedings of the 15th Australasian conference on Information security and privacy
Chosen-Ciphertext Security via Correlated Products

SIAM Journal on Computing
Parallel decryption queries in bounded chosen ciphertext attacks

PKC'11 Proceedings of the 14th international conference on Practice and theory in public key cryptography conference on Public key cryptography
Characterization of the relations between information-theoretic non-malleability, secrecy, and authenticity

ICITS'11 Proceedings of the 5th international conference on Information theoretic security
Targeted malleability: homomorphic encryption for restricted computations

Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
Relations between constrained and bounded chosen ciphertext security for key encapsulation mechanisms

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

Quantified Score

Hi-index	0.00

Visualization

Abstract

Since its introduction in the early 90's, the notion of nonmalleability for encryption schemes has been formalized using a number of conceptually different definitional approaches--most notably, the "pragmatic" indistinguishability-based approach and the "semantical" simulation-based approach. We provide a full characterization of these approaches and consider their robustness under composition.