A new product-sum type public key cryptosystem based on reduced bases

Authors
Suzuki, D Murakami, Y Sakai, R Kasahara, M
Citation
D. Suzuki et al., A new product-sum type public key cryptosystem based on reduced bases, IEICE T FUN, E84A(1), 2001, pp. 326-330
Citations number
8
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
ISSN journal
09168508 → ACNP
Volume
E84A
Issue
1
Year of publication
2001
Pages
326 - 330
Database
ISI
SICI code
0916-8508(200101)E84A:1<326:ANPTPK>2.0.ZU;2-H
Abstract
The encryption and the decryption of the product-sum type public key crypto systems can be performed extremely fast. However, when the density is low, the cryptosystem should be broken by the low-density attack. In this paper, we propose a new class of the product-sum type public key cryptosystems ba sed on the reduced bases, which is invulnerable to the low-density attack.