【技術名】 公開鍵生成装置、暗号化装置及び復号装置

【利用分野】 暗号通信（情報セキュリティを要する通信）

【特長】 ナップザック暗号は公開鍵暗号の一種で、高速性を特徴とする。しかしこれには強力な解読法（S法とLO法と呼ぼう）が考案されており、MH型とよぶ元の方式は安全ではない。S法は公開鍵から秘密鍵を暴くものである。本発明はこれに対抗できるような鍵の生成の方法を３種類提供する。さらにLO法に対抗するため、私が先に考案した鍵ベクトルを行列化する改良と組合わせる。これによって、高速性と安全性を併せ持つ公開鍵暗号を実現する。