1/ Plus tôt cette année, @yuval_domb a découvert Logjumps — une méthode plus efficace pour effectuer la multiplication dans un champ de grands nombres premiers que la multiplication de Montgomery. Tant de cryptographie moderne repose sur la multiplication modulaire — depuis les sessions TLS jusqu'aux preuves ZK basées sur des courbes elliptiques.

2/ Intrigué, j'ai rédigé une note de recherche pour aider les ingénieurs en cryptographie à comprendre en profondeur les deux techniques :

3/ La plupart des travaux existants ne relient pas clairement la théorie et le code. J'ai l'intention de combler cette lacune avec cet écrit. Les lecteurs acquerront une solide intuition de travail derrière la multiplication de Montgomery régulière et les Logjumps. Cela pourrait ouvrir la voie à de nouvelles améliorations et optimisations.