Zero-Knowledge Identification Scheme Using LDPC Codes

Haruka ITO  Masanori HIROTOMO  Youji FUKUTA  Masami MOHRI  Yoshiaki SHIRAISHI  

IEICE TRANSACTIONS on Information and Systems   Vol.E101-D   No.11   pp.2688-2697
Publication Date: 2018/11/01
Publicized: 2018/08/22
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2017ICP0020
Type of Manuscript: Special Section PAPER (Special Section on Information and Communication System Security)
Category: Cryptographic Techniques
zero-knowledge proof,  identification,  LDPC codes,  syndrome decoding problem,  

Full Text: PDF(432.5KB)>>
Buy this Article

Recently, IoT compatible products have been popular, and various kinds of things are IoT compliant products. In these devices, cryptosystems and authentication are not treated properly, and security measures for IoT devices are not sufficient. Requirements of authentication for IoT devices are power saving and one-to-many communication. In this paper, we propose a zero-knowledge identification scheme using LDPC codes. In the proposed scheme, the zero-knowledge identification scheme that relies on the binary syndrome decoding problem is improved and the computational cost of identification is reduced by using the sparse parity-check matrix of the LDPC codes. In addition, the security level, computational cost and safety of the proposed scheme are discussed in detail.