New Multiplicative Knapsack-Type Public Key Cryptosystems : Special Section on Cryptography and Information Security

スポンサーリンク

概要

• 論文の詳細を見る

• In this paper, first, we propose two of the high rate methods based on Morii-Kasahara cryptosystem. Method A-I is based on Schalkwijk algorithm. Method A-II is based on the extended Schalkwijk algorithm, which is proposed in this paper. We then show that these proposed methods can yield a higher rate compared with ElGamal cryptosystem. Next, we also propose two methods for a fast encryption by dividing the message vector into several pieces. Regarding each of the divided vectors as an index, we can realize a fast transformation of the index into a limited weight vector. In Method B-I, Schalkwijk algorithm is used for the fast transformation. In Method B-II, the fast transformation is realized with the method of table-lookup. These methods can realize a faster encryption than Method A-I, Method A-II and Morii-Kasahara cryptosystem. The security of these proposed methods are based on the security of Morii-Kasahara cryptosystem.

• 社団法人電子情報通信学会の論文
• 2001-01-01

著者

• Murakami Yasuyuki

  The Authors Are With The Department Of Electronics And Information Science Faculty Of Engineering An

• Kasahara Masao

  The Authors Are With The Department Of Electronics And Information Science Faculty Of Engineering An

• KIUCHI Shinya

  The authors are with the Department of Electronics and Information Science, Faculty of Engineering a

• Kiuchi Shinya

  The Authors Are With The Department Of Electronics And Information Science Faculty Of Engineering An

関連論文

• A New Product-Sum Type Public Key Cryptosystem Based on Reduced Bases : Special Section on Cryptography and Information Security
• New Multiplicative Knapsack-Type Public Key Cryptosystems : Special Section on Cryptography and Information Security

スポンサーリンク