1/ No início deste ano, @yuval_domb descobriu Logjumps — uma forma mais eficiente de realizar multiplicação em campos de grandes primos do que a multiplicação de Montgomery. Tanto a criptografia moderna depende da multiplicação modular — desde sessões TLS até provas ZK baseadas em curvas elípticas.

2/ Intrigado, escrevi uma nota de pesquisa para ajudar os engenheiros de criptografia a entender profundamente ambas as técnicas:

3/ A maioria da literatura existente não faz uma ligação clara entre a teoria e o código. O meu objetivo é preencher essa lacuna com este texto. Os leitores ganharão uma forte intuição prática sobre a multiplicação de Montgomery regular e os Logjumps. Isso pode abrir caminho para novas melhorias e otimizações.