DocumentCode
3281651
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
fYear
2008
fDate
7-10 Dec. 2008
Firstpage
1
Lastpage
6
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISITA.2008.4895589
Filename
4895589
Link To Document