Loading...
Market
Which entities will integrate the new M31 multiplication algorithm by the end of 2024?
2
Resolution / Starting Odds
Bitcoin Core only • 25%
Bitcoin Core and Circle STARK verifier • 25%
Bitcoin Core, Circle STARK verifier, and other major wallets • 25%
Other combinations or none • 25%
Official announcements and integration reports from the entities
Story
New Algorithm Cuts Bitcoin M31 Multiplication Cost by 70%, Enhances STARK Verification
Aug 26, 2024, 01:26 PM
A significant advancement has been made in Bitcoin multiplication and STARK verification with the development of a new algorithm for M31 multiplication. This algorithm, created by Avihu28, reduces the multiplication cost by 70% and does not rely on OP_CAT. The integration of this algorithm into the OP_CAT-based Circle STARK verifier is expected to significantly decrease verification costs. The optimization process, led by Weikeng Chen and Ping Zhouyuan, was executed rapidly, reducing the M31 multiplication cost from 1418 to 402 in just four days. This breakthrough is part of the ongoing evolution of Bitcoin Script techniques, which include optimization tricks for non-native finite field arithmetic and the verification of merkle trees using OP_CAT.
View original story
Similar markets
Google • 25%
Microsoft • 25%
IBM • 25%
Other • 25%
Yes • 50%
No • 50%
Google • 25%
Microsoft • 25%
Amazon • 25%
Other • 25%
Yes • 50%
No • 50%
GPU • 25%
Quantum computing • 25%
Cloud computing • 25%
Traditional CPU • 25%
Google • 25%
Microsoft • 25%
IBM • 25%
Amazon • 25%
NVIDIA GPU • 25%
AMD GPU • 25%
Quantum Computer • 25%
Other • 25%
Yes • 50%
No • 50%
Achieves zero-knowledge proof capabilities • 25%
Achieves fully homomorphic encryption capabilities • 25%
Achieves both capabilities • 25%
Achieves neither capability • 25%