Paper 2015/628

An Unconditionally Hiding and Long-Term Binding Post-Quantum Commitment Scheme

Daniel Cabarcas, Denise Demirel, Florian Göpfert, Jean Lancrenon, and Thomas Wunderer

Abstract

Commitment schemes are among cryptography's most important building blocks. Besides their basic properties, hidingness and bindingness, for many applications it is important that the schemes applied support proofs of knowledge. However, all existing solutions which have been proven to provide these protocols are only computationally hiding or are not resistant against quantum adversaries. This is not suitable for long-lived systems, such as long-term archives, where commitments have to provide security also in the long run. Thus, in this work we present a new post-quantum unconditionally hiding commitment scheme that supports (statistical) zero-knowledge protocols and allows to refreshes the binding property over time. The bindingness of our construction relies on the approximate shortest vector problem, a lattice problem which is conjectured to be hard for polynomial approximation factors, even for a quantum adversary. Furthermore, we provide a protocol that allows the committer to prolong the bindingness property of a given commitment while showing in zero-knowledge fashion that the value committed to did not change. In addition, our construction yields two more interesting features: one is the ability to "convert" a Pedersen commitment into a lattice-based one, and the other one is the construction of a hybrid approach whose bindingness relies on the discrete logarithm and approximate shortest vector problems.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
unconditionally hiding commitmentspost-quantumlattice-based cryptographylong-term securityproof of knowledge
Contact author(s)
ddemirel @ cdc informatik tu-darmstadt de
History
2015-07-01: revised
2015-06-30: received
See all versions
Short URL
https://ia.cr/2015/628
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/628,
      author = {Daniel Cabarcas and Denise Demirel and Florian Göpfert and Jean Lancrenon and Thomas Wunderer},
      title = {An Unconditionally Hiding and Long-Term Binding Post-Quantum Commitment Scheme},
      howpublished = {Cryptology ePrint Archive, Paper 2015/628},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/628}},
      url = {https://eprint.iacr.org/2015/628}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.