1/ Tidigare i år upptäckte @yuval_domb Logjumps – ett mer effektivt sätt att göra multiplikation av stora primtal än Montgomery-multiplikation. Så mycket modern krypto förlitar sig på modulär multiplikation – hela vägen från TLS-sessioner till elliptiska kurvbaserade ZK-bevis.

2/ Fascinerad skrev jag en forskningsanteckning för att hjälpa kryptografiingenjörer att förstå båda teknikerna på djupet:

3/ De flesta befintliga litteratur överbryggar inte tydligt teori och kod. Jag strävar efter att fylla denna lucka med denna skrivning. Läsarna kommer att få en stark arbetsintuition bakom regelbunden Montgomery-multiplikation och Logjumps. Detta kan bana väg för nya förbättringar och optimeringar.