On zero-knowledge identification based on q-ary syndrome decoding

Rong Hu, Kirill Morozov, Tsuyoshi Takagi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2013 8th Asia Joint Conference on Information Security, AsiaJCIS 2013
PublisherIEEE Computer Society
Pages12-18
Number of pages7
ISBN (Print)9780769550756
DOIs
Publication statusPublished - Jan 1 2013
Event2013 8th Asia Joint Conference on Information Security, AsiaJCIS 2013 - Seoul, Korea, Republic of
Duration: Jul 25 2013Jul 26 2013

Publication series

NameProceedings - 2013 8th Asia Joint Conference on Information Security, AsiaJCIS 2013

Other

Other2013 8th Asia Joint Conference on Information Security, AsiaJCIS 2013
CountryKorea, Republic of
CitySeoul
Period7/25/137/26/13

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'On zero-knowledge identification based on q-ary syndrome decoding'. Together they form a unique fingerprint.

  • Cite this

    Hu, R., Morozov, K., & Takagi, T. (2013). On zero-knowledge identification based on q-ary syndrome decoding. In Proceedings - 2013 8th Asia Joint Conference on Information Security, AsiaJCIS 2013 (pp. 12-18). [6621646] (Proceedings - 2013 8th Asia Joint Conference on Information Security, AsiaJCIS 2013). IEEE Computer Society. https://doi.org/10.1109/ASIAJCIS.2013.10