Around eight months ago a group called “Large Bitcoin Collider” (LBC) was formed aimed at cracking bitcoin wallets with hopes of finding a cryptographic collision within the protocol. The LBC server lets anyone download the software and attempt to take a crack at Bitcoin’s underlying cryptography.
Also read: NSA Exploits Reveal the World of 1984 Is Here
Meet the Large Bitcoin Collider
A computational collision or clash occurs when two different inputs from a cryptographic function such as a digest, checksum, or hash value produce the same output. LBC considers itself a “distributed effort” to find one collision of private keys and checks against a list of “known BTC addresses with funds on them.”
The reason the members of LBC started the project is because the current majority believes what they are doing is “impossible” and “that is a gauntlet thrown down,” explains the cryptography enthusiasts. Furthermore, as far as the legality of what they are doing LBC leaves a disclaimer on the group’s website stating;
It may be illegal — depending on the jurisdiction you are in — to actually claim possession of funds found that way. It is also not impossible and actually the pool has already found several private keys.
‘The End of P2PKH but Not Bitcoin’
“Finding a P2PKH-collision would probably mean the end of P2PKH but not bitcoin,” Rico tells the news outlet by email. “Bitcoin would evolve with new address types. Most certainly it wouldn’t ‘die’ because of this.”
The Attempt to Find a Bitcoin Collision and the Breaking of SHA-1
The attempt to find a cryptographic collision within the Bitcoin protocol has been tried by researchers, cryptographers, and mathematicians both in theory and in practice for quite some time. For instance, there are many discussions concerning this subject across bitcoin-focused forums and social media. A year ago a thread on Reddit revealed a tool that generated partial address collisions. The creator ran the application for a week using a CPU generating an 80-bit collision or half of what is needed to find two private keys. The tool can be found on Github, and an example of the findings had shown 15 characters of an address match and looked like this;
On February 23, 2017, Google announced;
“Today, more than 20 years after of SHA-1 was first introduced, we are announcing the first practical technique for generating a collision,” Google detailed. “For the tech community, our findings emphasize the necessity of sunsetting SHA-1 usage — We hope that our practical attack against SHA-1 will finally convince the industry that it is urgent to move to safer alternatives such as SHA-256.”
Bitcoin’s Encryption is Far More Difficult than SHA-1
With SHA-1 being broken in less than twenty years shows that precautions may need to be taken in the future concerning the cryptography behind the Bitcoin network. There’s no telling when that will be, and many are not concerned because the effort to break bitcoin’s encryption is no easy task. Google’s massive work to compute the Shattered collision was one of the largest computations ever completed. The breaking of SHA-1 took nine quintillion SHA1 computations in total showing no ordinary set up could complete the task.
With Bitcoin, the bar of difficulty to crack one single address is far higher than SHA-1 and would take far more effort than nine quintillion computations. In 2011 the Bitcoin network was processing over fifteen trillion SHA-256 hashes per second. The computational operation to find a collision during this period would take roughly 0.65 billion years, and with the Bitcoin network’s 2017 performance it would take even longer.
What do you think about the Large Bitcoin Collider project? Let us know in the comments below.
Images via Shutterstock, Google, and Pixabay.
Want to create your own secure cold storage paper wallet? Check our tools section.
The post Inside LBC: How This Group Aims to Find a Bitcoin Cryptographic Collision appeared first on Bitcoin News.
from Bitcoin News http://ift.tt/2py5Niu
via IFTTT
No comments:
Post a Comment