1/ Awal tahun ini, @yuval_domb menemukan Logjumps — cara yang lebih efisien untuk melakukan perkalian bidang prima besar daripada perkalian Montgomery. Begitu banyak kripto modern yang mengandalkan perkalian modular — mulai dari sesi TLS hingga bukti ZK berbasis kurva elips.

2/ Tertarik, saya menulis catatan penelitian untuk membantu insinyur kriptografi memahami kedua teknik tersebut secara mendalam:

3/ Sebagian besar literatur yang ada tidak menjembatani teori dan kode dengan jelas. Saya bertujuan untuk mengisi kekosongan ini dengan tulisan ini. Pembaca akan mendapatkan intuisi kerja yang kuat di balik perkalian Montgomery reguler dan Logjumps. Ini dapat membuka jalan bagi peningkatan dan pengoptimalan baru.