New Multiplicative Knapsack-Type Public Key Cryptosystems

Shinya KIUCHI; Yasuyuki MURAKAMI; Masao KASAHARA

New Multiplicative Knapsack-Type Public Key Cryptosystems

Shinya KIUCHI, Yasuyuki MURAKAMI, Masao KASAHARA

Full Text Views

0

Cite this

Summary :

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.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.1 pp.188-196

Publication Date: 2001/01/01

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section PAPER (Special Section on Cryptography and Information Security)

Category

Cite this

Copy

Shinya KIUCHI, Yasuyuki MURAKAMI, Masao KASAHARA, "New Multiplicative Knapsack-Type Public Key Cryptosystems" in IEICE TRANSACTIONS on Fundamentals, vol. E84-A, no. 1, pp. 188-196, January 2001, doi: .
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e84-a_1_188/_p

Copy

@ARTICLE{e84-a_1_188,
author={Shinya KIUCHI, Yasuyuki MURAKAMI, Masao KASAHARA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={New Multiplicative Knapsack-Type Public Key Cryptosystems},
year={2001},
volume={E84-A},
number={1},
pages={188-196},
abstract={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.},
keywords={},
doi={},
ISSN={},
month={January},}

Copy

TY - JOUR
TI - New Multiplicative Knapsack-Type Public Key Cryptosystems
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 188
EP - 196
AU - Shinya KIUCHI
AU - Yasuyuki MURAKAMI
AU - Masao KASAHARA
PY - 2001
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E84-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2001
AB - 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.
ER -