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.
Haruka ITO
Saga University
Masanori HIROTOMO
Saga University
Youji FUKUTA
Kindai University
Masami MOHRI
Gifu University
Yoshiaki SHIRAISHI
Kobe University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Haruka ITO, Masanori HIROTOMO, Youji FUKUTA, Masami MOHRI, Yoshiaki SHIRAISHI, "Zero-Knowledge Identification Scheme Using LDPC Codes" in IEICE TRANSACTIONS on Information,
vol. E101-D, no. 11, pp. 2688-2697, November 2018, doi: 10.1587/transinf.2017ICP0020.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2017ICP0020/_p
Copy
@ARTICLE{e101-d_11_2688,
author={Haruka ITO, Masanori HIROTOMO, Youji FUKUTA, Masami MOHRI, Yoshiaki SHIRAISHI, },
journal={IEICE TRANSACTIONS on Information},
title={Zero-Knowledge Identification Scheme Using LDPC Codes},
year={2018},
volume={E101-D},
number={11},
pages={2688-2697},
abstract={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.},
keywords={},
doi={10.1587/transinf.2017ICP0020},
ISSN={1745-1361},
month={November},}
Copy
TY - JOUR
TI - Zero-Knowledge Identification Scheme Using LDPC Codes
T2 - IEICE TRANSACTIONS on Information
SP - 2688
EP - 2697
AU - Haruka ITO
AU - Masanori HIROTOMO
AU - Youji FUKUTA
AU - Masami MOHRI
AU - Yoshiaki SHIRAISHI
PY - 2018
DO - 10.1587/transinf.2017ICP0020
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E101-D
IS - 11
JA - IEICE TRANSACTIONS on Information
Y1 - November 2018
AB - 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.
ER -