Bitcoin Forum

Bitcoin => Development & Technical Discussion => Topic started by: Wronsk on May 12, 2023, 04:25:31 PM



Title: What happens if an algorithm used by Bitcoin becomes obsolete?
Post by: Wronsk on May 12, 2023, 04:25:31 PM
I don't know if this is already the case, but I think the Bitcoin developers should code the changes to be made in case an algorithm used by Bitcoin becomes obsolete. I'm thinking in particular of SHA-256, what would happen if tomorrow this algorithm became completely obsolete? Shouldn't there be an alternative solution before that happens? I'm not necessarily talking about including this "new replacement code" in the Bitcoin code, but at least having the code on hand, ready to replace the current code. What do you think?



Title: Re: What happens if an algorithm used by Bitcoin becomes obsolete?
Post by: Flexystar on May 12, 2023, 05:26:01 PM
Quote
The Secure Hash Algorithm (SHA) was developed in 1992 by NIST and is based on the MD4 algorithm.
Secure Hash Algorithm was designed by the US National Security Agency (NSA). There is also SHA-224, SHA-256, SHA-384, and SHA-512. The number of bits in SHA-1 is 160. The others have the number of bits following the SHA.

The Secure Hash Algorithm started the journey since 1992 and with the revisions in the flaws has caused it to get revised or upgraded with new algorithm code. However, it was never stopped or decommissioned from using over the network. Till date US National Security Agency uses it for the encryption purposes and what could be the best authority other than US NSA to make it obsolete?

Technically speaking, SHA can only go obsolete if there is any irreversible flaw in it OR it got cracked by some powerful computer in the near time.

Both the possibilities are tiny to zero. Plus, there N-millions of hash gets produced every second which means there are so many combinations that a computer would kill itself before it could crack it and make it OBSOLETE.

I don't know, but I would be surprised if someone makes this claim faulty.


References
Virtual Private Networks James T. Harmening, in Computer and Information Security Handbook (Third Edition), 2017 (https://www.sciencedirect.com/book/9780128038437/computer-and-information-security-handbook)
Encryption Jeff Gilchrist, in Encyclopedia of Information Systems, 2003 (https://www.sciencedirect.com/referencework/9780122272400/encyclopedia-of-information-systems)


Title: Re: What happens if an algorithm used by Bitcoin becomes obsolete?
Post by: Wronsk on May 12, 2023, 08:56:13 PM
Sure, it's something unlikely but nothing is impossible, RSA was considered secure before Schorr's algorithm, anything can happen, maybe a method to find collisions will emerge who knows? Also I used SHA-256 as an example but it's not the only algorithm used by Bitcoin that could potentially one day become obsolete, I'm thinking in particular of the elliptic curve used, or RIPEMD


Title: Re: What happens if an algorithm used by Bitcoin becomes obsolete?
Post by: Yamane_Keto on May 13, 2023, 03:34:51 PM
The fact that these algorithms are obsolete does not change their importance, but it is the ability to find the private key that will make them useless, and if a serious vulnerability is found, the private key can be accessed, as happened with The EFF's US$250,000 DES cracking machine

The vulnerability of DES was practically demonstrated in the late 1990s.[32] In 1997, RSA Security sponsored a series of contests, offering a $10,000 prize to the first team that broke a message encrypted with DES for the contest. That contest was won by the DESCHALL Project, led by Rocke Verser, Matt Curtin, and Justin Dolske, using idle cycles of thousands of computers across the Internet. The feasibility of cracking DES quickly was demonstrated in 1998 when a custom DES-cracker was built by the Electronic Frontier Foundation (EFF), a cyberspace civil rights group, at the cost of approximately US$250,000 (see EFF DES cracker).

Quite simply, if this happens, Hardfork will be needed, but I think then that Bitcoin is the last problem as DNSSEC, SSL, IPsec, TLS, SSH and many other systems that we use daily that use SHA-256 Algorithm.


Title: Re: What happens if an algorithm used by Bitcoin becomes obsolete?
Post by: Bitcoin_Arena on May 13, 2023, 11:19:01 PM
I'm not necessarily talking about including this "new replacement code" in the Bitcoin code, but at least having the code on hand, ready to replace the current code. What do you think?
If you have a code in hand to replace the current code, then what's the point of trusting the current code in the first place?  ;)

I believe we would have a hard fork if a flaw was discovered and didn't course complete damage to the Bitcoin network. The world of technology keeps changing over the years.



Title: Re: What happens if an algorithm used by Bitcoin becomes obsolete?
Post by: darkv0rt3x on May 14, 2023, 10:15:56 AM
I'm not necessarily talking about including this "new replacement code" in the Bitcoin code, but at least having the code on hand, ready to replace the current code. What do you think?
If you have a code in hand to replace the current code, then what's the point of trusting the current code in the first place?  ;)

I believe we would have a hard fork if a flaw was discovered and didn't course complete damage to the Bitcoin network. The world of technology keeps changing over the years.



You have a point but he also has a point to. If all of a sudden, some exploit is found, how long will it take to create something different so that the Bitcoin network remains secure? And what can happen in the meantime? Some time ago I read somewhere that there are already quite some efforts to fight Quantum Computing in terms of encryption algos (collision finding or something like that), but not sure they can easily be applied to Bitcoin in matter of days. Even days can be too much time! I think this is a valid concern! 


Title: Re: What happens if an algorithm used by Bitcoin becomes obsolete?
Post by: Yamane_Keto on May 14, 2023, 10:59:03 AM
I believe we would have a hard fork if a flaw was discovered and didn't course complete damage to the Bitcoin network. The world of technology keeps changing over the years.
This has already happened, and the details of what happened are back to block 74638 aka CVE-2013-322, where it required a hardfork and the network was divided into two parts (one of them dead). down time was about for 6 hours and 20 minutes.


CVE link: https://www.cvedetails.com/cve/CVE-2013-3220/
Bitcointalk link: https://bitcointalk.org/index.php?topic=822.0

It is true that the price will be severely affected, and we may witness a correction of more than 50%, but if something defective happens to SHA-256, believe me, all stocks and economies in the world will decline frighteningly.

Some time ago I read somewhere that there are already quite some efforts to fight Quantum Computing in terms of encryption algos (collision finding or something like that), but not sure they can easily be applied to Bitcoin in matter of days. Even days can be too much time! I think this is a valid concern!  
Quantum Computing and RSA is a FUD and only risk with some P2PK.
Don't re-use your address after sending from it (always use new unused address when HODLING) and will be safe.


Title: Re: What happens if an algorithm used by Bitcoin becomes obsolete?
Post by: o_e_l_e_o on May 14, 2023, 11:10:53 AM
RSA was considered secure before Schorr's algorithm
RSA is still secure. The largest RSA number factored to date is 829 bits. This is a long way away from the 2048 bit numbers commonly used in RSA today, and you can very easily go up to 4096 bits if you are concerned. RSA4096 will likely be secure for decades yet.

Shor's algorithm cannot yet break RSA, despite the clickbait news article which did the rounds (https://bitcointalk.org/index.php?topic=5433605.msg61567738#msg61567738) earlier this year. The team in question managed to factor a 48 bit integer with a quantum computer, which is absolutely tiny even when compared to the 829 bit integer already factored by conventional computers, never mind the 2048 or 4096 bit integer needed to actually break RSA.

If RSA can be broken by quantum computers, then so can ECDSA.