Non-malleable instance-dependent commitment in the standard model. (English)
Susilo, Willy (ed.) et al., Information security and privacy. 17th Australasian conference, ACISP 2012, Wollongong, NSW, Australia, July 9‒11, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31447-6/pbk). Lecture Notes in Computer Science 7372, 450-457 (2012).
Summary: 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.