4 ms·
AI will break SHA256. It’s probably backdoored already look who made it. But crypto won’t last long enough for that to be meaningful. I give bitcoin 3 months t
by threshold 5y ago
AI will break SHA256. It’s probably backdoored already look who made it.
But crypto won’t last long enough for that to be meaningful. I give bitcoin 3 months to the floor.
- HPsquared 5y agoIf that's possible, can't another AI make an algorithm resistant to that kind of attack? Encryption is generally easier than cracking.
- threshold 5y agoYes, but the problem becomes who can evaluate it? Inevitably another AI system because of the complexity. And who has the most powerful AI? And what is their agenda? Ah! another backdoored algorithm. But the real issue is the loss of confidence in the “blockchain technology”. If bitcoin is cracked the cryptomania scam will be done for a generation.
- lvass 5y agoWhat are you waiting to become rich? I'll long you 10x leverage.
- kyruzic 5y agoThis is perhaps one of the most ill-informed comments of all time. AI cannot magically make math not exist, but nice try.
- f154hfds 5y agoRespectfully what math exactly protects SHA256?
- digitalsushi 5y agothe same math that says without a map of my back yard, y'all aint finding the gold unless you grab a shovel for ten years
- avrionov 5y agoSHA256 uses "one way function" - "easy" to compute, but "hard" to reverse. https://en.wikipedia.org/wiki/One-way_function https://en.wikipedia.org/wiki/One-way_function
- f154hfds 5y agoFor a hash function to be mathematically secure, it needs to have a formal proof that the computational complexity of a preimage or collision attack (depending on the threat) meets some criteria. For example, [1]. As far as I'm aware, no such formalism exists for anything in the SHA family. This means in theory someday someone could discover a way to short circuit the desired complexity by taking advantage of some weakness in the algorithm, as they did to MD5 and SHA1 already. In principal, these attacks are getting to the complexity where any new discovery will probably be aided by some form of AI (using a pretty loose definition of AI, computer aided search through an attack space). I only comment because the OP seemed rather flippant about 'math' protecting SHA256 where unless I'm mistaken there is no such protection. [1] https://en.wikipedia.org/wiki/Security_of_cryptographic_hash_functions#Provably_secure_hash_functions https://en.wikipedia.org/wiki/Security_of_cryptographic_hash...
- threshold 5y ago[dead]
- f154hfds 5y agoFWIW I'm not trying to say that SHA256 is broken by anyone. I personally believe it may never be broken. I'm merely saying it's not mathematically proven to be as robust as we assume it is, but our assumption is fine for now for all practical purposes.
- alibero 5y agoYou’re correct that there is no proof of the security of SHA1. The existence of any one-way function would imply that P != NP. And if it turns out that P = NP then it will turn out that most of the cryptographic guarantees we rely on today will be unrealizable on classical computers. Quantum computers may not help us as it is currently unknown if quantum computers are more powerful than classical computers in terms of time complexity (it’s strongly suspected that this is the case though).
- deleted 5y ago[deleted]
- threshold 5y agoNo, it’s perfectly valid for an AI break an algorithm where a human cannot. You’ll see
- astrange 5y agoWe already have SAT solvers and they're much better at algorithms than any future AI you can think of.