Cryptology ePrint Archive: Report 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.

Category / Keywords: cryptographic protocols / Commitment Scheme, Universal Composability

Date: received 30 Jan 2019, last revised 14 Feb 2019

Contact author: pmbranco at math tecnico ulisboa pt

Available format(s): PDF | BibTeX Citation

Version: 20190214:102633 (All versions of this report)

Short URL: ia.cr/2019/098


[ Cryptology ePrint archive ]