Non-malleable instance-dependent commitment in the standard model

Authors:
Wenpan Jing;Haixia Xu;Bao Li
Affiliations:
Graduate University of Chinese Academy of Sciences, Beijing, China;Graduate University of Chinese Academy of Sciences, Beijing, China;Graduate University of Chinese Academy of Sciences, Beijing, China
Venue:
ACISP'12 Proceedings of the 17th Australasian conference on Information Security and Privacy
Year:
2012

Citing 10
Cited 0

Non-malleable cryptography

STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Non-interactive and non-malleable commitment

STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
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
Non-Malleable Non-Interactive Zero Knowledge and Adaptive Chosen-Ciphertext Security

FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
New and improved constructions of non-malleable cryptographic protocols

Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
An Unconditional Study of Computational Zero Knowledge

SIAM Journal on Computing
Using hash functions as a hedge against chosen ciphertext attack

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
An equivalence between zero knowledge and commitments

TCC'08 Proceedings of the 5th conference on Theory of cryptography
Completely non-malleable schemes

ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
A characterization of non-interactive instance-dependent commitment-schemes (NIC)

ICALP'07 Proceedings of the 34th international conference on Automata, Languages and Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

An instance-dependent commitment (IDC) scheme takes an instance in a promise problem as public input at each time of committing and separately achieves statistical hiding and statistical binding when the instance is from different subsets of the promise. In this paper, we define a new security property called "instance-non-malleability " for the IDC. It requires the non-malleability of the instances as well as the committed messages. Instance-non-malleability is not only stronger than previous definitions of non-malleability for commitments, but can be achieved in the standard model as well. We also present a general construction of the non-interactive instance-non-malleable IDC.