abstract

符号ベース暗号の中で公開鍵長が短い二つの符号ベース暗号について安全性解析を行った. 誤り訂正符号として,QC-MDPC 符号と LRPC 符号を用いたものである.先ず QC-MDPC 符号ベー ス暗号に対する秘密鍵回復攻撃である GJS 攻撃が普遍的に成立する理由を与えた.また,LRPC 符号 ベース暗号に対する既存の代数攻撃である LP 攻撃に関する改良を提案し,改良した攻撃に対する実験 的解析を行った.

Top