1/ Aiemmin tänä vuonna @yuval_domb löysi Logjumpsin, joka on tehokkaampi tapa tehdä suuren alkuluvun kertolasku kuin Montgomeryn kertolasku. Niin suuri osa nykyaikaisesta kryptosta perustuu modulaariseen kertolaskuun – aina TLS-istunnoista elliptiseen käyrään perustuviin ZK-todistuksiin.

2/ Kiinnostuneena kirjoitin tutkimusmuistion auttaakseni kryptografiainsinöörejä ymmärtämään syvällisesti molempia tekniikoita:

3/ Suurin osa olemassa olevasta kirjallisuudesta ei selvästi yhdistä teoriaa ja koodia. Pyrin täyttämään tämän aukon tällä kirjoituksella. Lukijat saavat vahvan työintuition säännöllisen Montgomeryn kertolaskun ja Logjumpsin takana. Tämä voi tasoittaa tietä uusille parannuksille ja optimoinneille.