Author

Topic: Can D-Wave be used somehow to crack hash? (Read 2663 times)

legendary
Activity: 1134
Merit: 1008
CEO of IOHK
May 11, 2013, 03:25:49 AM
#8
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:

legendary
Activity: 826
Merit: 1002
amarha
BFL is already taking pre-orders for their new line of quantum rigs.
legendary
Activity: 2506
Merit: 1010
For more info:

Quantum Computers META THREAD Defacto STICKY
 - https://bitcointalksearch.org/topic/quantum-computers-meta-thread-defacto-sticky-182331
full member
Activity: 151
Merit: 100
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.


thanks.

http://cs.stackexchange.com/questions/586/could-quantum-computing-eventually-be-used-to-make-modern-day-hashing-trivial-to
hero member
Activity: 602
Merit: 500
sha512 upgrade time? Cheesy (i have no idea what i'm talking about actually)
legendary
Activity: 1134
Merit: 1008
CEO of IOHK
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 Smiley
legendary
Activity: 1134
Merit: 1008
CEO of IOHK
No, the computers D-Wave has implemented are not capable of this attack.
full member
Activity: 151
Merit: 100
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.

Jump to: