News for hackers. Stuff that matters.
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.
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.