DOMナップザック暗号の低密度攻撃に対する安全性の計算機実験による評価

摘要

密度の低いナップザック暗号に有効な攻撃法に低密度攻撃がある．2005年筆者らは，高密度なナップザック暗号であるDOMナップザック暗号を提案した．DOMナップザック暗号は，密度が1以上に設定することが可能であり，低密度攻撃に高い耐性を有すると考えているが，実際に計算機実験による安全性の評価はまだ試みていなかった．本稿では，計算機によりDOMナップザック暗号に対し低密度攻撃により解読実験を試み，その結果，DOMナップザック暗号は低密度攻撃に対して高い耐性を有することを確認する．