1/ All'inizio di quest'anno, @yuval_domb ha scoperto Logjumps — un modo più efficiente per eseguire la moltiplicazione in campi di grandi numeri primi rispetto alla moltiplicazione di Montgomery. Gran parte della crittografia moderna si basa sulla moltiplicazione modulare — da sessioni TLS a prove ZK basate su curve ellittiche.

2/ Intrigato, ho scritto una nota di ricerca per aiutare gli ingegneri della crittografia a comprendere a fondo entrambe le tecniche:

3/ La maggior parte della letteratura esistente non collega chiaramente teoria e codice. Il mio obiettivo è colmare questa lacuna con questo scritto. I lettori acquisiranno una solida intuizione pratica dietro la moltiplicazione di Montgomery regolare e i Logjumps. Questo potrebbe aprire la strada a nuovi miglioramenti e ottimizzazioni.