1/ В начале этого года @yuval_domb обнаружил Logjumps — более эффективный способ умножения в больших простых полях, чем умножение Монтгомери. Так много современного крипто relies на модульном умножении — от TLS-сессий до ZK-доказательств на основе эллиптических кривых.

2/ Заинтригованный, я написал исследовательскую записку, чтобы помочь инженерам-криптографам глубже понять обе техники:

3/ Большинство существующей литературы не связывает теорию и код. Я стремлюсь заполнить этот пробел с помощью этого текста. Читатели получат хорошее рабочее понимание обычного умножения Монтгомери и Logjumps. Это может проложить путь к новым улучшениям и оптимизациям.