1. На початку цього року @yuval_domb відкрили Logjumps — більш ефективний спосіб множення великих простих полів, ніж множення Монтгомері. Так багато сучасних криптовалют покладаються на модульне множення — від сесій TLS до доказів ZK на основі еліптичної кривої.
2. Заінтригований, я написав дослідницьку записку, щоб допомогти інженерам криптографії глибоко зрозуміти обидва методи:
3. Більшість сучасної літератури не має чіткого мосту між теорією та кодом. Я маю на меті заповнити цю прогалину цією статтею. Читачі отримають сильну робочу інтуїцію, що стоїть за регулярним множенням Монтгомері та логстрибками. Це може відкрити шлях до нових удосконалень та оптимізацій.
14,84K