1/ Začátkem tohoto roku @yuval_domb objevil Logjumpy – efektivnější způsob, jak provádět násobení polí s velkými prvočísly, než je Montgomeryho násobení. Tolik moderních kryptoměn se spoléhá na modulární násobení – od relací TLS až po důkazy ZK založené na eliptických křivkách.
2/ Zaujalo mě to, a tak jsem napsal výzkumnou poznámku, která měla pomoci kryptografickým inženýrům hluboce porozumět oběma technikám:
3/ Většina existující literatury jasně nespojuje teorii a kód. Mým cílem je zaplnit tuto mezeru tímto zápisem. Čtenáři získají silnou pracovní intuici stojící za pravidelným Montgomeryho násobením a Logjumpy. To může otevřít cestu k novým vylepšením a optimalizacím.
14,84K