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
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;
Conference_Titel :
Convergence and Hybrid Information Technology, 2008. ICCIT '08. Third International Conference on
Conference_Location :
Busan
Print_ISBN :
978-0-7695-3407-7
DOI :
10.1109/ICCIT.2008.95
