Showing 1–1 of 1 results for author: Alan, S K

Security Estimates for Quadratic Field Based Cryptosystems

Authors: Jean-François Biasse, Jacobson John Michael, Silverster K. Alan

Abstract: We describe implementations for solving the discrete logarithm problem in the class group of an imaginary quadratic field and in the infrastructure of a real quadratic field. The algorithms used incorporate improvements over previously-used algorithms, and extensive numerical results are presented demonstrating their efficiency. This data is used as the basis for extrapolations, used to provide re… ▽ More We describe implementations for solving the discrete logarithm problem in the class group of an imaginary quadratic field and in the infrastructure of a real quadratic field. The algorithms used incorporate improvements over previously-used algorithms, and extensive numerical results are presented demonstrating their efficiency. This data is used as the basis for extrapolations, used to provide recommendations for parameter sizes providing approximately the same level of security as block ciphers with $80,$ $112,$ $128,$ $192,$ and $256$-bit symmetric keys. △ Less

Submitted 30 April, 2010; originally announced April 2010.

Journal ref: Lecture notes in computer science (2010)