Computational records for RSA and finite field Diffie-Hellman

Thu 11Mar2021

Emmanuel Thomé, INRIA

From 12:30 until 13:30

At Zoom:


This talk reports on the latest computational records in integer factoring and finite field discrete logarithms. These hard computational problems underpin the security of the public-key cryptographic primitives known as RSA and finite field Diffie-Hellman, which are still the most used public-key cryptographic primitives in many contexts.

This work required a quite formidable amount of computing power, from various sources. But beyond that, it is interesting to look at some comparative insights. First, for the first time, same-size records were computed simultaneously for integer factoring and discrete logarithms, and this shows that while the latter is more difficult than the former, the hardness ratio is much less than commonly expected. A second aspect is the comparison of the computational cost of this work with previous records of this kind. Thanks to algorithmic variants and well-chosen parameters, our computations were significantly less expensive than anticipated based on previous records.

Join the Zoom meeting at 12:30 on Thursday, March 11th:

Download Event to Calendar