Bitcoin Forum
December 12, 2017, 09:22:04 AM *
News: Latest stable version of Bitcoin Core: 0.15.1  [Torrent].
 
   Home   Help Search Donate Login Register  
Pages: [1]
  Print  
Author Topic: Can D-Wave be used somehow to crack hash?  (Read 2542 times)
auzaar
Full Member
***
Offline Offline

Activity: 151



View Profile
May 11, 2013, 05:10:03 AM
 #1

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.

Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
charleshoskinson
Legendary
*
Offline Offline

Activity: 1092

Director of the Bitcoin Education Project


View Profile WWW
May 11, 2013, 05:11:53 AM
 #2

No, the computers D-Wave has implemented are not capable of this attack.

The revolution begins with the mind and ends with the heart. Knowledge for all, accessible to all and shared by all
charleshoskinson
Legendary
*
Offline Offline

Activity: 1092

Director of the Bitcoin Education Project


View Profile WWW
May 11, 2013, 05:18:09 AM
 #3

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

The revolution begins with the mind and ends with the heart. Knowledge for all, accessible to all and shared by all
superduh
Hero Member
*****
Offline Offline

Activity: 602


View Profile
May 11, 2013, 05:27:37 AM
 #4

sha512 upgrade time? Cheesy (i have no idea what i'm talking about actually)

ok
auzaar
Full Member
***
Offline Offline

Activity: 151



View Profile
May 11, 2013, 05:36:01 AM
 #5

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
Stephen Gornick
Legendary
*
Offline Offline

Activity: 2338


✪ NEXCHANGE | BTC, LTC, ETH & DOGE ✪


View Profile
May 11, 2013, 06:34:43 AM
 #6

For more info:

Quantum Computers META THREAD Defacto STICKY
 - http://bitcointalk.org/index.php?topic=182331.0

Este Nuno
Legendary
*
Offline Offline

Activity: 826


amarha


View Profile
May 11, 2013, 07:00:47 AM
 #7

BFL is already taking pre-orders for their new line of quantum rigs.
charleshoskinson
Legendary
*
Offline Offline

Activity: 1092

Director of the Bitcoin Education Project


View Profile WWW
May 11, 2013, 08: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:


The revolution begins with the mind and ends with the heart. Knowledge for all, accessible to all and shared by all
Pages: [1]
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!