暗号化に加法と減法を用いるナップザック暗号

摘要

公開鍵の加法と減法で暗号文を定めるナップザック暗号を提案する。異なるn個の素数を用いて秘密鍵を定め、これらにモジュラ変換を施して公開鍵を生成する。復号は暗号文に逆モジュラ変換を施した値に、中国剰余定理と同じく、秘密鍵である各素数を法として平文の各要素の値を求める。秘密鍵に超増加数列を用いていないため、暗号化に加法と減法の両方を用いても復号が可能になることが本暗号の特徴である。%We propose a knapsack cryptosystem using addition and subtraction for encryption. Super increasing sequences which are used in additional type knapsack cryptosystem generally are not used in this knapsack cryptosystem. So, we can use addition and subtraction for encryption in this knapsack cryptosystem.