A New Trapdoor in Knaspsack Public-Key Cryptosystem with Two Sequences as the Public Key

被引：1
|
作者：
Murakami, Yasuyuki [1 ]
Nasako, Takeshi [1 ]
Kasahara, Masao [2 ]
机构：
[1] Osaka Electrocommun Univ, 18-8 Hatsu Cho, Neyagawa, Osaka 5728530, Japan
[2] Osaka Gakuin Univ, Osaka 5648511, Japan
来源：
THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 2, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/ICCIT.2008.95
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we propose a new trapdoor in knapsack public-key cryptosystem, where two independent sequences is used as the public key. We show that the proposed scheme is secure against the low-density attack, because the density can be made as large as one desires. We also discuss the security of the secret key of the proposed scheme.
引用
收藏
页码：357 / +
页数：2
相关论文
共 50 条
  • [1] NEW TRAPDOOR-KNAPSACK PUBLIC-KEY CRYPTOSYSTEM
    GOODMAN, RMF
    ENG, C
    MCAULEY, AJ
    [J]. IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1985, 132 (06): : 289 - 292
  • [2] NEW PUBLIC-KEY CRYPTOSYSTEM
    KALIPHA, SM
    SADA, JWA
    HUSSAIN, HA
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1990, 21 (01) : 205 - 215
  • [3] A Knapsack Public-key Cryptosystem Using Two Random Sequences
    Murakami, Yasuyuki
    Hamasho, Shinsuke
    Kasahara, Masao
    [J]. 2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 497 - 501
  • [4] A NEW TRAPDOOR KNAPSACK PUBLIC KEY CRYPTOSYSTEM
    GOODMAN, RMF
    MCAULEY, AJ
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1985, 209 : 150 - 158
  • [5] A new quadripartite public-key cryptosystem
    Nagase, T
    Koide, R
    Araki, T
    Hasegawa, Y
    [J]. IEEE INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES 2004 (ISCIT 2004), PROCEEDINGS, VOLS 1 AND 2: SMART INFO-MEDIA SYSTEMS, 2004, : 74 - 79
  • [6] A New Knapsack Public-Key Cryptosystem
    Zhang, Weidong
    Wang, Baocang
    Hu, Yupu
    [J]. FIFTH INTERNATIONAL CONFERENCE ON INFORMATION ASSURANCE AND SECURITY, VOL 2, PROCEEDINGS, 2009, : 53 - 56
  • [7] A PUBLIC-KEY CRYPTOSYSTEM BASED ON SHIFT REGISTER SEQUENCES
    NIEDERREITER, H
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 219 : 35 - 39
  • [8] A Complete Public-Key Cryptosystem
    Grigoriev, Diva
    Hirsch, Edward A.
    Pervyshev, Konstantin
    [J]. GROUPS COMPLEXITY CRYPTOLOGY, 2009, 1 (01) : 1 - 12
  • [9] On the security of a public-key cryptosystem
    Grosek, O
    Magliveras, SS
    Wei, W
    [J]. PUBLIC-KEY CRYPTOGRAPHY AND COMPUTATIONAL NUMBER THEORY, 2001, : 71 - 75
  • [10] Quantum Public-Key Cryptosystem
    Ming-Xing Luo
    Xiu-Bo Chen
    Deng Yun
    Yi-Xian Yang
    [J]. International Journal of Theoretical Physics, 2012, 51 : 912 - 924
12345