A principios de este año, @yuval_domb descubrió Logjumps, una forma más eficiente de hacer la multiplicación de campos primos grandes que la multiplicación de Montgomery. Gran parte de las criptomonedas modernas se basan en la multiplicación modular, desde las sesiones TLS hasta las pruebas ZK basadas en curvas elípticas.

2/ Intrigado, escribí una nota de investigación para ayudar a los ingenieros de criptografía a comprender profundamente ambas técnicas:

3/ La mayor parte de la literatura existente no establece un puente claro entre la teoría y el código. Mi objetivo es llenar este vacío con este artículo. Los lectores obtendrán una fuerte intuición de trabajo detrás de la multiplicación regular de Montgomery y los saltos de registro. Esto puede allanar el camino para nuevas mejoras y optimizaciones.