Re:Polynonce: A Tale of a Novel Ecdsa Attack and Bitcoin Tears
by anomalroil on Tuesday March 07, 2023 @06:33AM
(#35054184)
Too bad you didn't try it with much higher degrees.
[ Parent
| on HN ]
Re:Polynonce: A Tale of a Novel Ecdsa Attack and Bitcoin Tears
by sebstefan on Tuesday March 07, 2023 @07:20AM
(#35054524)
Yeah, at least to try on that one signature with 3 million wallets on it. If it doesn't work with 30 or 100, most likely it means they're using a valid number generator, but if not, damn. That's a lot of bitcoins
Re:Polynonce: A Tale of a Novel Ecdsa Attack and Bitcoin Tears
by spiridow on Tuesday March 07, 2023 @07:34AM
(#35054607)
The "infamous" reference generators from NIST 800-22 included linear, quadratic and cubic congruential generators only.
A potentially vulnerable implementation that may have used this document as a reference would probably have only gone up to the cubic case.
So I think it's unlikely that someone used a recurrence equation of higher degrees. But you never know.
Also, the higher the degree, the more resources the attack will require. So, we opted for a balanced cost/benefit approach.