Is quantum computing a issue for bitcoin?

kjj

legendary

Activity: 1302

Merit: 1025

Quote from: organofcorti on August 30, 2012, 06:20:24 PM

Back in 2009 Shor's algorithm had been used by a quantum computer to factorise the number 15. Anyone know what the most recent record is?

15! But this time with electrons, and this time it was really truly Quantum^TM, for sure.

Also, according to Wikipedia, the first factoring was done in 2001. It may not have actually been a quantum event since entanglement wasn't observed, but I'd think that teaching an NMR machine to factor integers would be a bigger accomplishment! After all, everyone "knows" that quantum computing is coming, but getting Shor's to work in a non-quantum computer would change the world.

Etlase2

hero member

Activity: 798

Merit: 1000

https://bitcointalksearch.org/topic/what-does-quantum-computing-mean-for-bitcoin-3008 an enlightening thread on this topic

Besides unbalanced oil & vinegar, NTRU exists today and has an open source implementation: http://en.wikipedia.org/wiki/NTRU
There are also one-time Lamport signatures + merkle trees that allow for more than one sig use: http://en.wikipedia.org/wiki/Lamport_signature

Both of these have serious downsides compared to ECDSA though, namely a lot more data is required for public keys and signatures. But they are quantum computer resistant.

organofcorti

donator

Activity: 2058

Merit: 1007

Poor impulse control.

Back in 2009 Shor's algorithm had been used by a quantum computer to factorise the number 15. Anyone know what the most recent record is?

FreeMoney

legendary

Activity: 1246

Merit: 1015

Strength in numbers

Quote from: mc_lovin on August 30, 2012, 03:20:43 PM

IMHO quantum computing is less of an issue to bitcoin than time travel.

rofl, yes, everyone will crash into each other on Jan 3rd 2009.

Rygon

hero member

Activity: 520

Merit: 500

Quote from: bitcool on August 30, 2012, 01:49:12 PM

Yes. this kind of technological quantum leaps are always serious threats.

Imho.

Is the real danger from Scott Bakula going back in time to buy up all the BTC when it was <$1/BTC?? Cheesy

mc_lovin

legendary

Activity: 1190

Merit: 1000

www.bitcointrading.com

IMHO quantum computing is less of an issue to bitcoin than time travel.

barbarousrelic

hero member

Activity: 675

Merit: 502

There are encryption schemes that are resistant to being broken by quantum computers.

http://en.wikipedia.org/wiki/Unbalanced_Oil_and_Vinegar

stevegee58

legendary

Activity: 916

Merit: 1003

Just as the stupidity of humanity never fails to amaze (viz pirate pyramid) so too for human ingenuity. Any technological advance can be countered given sufficient motivation.

Killerpotleaf

sr. member

Activity: 812

Merit: 250

A Blockchain Mobile Operator With Token Rewards

this question is kinda like the Y2K bug

"EVERYTHING WILL FALL APART!"

come on!

lol

kjj

legendary

Activity: 1302

Merit: 1025

Hmm. The other hundred threads on this same topic all came to the conclusion that QC wasn't a problem for the next decade or more, and that we'd have plenty of time to adapt as technology improves.

I'm going to watch this thread, just in case it turns out differently from the others.

beekeeper

sr. member

Activity: 406

Merit: 250

LTC

Quote from: Rygon on August 30, 2012, 01:47:32 PM

Quantum cromputing has an advantage against the current implementation of public-private key encryption standards, RSA I think. If those computers ever got close to being able to crack those encryptions, people would just start using keys with more bits or come up with a new public-private key methodology that wasn't as vulnerable. Bitcoin would update and move on. That's what I understand, at least.

Hm, I dont think using bigger key will help. If anyone gets a quantum stable turing machine (and thats about a finite number of q computer elements, less than 100), it can be programmed to run any algorithm. It wont help to have a bigger key since it will be able to brute force any regular encryption algorithm in same amount of time.

bitcool

legendary

Activity: 1441

Merit: 1000

Live and enjoy experiments

Yes. this kind of technological quantum leaps are always serious threats.

Imho.

Rygon

hero member

Activity: 520

Merit: 500

Quantum cromputing has an advantage against the current implementation of public-private key encryption standards, RSA I think. If those computers ever got close to being able to crack those encryptions, people would just start using keys with more bits or come up with a new public-private key methodology that wasn't as vulnerable. Bitcoin would update and move on. That's what I understand, at least.

beekeeper

sr. member

Activity: 406

Merit: 250

LTC

Quote from: boozer on August 30, 2012, 01:34:17 PM

On the flip side, isn't quantum cryptography being developed/in use? I think it has been developed and cracked already, but I believe the quantum cryptography fundamentals are solid, just the implementation that needs to be corrected (I am by no means knowledgeable about the subject, just trying to recall some things I read awhile back)

"quantum cryptography" right now is only "quantum communications" and less "quantum computing". they use quantum effects like entanglement to safe transfer info from A to B.

boozer

sr. member

Activity: 309

Merit: 250

On the flip side, isn't quantum cryptography being developed/in use? I think it has been developed and cracked already, but I believe the quantum cryptography fundamentals are solid, just the implementation that needs to be corrected (I am by no means knowledgeable about the subject, just trying to recall some things I read awhile back)

Inaba

legendary

Activity: 1260

Merit: 1000

The point is, it's not a threat that needs attention at the moment. If it were, you can be other industries would already be scrambling to find solutions. As far as I know, right now, they've been able to make a QC do several bits of computing at a really slow rate for about 2 minutes max before the computer becomes unstable and collapses.

Your 8088 has nothing to worry about at the moment, let alone modern equipment.

glub0x

legendary

Activity: 892

Merit: 1013

Quote from: Inaba on August 30, 2012, 01:23:16 PM

Yes... Bitcoin would be the least of anyones worries if a general purpose, stable QC were to be made available. It would basically destroy the entire security industry in one grand stroke, and everything, everywhere would be insecure. Compared to that, Bitcoin wouldn't even be a blip on the radar.

If the bitcoin project has any ambition, this is really not a good answer.

BitMonkey

full member

Activity: 238

Merit: 100

So yes it is an issue (a big one), but no it isnt time pressing as far as we know.
Maybe a quantum encryption method will be created anyway, and we would just use that.

Inaba

legendary

Activity: 1260

Merit: 1000

Yes... Bitcoin would be the least of anyones worries if a general purpose, stable QC were to be made available. It would basically destroy the entire security industry in one grand stroke, and everything, everywhere would be insecure. Compared to that, Bitcoin wouldn't even be a blip on the radar.

BitMonkey

full member

Activity: 238

Merit: 100

So it wouldn't be far fetched to assume that there is some type of race towards quantum computing in the higher levels of security administrations. It would be like a universal key to everything.

Topic: Is quantum computing a issue for bitcoin? (Read 2607 times)