The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Neste artigo, primeiro, propomos dois dos métodos de alta taxa baseados no criptossistema Morii-Kasahara. O método AI é baseado no algoritmo Schalkwijk. O método A-II é baseado no algoritmo Schalkwijk estendido, proposto neste artigo. Mostramos então que esses métodos propostos podem produzir uma taxa mais alta em comparação com o criptosistema ElGamal. A seguir, também propomos dois métodos para uma criptografia rápida, dividindo o vetor da mensagem em vários pedaços. Considerando cada um dos vetores divididos como um índice, podemos realizar uma rápida transformação do índice em um vetor de peso limitado. No Método BI, o algoritmo Schalkwijk é usado para a transformação rápida. No Método B-II, a transformação rápida é realizada com o método de consulta de tabela. Esses métodos podem realizar uma criptografia mais rápida do que o Método AI, Método A-II e o sistema criptográfico Morii-Kasahara. A segurança destes métodos propostos é baseada na segurança do criptossistema Morii-Kasahara.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
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
Copiar
@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},}
Copiar
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 -