L Auslander, E Feig, et al.
Advances in Applied Mathematics
Paper
An application of factoring
Abstract
We explain how factoring polynomials over finite fields can be used in computing logarithms in fields of characteristic two, and how this has applications in cryptography. This letter describes work which is described in more detail in Coppersmith (1984)—here we concentrate on the use of computer algebra, in particular the new SCRATCHPAD system (Jenks, 1984). © 1985, Academic Press Inc. (London) Ltd.. All rights reserved.
Related
Charles A Micchelli
Journal of Approximation Theory
Hang-Yip Liu, Steffen Schulze, et al.
Proceedings of SPIE - The International Society for Optical Engineering
Yi Zhou, Parikshit Ram, et al.
ICLR 2023