An electronic copy of book is available for Library Members Sign in to view the book
This paper investigates the feasibility of computing discrete logarithms in finite fields, particularly those of characteristic 2 (i.e., fields like GF(2ⁿ)), which are widely used in cryptography.
The authors implement a massively parallel version of Coppersmith’s algorithm—one of the fastest known methods for solving discrete logarithms in such fields—and introduce an improved technique for smoothness testing (a key step in the algorithm).
Sub Title:
Edition:
Volume:
Publisher: Springer Verlag
Publishing Year: 1998
ISBN:
Pages: 12