DocumentCode
3497682
Title
A New Trapdoor in Knaspsack Public-Key Cryptosystem with Two Sequences as the Public Key
Author
Murakami, Yasuyuki ; Nasako, Takeshi ; Kasahara, Masao
Author_Institution
Osaka Electro-Commun. Univ., Neyagawa
Volume
2
fYear
2008
fDate
11-13 Nov. 2008
Firstpage
357
Lastpage
362
Abstract
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.
Keywords
knapsack problems; public key cryptography; random sequences; independent sequences; knaspsack public-key cryptosystem; low-density attack; trapdoor; Information technology; Public key; Public key cryptography; Quantum computing; Random sequences; Security; Merkle-Hellman public-key cryptosystem; knapsack cryptosystem; low-density attack; public-key cryptosystem; super-increasing sequences;
fLanguage
English
Publisher
ieee
Conference_Titel
Convergence and Hybrid Information Technology, 2008. ICCIT '08. Third International Conference on
Conference_Location
Busan
Print_ISBN
978-0-7695-3407-7
Type
conf
DOI
10.1109/ICCIT.2008.95
Filename
4682267
Link To Document