Loading...
Loading...
Browse all stories on DeepNewz
VisitNew 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
Markets
Yes • 50%
No • 50%
Official announcements from other cryptocurrency projects
Yes • 50%
No • 50%
Technical reports and updates from Circle and other relevant parties
No • 50%
Yes • 50%
Official Bitcoin development repositories and announcements
More than 1 million • 25%
Less than 100,000 • 25%
100,000 to 500,000 • 25%
500,000 to 1 million • 25%
Bitcoin transaction data from blockchain explorers and analytics platforms
No significant change • 25%
Decrease by more than 50% • 25%
Decrease by 25-50% • 25%
Decrease by less than 25% • 25%
Bitcoin transaction fee data from blockchain explorers and analytics platforms
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