TY - GEN
T1 - On zero-knowledge identification based on q-ary syndrome decoding
AU - Hu, Rong
AU - Morozov, Kirill
AU - Takagi, Tsuyoshi
PY - 2013
Y1 - 2013
N2 - Cayrel et al at SAC 2010 proposed a zero-knowledge identification scheme based on syndrome decoding of q-ary codes. It is a 5-pass scheme with soundness error q/2(q-1). We propose an alternative to this scheme by generalizing (binary) Stern zero-knowledge identification from CRYPTO 1993 directly to q-ary setting. Our proposal is a 3-pass scheme with soundness error 2/3. We show that it is superior to Cayrel et al scheme in terms of communication cost for the case q = {3, 4}. A possible application for q-ary code-based identification schemes with small q is a proof of plaintext knowledge for code-based public key encryption.
AB - Cayrel et al at SAC 2010 proposed a zero-knowledge identification scheme based on syndrome decoding of q-ary codes. It is a 5-pass scheme with soundness error q/2(q-1). We propose an alternative to this scheme by generalizing (binary) Stern zero-knowledge identification from CRYPTO 1993 directly to q-ary setting. Our proposal is a 3-pass scheme with soundness error 2/3. We show that it is superior to Cayrel et al scheme in terms of communication cost for the case q = {3, 4}. A possible application for q-ary code-based identification schemes with small q is a proof of plaintext knowledge for code-based public key encryption.
UR - http://www.scopus.com/inward/record.url?scp=84889072526&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84889072526&partnerID=8YFLogxK
U2 - 10.1109/ASIAJCIS.2013.10
DO - 10.1109/ASIAJCIS.2013.10
M3 - Conference contribution
AN - SCOPUS:84889072526
SN - 9780769550756
T3 - Proceedings - 2013 8th Asia Joint Conference on Information Security, AsiaJCIS 2013
SP - 12
EP - 18
BT - Proceedings - 2013 8th Asia Joint Conference on Information Security, AsiaJCIS 2013
PB - IEEE Computer Society
T2 - 2013 8th Asia Joint Conference on Information Security, AsiaJCIS 2013
Y2 - 25 July 2013 through 26 July 2013
ER -