Title :
Effectiveness of plaintext encoding in knapsack PKC
Author :
Douzono, Tatsuo ; Nasako, Takeshi ; Murakami, Yasuyuki
Author_Institution :
Dept. of Telecommun. & Comput. Networks, Osaka Electro-Commun. Univ., Neyagawa
Abstract :
Knapsack public-key cryptosystem is known to be vulnerable to the low-density attack (LDA) when the density is low. Nasako and Murakami proposed the method of realizing high density by plaintext encoding over finite fields. However, little is known about the effectiveness of plaintext encoding against LDA in the knapsack cryptosystem. In this paper, we confirm that the plaintext encoding is very effective in order to be secure against LDA.
Keywords :
encoding; knapsack problems; public key cryptography; knapsack public key cryptosystem; low-density attack; plaintext encoding; Application software; Computer networks; Electronic mail; Elliptic curve cryptography; Encoding; Information theory; Linear discriminant analysis; Public key; Public key cryptography; Quantum computing;
Conference_Titel :
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-2068-1
Electronic_ISBN :
978-1-4244-2069-8
DOI :
10.1109/ISITA.2008.4895588
