1/ Anfang dieses Jahres entdeckte @yuval_domb Logjumps – eine effizientere Methode zur Durchführung von Multiplikationen im großen Primfeld als die Montgomery-Multiplikation. So viel moderne Krypto basiert auf modularer Multiplikation – von TLS-Sitzungen bis hin zu elliptischen Kurven-basierten ZK-Beweisen.

2/ Fasziniert schrieb ich eine Forschungsnotiz, um Kryptographie-Ingenieuren zu helfen, beide Techniken gründlich zu verstehen:

3/ Die meiste vorhandene Literatur schlägt keine klare Brücke zwischen Theorie und Code. Ich möchte diese Lücke mit diesem Artikel füllen. Die Leser werden eine starke Intuition für die regelmäßige Montgomery-Multiplikation und Log-Sprünge gewinnen. Dies kann den Weg für neue Verbesserungen und Optimierungen ebnen.