作者
Carlos Aguilar, Philippe Gaborit, Julien Schrek
发表日期
2011/10/16
研讨会论文
2011 IEEE Information Theory Workshop
页码范围
648-652
出版商
IEEE
简介
In this paper we present a new 5-pass identification scheme with asymptotic cheating probability ½ based on the syndrome decoding problem. Our protocol is related to the Stern identification scheme but has a reduced communication cost compared to previous code-based zero-knowledge schemes, moreover our scheme permits to obtain a very low size of public key and secret key. The contribution of this paper is twofold, first we propose a variation on the Stern authentication scheme which permits to decrease asymptotically the cheating probability to 1/2 rather than 2/3 (and very close to 1/2 in practice) but with less communication. Our solution is based on deriving new challenges from the secret key through cyclic shifts of the initial public key syndrome; a new proof of soundness for this case is given Secondly we propose a new way to deal with hashed commitments in zero-knowledge schemes based on Stern …
学术搜索中的文章
C Aguilar, P Gaborit, J Schrek - 2011 IEEE Information Theory Workshop, 2011