1/ Tidligere i år oppdaget @yuval_domb Logjumps - en mer effektiv måte å gjøre feltmultiplikasjon med store primtall enn Montgomery-multiplikasjon. Så mye moderne krypto er avhengig av modulær multiplikasjon – hele veien fra TLS-økter til elliptiske kurvebaserte ZK-bevis.

2/ Fascinert skrev jeg et forskningsnotat for å hjelpe kryptografiingeniører med å forstå begge teknikkene dypt:

3/ Det meste av eksisterende litteratur bygger ikke klart bro mellom teori og kode. Jeg tar sikte på å fylle dette gapet med denne artikkelen. Leserne vil få en sterk fungerende intuisjon bak vanlig Montgomery-multiplikasjon og Logjumps. Dette kan bane vei for nye forbedringer og optimaliseringer.