|
Title: Can D-Wave be used somehow to crack hash? Post by: auzaar on May 11, 2013, 05:10:03 AM http://www.newscientist.com/article/dn23519-commercial-quantum-computer-leaves-pc-in-the-dust.html
Quote The D-Wave hardware is designed to solve a particular kind of optimisation problem: minimising the solution of a complicated equation by choosing the values of certain variables. It sounds esoteric, but the problem crops up in many practical applications, such as image recognition and machine learning. McGeoch and her colleague Cong Wang of Simon Fraser University, in Burnaby, ran the problem on a D-Wave Two computer, which has 439 qubits formed from superconducting niobium loops. They also tried to solve the problem using three leading algorithms running on a high-end desktop computer. The D-Wave machine turned out to be around 3600 times faster than the best conventional algorithm. Title: Re: Can D-Wave be used somehow to crack hash? Post by: charleshoskinson on May 11, 2013, 05:11:53 AM No, the computers D-Wave has implemented are not capable of this attack.
Title: Re: Can D-Wave be used somehow to crack hash? Post by: charleshoskinson on May 11, 2013, 05:18:09 AM Quote 3600 times faster doesn't change anything and please review the Myths page. https://en.bitcoin.it/wiki/Myths#Quantum_computers_would_break_Bitcoin.27s_security Quantum computers would break Bitcoin's security While ECDSA is indeed not secure under quantum computing, quantum computers don't yet exist and probably won't for a while. The DWAVE system often written about in the press is, even if all their claims are true, not a quantum computer of a kind that could be used for cryptography. Bitcoin's security, when used properly with a new address on each transaction, depends on more than just ECDSA: Cryptographic hashes are much stronger than ECDSA under QC. Bitcoin's security was designed to be upgraded in a forward compatible way and could be upgraded if this were considered an imminent threat. I believe my no still stands :) Title: Re: Can D-Wave be used somehow to crack hash? Post by: superduh on May 11, 2013, 05:27:37 AM sha512 upgrade time? :D (i have no idea what i'm talking about actually)
Title: Re: Can D-Wave be used somehow to crack hash? Post by: auzaar on May 11, 2013, 05:36:01 AM 3600 times faster doesn't change anything and please review the Myths page. thanks.https://en.bitcoin.it/wiki/Myths#Quantum_computers_would_break_Bitcoin.27s_security Quantum computers would break Bitcoin's security While ECDSA is indeed not secure under quantum computing, quantum computers don't yet exist and probably won't for a while. The DWAVE system often written about in the press is, even if all their claims are true, not a quantum computer of a kind that could be used for cryptography. Bitcoin's security, when used properly with a new address on each transaction, depends on more than just ECDSA: Cryptographic hashes are much stronger than ECDSA under QC. Bitcoin's security was designed to be upgraded in a forward compatible way and could be upgraded if this were considered an imminent threat. http://cs.stackexchange.com/questions/586/could-quantum-computing-eventually-be-used-to-make-modern-day-hashing-trivial-to Title: Re: Can D-Wave be used somehow to crack hash? Post by: Stephen Gornick on May 11, 2013, 06:34:43 AM For more info:
Quantum Computers META THREAD Defacto STICKY - http://bitcointalk.org/index.php?topic=182331.0 Title: Re: Can D-Wave be used somehow to crack hash? Post by: Este Nuno on May 11, 2013, 07:00:47 AM BFL is already taking pre-orders for their new line of quantum rigs.
Title: Re: Can D-Wave be used somehow to crack hash? Post by: charleshoskinson on May 11, 2013, 08:25:49 AM Quote BFL is already taking pre-orders for their new line of quantum rigs. Yeah but they hired this guy to do their customer service. Josh was getting a bit old: http://www.leatheroaks.org/Files/House/IMG_6288a.JPG |
