文章基本信息

标题：A Post-Quantum Commitment Scheme based on spLWE
本地全文：下载
作者：Jinsu Kim
期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2020
卷号：20
期号：12
页码：265-271
DOI：10.22937/IJCSNS.2020.20.12.30
出版社：International Journal of Computer Science and Network Security
摘要：We propose a new post-quantum commitment scheme whose security is based on the hardness of spLWE assumption. This scheme satisfies computational hiding and perfect binding properties. To the best of our knowledge, our scheme is the first LWE-based commitment scheme where the message space is a whole vector space over Z_q. This property is efficient and useful when constructing zero-knowledge proofs for actively secure threshold encryptions based on LWE. In order to improve its performance, we exploit spLWE that is a sparse secret variant of LWE. Our implementation shows that the proposed scheme takes tens of milliseconds for committing, and verifying. As an application, we give a zero-knowledge proof for opening information of commitments which can be used for the active security.
关键词：Post-Quantum; commitment; zero-knowledge proof; LWE; spLWE