pull down to refresh

Interesting story.

I am not a math or cryptography expert but recently (in the past few months) I have lost some faith that SHA-256 will hold up.

How have you lost it? Like... what triggered that?

To me (and I am not a cryptographer either but I have been working in the field since the 90s) it's always been a "everything is secure until it is not" kind of thing. So you want to have options. With Bitcoin, adapting options is probably the hardest thing.

reply
236 sats \ 1 reply \ @Wumbo 16 Oct

I think the speed of AI "solving" various math proofs has been the cause of the concern.

reply

Right. So I think the signal here, as is basically the signal with everything that AI touches, is that we need to be more proactive, more agile, and most of all, work faster.

The constraints of adapting the bitcoin protocol are in theory lighter than the constraints of disproving the birthday problem as a limit to the maximum induced weakness on a perfect hash function, and thus any gains AI can make in the speed of breaking SHA256 can be easily matched in gains in making the bitcoin protocol more resistant to such weaknesses?

reply

I don't think there is anything here to make me less confident in elliptic curve crypto. I know that there are assumptions in it, and that I'm no math guy, but my grug brain says it isn't broken yet, and the odds of a potential flaw in SHA256 seem as likely as a flaw in any other cryptographic assumption available to us.

reply