Zero-Knowledge Protocols for Code-Based Public-Key Encryption

被引：1

作者：

Hu, Rong ^{[1
]}

Morozov, Kirill ^{[2
]}

Takagi, Tsuyoshi ^{[2
]}

机构：

[1] Kyushu Univ, Grad Sch Math, Fukuoka 8190395, Japan

[2] Kyushu Univ, Inst Math Ind, Fukuoka 8190395, Japan

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2015年 / E98A卷 / 10期

基金：

日本学术振兴会;

关键词：

proof of plaintext knowledge; verifiable encryption; Niederreiter PKE; McEliece PKE; zero-knowledge proof; VERIFIABLE ENCRYPTION; PLAINTEXT KNOWLEDGE; MCELIECE; IDENTIFICATION; SECURITY; CRYPTOSYSTEMS; CRYPTOGRAPHY; DECRYPTION; EFFICIENT; PROOFS;

D O I：

10.1587/transfun.E98.A.2139

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Code-based public-key encryption schemes (PKE) are the candidates for post-quantum cryptography, since they are believed to resist the attacks using quantum algorithms. The most famous such schemes are the McEliece encryption and the Niederreiter encryption. In this paper, we present the zero-knowledge (ZK) proof systems for proving statements about data encrypted using these schemes. Specifically, we present a proof of plaintext knowledge for both PKE's, and also a verifiable McEliece PKE. The main ingredients of our constructions are the ZK identification schemes by Stern from Crypto'93 and by Jain, Krenn, Pietrzak, and Tentes from Asiacrypt'12.

引用

页码：2139 / 2151

页数：13

共 55 条

[1] [Anonymous], 1970, PROBLEMY PEREDACHI I
[2] Asokan N, 1998, LECT NOTES COMPUT SC, V1403, P591, DOI 10.1007/BFb0054156
[3] Aumann Y., 2001, PROOF PLAINTEX UNPUB
[4] Becker A, 2012, LECT NOTES COMPUT SC, V7237, P520, DOI 10.1007/978-3-642-29011-4_31
[5] Bellare M., 1993, P 1 ACM C COMP COMM, P62
[6] Bellare O., 1992, ser. Lecture Notes in Computer Science, V740, P390
[7] Bendlin R, 2010, LECT NOTES COMPUT SC, V5978, P201, DOI 10.1007/978-3-642-11799-2_13
[8] INHERENT INTRACTABILITY OF CERTAIN CODING PROBLEMS
BERLEKAMP, ER
MCELIECE, RJ
VANTILBORG, HCA
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (03) : 384 - 386
[9] Bernstein DJ, 2011, LECT NOTES COMPUT SC, V6841, P743, DOI 10.1007/978-3-642-22792-9_42
[10] Bernstein DJ, 2011, LECT NOTES COMPUT SC, V6544, P143, DOI 10.1007/978-3-642-19574-7_10

← 1 2 3 4 5 6 →