1/ Na początku tego roku, @yuval_domb odkrył Logjumps — bardziej efektywny sposób mnożenia w dużych polach pierwszych niż mnożenie Montgomery'ego. Tak wiele nowoczesnej kryptografii opiera się na mnożeniu modularnym — od sesji TLS po dowody ZK oparte na krzywych eliptycznych.

2/ Zaintrygowany, napisałem notatkę badawczą, aby pomóc inżynierom kryptografii głęboko zrozumieć obie techniki:

3/ Większość istniejącej literatury nie łączy wyraźnie teorii z kodem. Mam na celu wypełnienie tej luki w tym opracowaniu. Czytelnicy zdobędą silną intuicję na temat regularnej mnożenia Montgomery'ego i Logjumpów. Może to otworzyć drogę do nowych ulepszeń i optymalizacji.