1/ Eerder dit jaar ontdekte @yuval_domb Logjumps — een efficiëntere manier om grote-priemveldvermenigvuldiging uit te voeren dan Montgomery-vermenigvuldiging. Zo veel moderne crypto is afhankelijk van modulaire vermenigvuldiging — van TLS-sessies tot elliptische kromme-gebaseerde ZK-bewijzen.
2/ Geïntrigeerd schreef ik een onderzoeksnotitie om cryptografie-ingenieurs te helpen beide technieken diepgaand te begrijpen:
3/ De meeste bestaande literatuur legt niet duidelijk de verbinding tussen theorie en code. Ik ben van plan deze kloof te vullen met deze schrijfopdracht. Lezers zullen een sterke werkintuïtie krijgen achter reguliere Montgomery-vermenigvuldiging en Logjumps. Dit kan de weg vrijmaken voor nieuwe verbeteringen en optimalisaties.
14,86K