LDPC符号を用いたゼロ知識証明型認証方式について

摘要

近年，IoT対応製品が普及おり，多種多様なモノがIoT対応製品となっている．それらの機器では適切な暗号化通信や認証が使用されておらず，IoT機器のセキュリティ対策は十分とは言えない．IoT機器の認証に求められる要件として，省電力であること，一対多接続の通信が可能であることが挙げられる．本稿では，このような要件を満たすIoT機器の認証方式の開発することを目的として，LDPC符号を用いたゼロ知識証明型認証方式を提案する．提案方式では，2元シンドローム復号問題に基づくゼロ知識証明型認証方式を改良し，LDPC符号の疎なパリティ検査行列を利用することで，認証の計算量を削減している．