A Note on Security of KMN PKC

摘要

筆者らはトラップドアを2系列に分割し，それぞれにモジュラ変換を施すことにより公開鍵を得る2系列ナップザック型暗号方式としてKMN PKCを提案していた.本稿では，まず，KMN PKCの一般的な構成法と，より高い密度を実現することが出来る特殊な構成法を紹介する.次に，KMN PKCに対する低密度攻撃を提案し，計算機によりこの低密度攻撃による解読実験を行う.そして，KMN PKCの安全性について考察を行うことによりKMN PKCは低密度攻撃に対して高い耐性を有することを確認する.%Recently present authors proposed a new class of knapsack type cryptosystem on the basis of MH PKC(KMN PKC). In this paper we focus on the KMN PKC and the special class of it. The KMN PKC has such feature that, two sequences are used as the public keys. We propose a new class of the low-density attack for KMN PKC. We discuss on the security of KMN PKC against the low-density attack with computer experiments.