Paper 2019/098

A Post-Quantum UC-Commitment Scheme in the Global Random Oracle Model from Code-Based Assumptions

Pedro Branco

Abstract

In this work, we propose the first post-quantum UC-commitment scheme in the Global Random Oracle Model, where only one non-programmable random oracle is available. The security of our proposal is based on two well-established post-quantum hardness assumptions from coding theory: The Syndrome Decoding and the Goppa Distinguisher. We prove that our proposal is perfectly hiding and computationally binding. The scheme is secure against static malicious adversaries.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Keywords
Commitment SchemeUniversal Composability
Contact author(s)
pmbranco @ math tecnico ulisboa pt
History
2019-02-14: revised
2019-01-31: received
See all versions
Short URL
https://ia.cr/2019/098
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/098,
      author = {Pedro Branco},
      title = {A Post-Quantum {UC}-Commitment Scheme in the Global Random Oracle Model from Code-Based Assumptions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/098},
      year = {2019},
      url = {https://eprint.iacr.org/2019/098}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.