A new product-sum public-key cryptosystem using message extension

被引:0
|
作者
Katayanagi, K [1 ]
Murakami, Y
Kasahara, M
机构
[1] Kyoto Inst Technol, Dept Elect & Informat Sci, Fac Engn & Design, Kyoto 6068585, Japan
[2] Murata Machinery Co Ltd, Forum Adv Informat Technol, Kyoto 6008233, Japan
[3] Osaka Gakuin Univ, Dept Fac Informat, Suita, Osaka 5648511, Japan
关键词
product-sum public-key cryptosystem; the Chinese remainder theorem; low-density attack; high density; message extension;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:2482 / 2487
页数:6
相关论文
共 50 条
  • [1] A new product-sum public-key cryptosystem using message extension
    Kiyoko, Katanayagi
    Yasuyuki, Murakami
    Masao, Kasahara
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2001, E84-A (10) : 2482 - 2487
  • [2] A new product-sum type public key cryptosystem based on reduced bases
    Suzuki, D
    Murakami, Y
    Sakai, R
    Kasahara, M
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (01) : 326 - 330
  • [3] New product-sum type public-key cryptosystems with selectable encryption key based on Chinese remainder theorem
    Katayanagi, K
    Murakami, Y
    Kasahara, M
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (02): : 472 - 480
  • [4] New product-sum type public-key cryptosystems with selectable encryption key based on Chinese remainder theorem
    Katayanagi, Kiyoko
    Murakami, Yasuyuki
    Kasahara, Masao
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2002, E85-A (02) : 472 - 480
  • [5] A public-key cryptosystem for quantum message transmission
    Yang, L
    QUANTUM OPTICS AND APPLICATIONS IN COMPUTING AND COMMUNICATIONS II, 2005, 5631 : 233 - 236
  • [6] NEW PUBLIC-KEY CRYPTOSYSTEM
    KALIPHA, SM
    SADA, JWA
    HUSSAIN, HA
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1990, 21 (01) : 205 - 215
  • [7] New public-key cryptosystem using braid groups
    Ko, KH
    Lee, SJ
    Cheon, JH
    Han, JW
    Kang, JS
    Park, C
    ADVANCES IN CRYPTOLOGY-CRYPTO 2000, PROCEEDINGS, 2000, 1880 : 166 - 183
  • [8] A new quadripartite public-key cryptosystem
    Nagase, T
    Koide, R
    Araki, T
    Hasegawa, Y
    IEEE INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES 2004 (ISCIT 2004), PROCEEDINGS, VOLS 1 AND 2: SMART INFO-MEDIA SYSTEMS, 2004, : 74 - 79
  • [9] A New Knapsack Public-Key Cryptosystem
    Zhang, Weidong
    Wang, Baocang
    Hu, Yupu
    FIFTH INTERNATIONAL CONFERENCE ON INFORMATION ASSURANCE AND SECURITY, VOL 2, PROCEEDINGS, 2009, : 53 - 56
  • [10] New public-key cryptosystem using divisor class groups
    Kim, H
    Moon, S
    INFORMATION SECURITY AND PRIVACY, PROCEEDINGS, 2001, 2119 : 74 - 83