|
|
|
|
|
|
|
|
|
|
|
The grue lurks in the darkest places of the earth. Its favorite diet is adventurers, but its insatiable appetite is tempered by its fear of light. No grue has ever been seen by the light of day, and few have survived its fearsome jaws to tell the tale.
|
|
|
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
|
|
|
|
|
|
|
|
vnvizow
|
 |
March 07, 2017, 02:23:23 PM |
|
It's only 50 Qubits, nothing revolutionary. But just like those football stadium sized computers of the old, this is a step forward to something greater. (Plz don't break SHA256)
|
|
|
|
|
jackjack
Legendary
 Offline
Activity: 1176
Merit: 1233
May Bitcoin be touched by his Noodly Appendage
|
|
March 07, 2017, 02:28:21 PM |
|
Not everybody even agree D-Wave makes quantum computers so I think we're safe for now
|
Own address: 19QkqAza7BHFTuoz9N8UQkryP4E9jHo4N3 - Pywallet support: 1AQDfx22pKGgXnUZFL1e4UKos3QqvRzNh5 - Bitcointalk++ script support: 1Pxeccscj1ygseTdSV1qUqQCanp2B2NMM2 Pywallet: instructions. Encrypted wallet support, export/import keys/addresses, backup wallets, export/import CSV data from/into wallet, merge wallets, delete/import addresses and transactions, recover altcoins sent to bitcoin addresses, sign/verify messages and files with Bitcoin addresses, recover deleted wallets, etc. |
|
|
|
iamnotback (OP)
|
|
March 07, 2017, 05:58:13 PM |
|
As the last paragraph in the article I linked to states, DWave's systems are not 'universal' computers. They can only be applied to some specialized computations and thus I (ignorantly) presume they are inapplicable to Shor's algorithm thus no impact on cryptography. |
|
|
|
|
cellard
Legendary
Offline
Activity: 1372
Merit: 1250
|
|
March 07, 2017, 06:35:37 PM |
|
From what i've read, SHA256 will make bitcoin safe for the rest of our lifetimes... this makes me calm enough. Beyond that, as far as I know, PoW algo can be changed into another algo to make it quantum resistant + additional improvements that will come overtime.
SHA1 was "cracked" recently, I doubt they can crack SHA256 anytime soon.
|
|
|
|
|
|
iamnotback (OP)
|
|
March 07, 2017, 09:45:47 PM
Last edit: March 07, 2017, 09:59:04 PM by iamnotback |
|
From what i've read, SHA256 will make bitcoin safe for the rest of our lifetimes... this makes me calm enough. Beyond that, as far as I know, PoW algo can be changed into another algo to make it quantum resistant + additional improvements that will come overtime.
SHA1 was "cracked" recently, I doubt they can crack SHA256 anytime soon.
The stated conceptualization is incomplete. Afaik, quantum computing isn't that effective against cracking (finding the preimage of) cryptographic hash functions (afair D.Berstein even argued in a paper that on a theoretical cost basis they don't attain any advantage relative to building crackers with huge RAM). IOTA's whitepaper argues that hash-based PoW and the finality of the longest chain is vulnerable to attack (if Berstein's point is dismissed). Berstein also goes into more detail on the vulnerability of hash functions in his book on Post-Quantum Cryptography (you can google a PDF online). Rather it is the elliptic curve cryptography (any math theoretic cryptography based on the difficulty of factoring) that is theoretically vulnerable to Shor's algorithm. The SHA256 obscures each public key until it is spent for the current Bitcoin design, but when it is spent then it is temporarily vulnerable until the spend is recorded in the blockchain (but this time window may be insufficient for cracking it with Shor's if the quantum computer isn't powerful enough). However I believe other designs such as MimbleWimble may not have this SHA256 protection? Do core devs not comment any more in this forum? Gmaxwell? |
|
|
|
|
BitcoinBarrel
Legendary
Offline
Activity: 1961
Merit: 1020
Fill Your Barrel with Bitcoins!
|
|
March 09, 2017, 07:47:46 PM |
|
Quantum Computing is Science-Fiction and nothing else! One value cannot be two values simultaneously (or switch between the two)! It defies all logic, observable reality and deep down you all know it!
|
▄▄▄▄▄▄▄▄▄▄
▄██████████████▄
▄█████████████████▌
▐███████████████████▌
▄█████████████████████▄
███████████████████████
▐███████████████████████
▐███████████████████████
▐███████████████████████
▐███████████████████████
██████████████████████▀
▀████████████████████▀
▀██████████████████
▀▀████████████▀▀
| .
| .....█
.....█
.....█
.....█
.....█
.....█ | | █
█
█
█
█
█ |
|
|
|
|
Shiroslullaby
|
|
March 09, 2017, 09:49:50 PM |
|
Wasn't the SHA1 collision limited to PDF documents?
I only quickly read the statement, will have to re-read the document more carefully.
Anyways, if someone is able to crack SHA256, they will be using that technology for something larger than bitcoin.
We are talking national security type stuff here: breaking into government systems and decrypting top-secret documents.
|
|
|
|
achow101
Moderator
Legendary
Offline
Activity: 3374
Merit: 6535
Just writing some code
|
|
March 09, 2017, 10:34:44 PM |
|
Wasn't the SHA1 collision limited to PDF documents?
I only quickly read the statement, will have to re-read the document more carefully.
The attack was done on PDF files because that was the easiest to do that makes the collision obvious (clear visual difference, same hash). However, they have shown that it is possible to produce a SHA1 collision in general (a PDF is just a bunch of bytes of data, just like any other piece of data). Anyways, if someone is able to crack SHA256, they will be using that technology for something larger than bitcoin.
We are talking national security type stuff here: breaking into government systems and decrypting top-secret documents.
The problem is not that QCs can break SHA256 (and they really can't) but rather QCs that can break ECDSA. If someone can get the private key out of a public key, then Bitcoin will need to stop using ECDSA. Quantum Computing is Science-Fiction and nothing else! One value cannot be two values simultaneously (or switch between the two)! It defies all logic, observable reality and deep down you all know it!
Just because you don't believe it is possible and can't get your mind around the extremely difficult concepts of quantum physics does not mean that it is impossible. Not only have quantum computers been made (low qubit, but still QCs), but the quantum behavior has also been observed. IBM has been doing a lot of research into Quantum Computers and have also made a 5 qubit QC which people can use. |
|
|
|
|
shield132
|
|
March 12, 2017, 08:08:28 AM |
|
If you think that bitcoin is in danger because of this invention, than I can't agree you because goverments have powerful quantum computers, there is no doubt. Also there are many talented hackers and nowdays no one was able to damage bitcoin system. I don't say that there is nothing impossible but technologies are developing, so that means bitcoin will be developed if there is need.
|
|
|
|
|
|
|
Rude Boy
|
|
March 12, 2017, 04:56:47 PM |
|
This is not an easy question. I take it to mean, how far are we from a scalable universal quantum computer? Fifteen years ago we were about ten years from a working scalable universal quantum computer. The field hasn't been standing still. There are many very promising qubits standards, but all seem to have at least one technical obstacle. There are very good designs for error correcting logical qubits that require anywhere up to 20 ancilla qubits per logical qubit. So far no hardware implementation has reached the point where the appropriate architectures can be fabricated. However, with the likes of Google, IBM, HP and many top universities on board, I would hope that some working scalable universal quantum computer will be demonstrated within the next 10 years. I think that superconducting circuits may be the first across the line, although I'd like to see some kind of photonic/solid-state hybrid that runs at room temperature.
|
|
|
|
|
|
vnvizow
|
|
March 13, 2017, 08:54:20 AM |
|
Quantum Computing is Science-Fiction and nothing else! One value cannot be two values simultaneously (or switch between the two)! It defies all logic, observable reality and deep down you all know it!
Just because you don't believe it is possible and can't get your mind around the extremely difficult concepts of quantum physics does not mean that it is impossible. Not only have quantum computers been made (low qubit, but still QCs), but the quantum behavior has also been observed. IBM has been doing a lot of research into Quantum Computers and have also made a 5 qubit QC which people can use. Certain this guy is a troll, he's been spamming his own denialism in other threads involving quantum computing too |
|
|
|
|
orabi
Newbie
Offline
Activity: 3
Merit: 0
|
|
March 13, 2017, 07:19:21 PM |
|
quantum computers are closer to reality than we know ,our computers are already quantum but with different concepts .if we use different concepts we will get we want and concepts can develop with time and mature so every thing can happen i believe in one concept the media .
|
|
|
|
|
|
