Title :
A note on performance of low-density attack for several knapsack PKCs
Author :
Katakura, Yoshifumi ; Nasako, Takeshi ; Murakami, Yasuyuki ; Kasahara, Masao
Author_Institution :
Dept. of Telecommun. & Comput. Networks, Osaka Electro-Commun. Univ., Neyagawa
Abstract :
The order of the public-key components of knapsack cryptosystems are usually scrambled by a random permutation. It is well known that the effect of the scrambling is to keep the secret key secure. However, little is known about the influence that the scrambling affects the security against LDA in the knapsack cryptosystem. In this paper, we report the performances of LDA for the chosen permutations on several trap-doors in knapsack cryptosystems.
Keywords :
knapsack problems; public key cryptography; knapsack cryptosystem; low-density attack; public-key component; random permutation; secret key security; Application software; Computer networks; Computer security; Electronic mail; Information theory; Linear discriminant analysis; Public key; Public key cryptography;
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.4895589