A major breakthrough in multiplication over Bitcoin, and in STARK verification on Bitcoin signet! ₿🧪
A new algorithm for M31 multiplication by
@avihu28 reduces multiplication cost by 70%! Once fully integrated into our OP_CAT-based Circle STARK verifier (link below), we expect end-to-end cost reduction of more than half! 🤯
github.com/Bitcoin-Wildlife-…
Even though STARKs are Bitcoin-friendly and lean on algebra, multiplications incur significant costs, which is why this optimization is so important.
Unlike STARKs, this new multiplication algorithm (like the previous algorithm) does not require OP_CAT, cementing M31’s status as a Bitcoin-friendly prime, regardless of OP_CAT!
More details on multiplying numbers on Bitcoin below 👇