1/ 今年早些時候,@yuval_domb發現了 Logjumps,這是一種比蒙哥馬利乘法更有效的大素數域乘法方法。如此多的現代加密貨幣依賴於模乘法——從TLS會話到基於橢圓曲線的 ZK 證明。
2/ 出於好奇,我寫了一份研究報告,以説明密碼學工程師深入瞭解這兩種技術:
3/ 大多數現有文獻並沒有明確地將理論和代碼聯繫起來。我的目標是通過這篇文章來填補這個空白。讀者將獲得常規蒙哥馬利乘法和 Logjumps 背後的強大工作直覺。 這可能會為新的改進和優化鋪平道路。
14.85K