DocumentCode :
3296278
Title :
Improvement of the Low Rank Attack
Author :
Gotaishi, Masahito
Author_Institution :
R&D Initiative, Chuo Univ., Tokyo, Japan
fYear :
2010
fDate :
17-20 Oct. 2010
Firstpage :
441
Lastpage :
445
Abstract :
Time complexity of Low Rank Attack is lower than originally estimated. Now the algorithm is improved and the time complexity is computed as O(Ln3 + mn4), outperforming the original Low Rank Attack with the complexity O(Ln3 qr +mn4).
Keywords :
computational complexity; public key cryptography; low rank attack; time complexity; Complexity theory; Kernel; Polynomials; Public key cryptography;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory and its Applications (ISITA), 2010 International Symposium on
Conference_Location :
Taichung
Print_ISBN :
978-1-4244-6016-8
Electronic_ISBN :
978-1-4244-6017-5
Type :
conf
DOI :
10.1109/ISITA.2010.5649339
Filename :
5649339
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=3296278
بازگشت