![]() |
![]() |
University of Birmingham > Talks@bham > Computer Security Seminars > On the computation of a 30750-bit binary field discrete logarithm
On the computation of a 30750-bit binary field discrete logarithmAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact Isra Ahmed. In this talk I will present some of the ideas behind, motivation for and details of the computation of a discrete logarithm in the finite field of 230750 elements, which has broken by a large margin the previous record, set in January 2014 in the field of 29234 elements. The computation made essential use of the elimination step of the quasi-polynomial algorithm due to Granger, Kleinjung and Zumbragel, and is the first large-scale experiment to test its potential. If time permits I will also explain why a polynomial time algorithm should not be discounted and some recent important theoretical work in this area. This is joint work with Thorsten Kleinjung, Arjen K. Lenstra, Benjamin Wesolowski and Jens Zumbragel. This talk is part of the Computer Security Seminars series. This talk is included in these lists:
Note that ex-directory lists are not shown. |
Other listsLab Lunch Beverley Glover Type the title of a new list hereOther talksWhen less is more - reduced physics simulations of the solar wind TBC The development of an optically pumped magnetometer based MEG system Geometry of alternating projections in metric spaces with bounded curvature Quantum simulations using ultra cold ytterbium Modelling uncertainty in image analysis. |