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 :
بازگشت