• 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.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3296278