1/ A principios de este año, @yuval_domb descubrió Logjumps: una forma más eficiente de realizar multiplicación en campos de grandes primos que la multiplicación de Montgomery. Tanto la criptografía moderna depende de la multiplicación modular — desde sesiones TLS hasta pruebas ZK basadas en curvas elípticas.

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

3/ La mayoría de la literatura existente no conecta claramente la teoría y el código. Mi objetivo es llenar este vacío con este escrito. Los lectores obtendrán una sólida intuición práctica sobre la multiplicación de Montgomery regular y los Logjumps. Esto puede allanar el camino para nuevas mejoras y optimizaciones.