Recently, Kasahara and Murakami proposed new product-sum public-key cryptosystems using the Chinese remainder theorem as the trapdoor. We proposed 'Yaezakura' as the high-density product-sum PKC applying the method using the reduced bases. In this paper, we propose another high-density scheme with the Chinese remainder theorem trapdoor using the message extension. We also show that the proposed scheme is invulnerable to the low-density attack. In the proposed scheme, the sender can freely select the positions of the dummy messages.
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.
Copy
Kiyoko KATAYANAGI, Yasuyuki MURAKAMI, Masao KASAHARA, "A New Product-Sum Public-Key Cryptosystem Using Message Extension" in IEICE TRANSACTIONS on Fundamentals,
vol. E84-A, no. 10, pp. 2482-2487, October 2001, doi: .
Abstract: Recently, Kasahara and Murakami proposed new product-sum public-key cryptosystems using the Chinese remainder theorem as the trapdoor. We proposed 'Yaezakura' as the high-density product-sum PKC applying the method using the reduced bases. In this paper, we propose another high-density scheme with the Chinese remainder theorem trapdoor using the message extension. We also show that the proposed scheme is invulnerable to the low-density attack. In the proposed scheme, the sender can freely select the positions of the dummy messages.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e84-a_10_2482/_p
Copy
@ARTICLE{e84-a_10_2482,
author={Kiyoko KATAYANAGI, Yasuyuki MURAKAMI, Masao KASAHARA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A New Product-Sum Public-Key Cryptosystem Using Message Extension},
year={2001},
volume={E84-A},
number={10},
pages={2482-2487},
abstract={Recently, Kasahara and Murakami proposed new product-sum public-key cryptosystems using the Chinese remainder theorem as the trapdoor. We proposed 'Yaezakura' as the high-density product-sum PKC applying the method using the reduced bases. In this paper, we propose another high-density scheme with the Chinese remainder theorem trapdoor using the message extension. We also show that the proposed scheme is invulnerable to the low-density attack. In the proposed scheme, the sender can freely select the positions of the dummy messages.},
keywords={},
doi={},
ISSN={},
month={October},}
Copy
TY - JOUR
TI - A New Product-Sum Public-Key Cryptosystem Using Message Extension
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2482
EP - 2487
AU - Kiyoko KATAYANAGI
AU - Yasuyuki MURAKAMI
AU - Masao KASAHARA
PY - 2001
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E84-A
IS - 10
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - October 2001
AB - Recently, Kasahara and Murakami proposed new product-sum public-key cryptosystems using the Chinese remainder theorem as the trapdoor. We proposed 'Yaezakura' as the high-density product-sum PKC applying the method using the reduced bases. In this paper, we propose another high-density scheme with the Chinese remainder theorem trapdoor using the message extension. We also show that the proposed scheme is invulnerable to the low-density attack. In the proposed scheme, the sender can freely select the positions of the dummy messages.
ER -