Bitcointalk Mobile Browser presented by IRLBTC™

>> (p.1)

Author

Topic: Cryptography's window of usefulness (request for link) (Read 871 times)

lebing (OP)

Legendary

Offline

Activity: 1288
Merit: 1002

Enabling the maximal migration

Cryptography's window of usefulness (request for link)

April 20, 2013, 07:36:35 AM

In another forum I belong to, someone said (claiming to have a background in cryptography) that the usefulness of such a system was limited to around 200 years because after that point the computers will be too fast and therefore cryptography as a method of security will be outdated.

I remember reading somewhere that it would take more computing power than energy was in the sun (or something insane like this) in order to hack a private key. Does anyone have the link to what I am referring to?

Thanks

Bro, do you even blockchain?
-E Voorhees

laanwj

Hero Member

Offline

Activity: 826
Merit: 1030

Re: Cryptography's window of usefulness (request for link)

April 20, 2013, 07:48:52 AM

Well, we're still limited by physics, even in 200 years. So I suppose that can give a pretty certain upper bound.

As the key space is 2^256 ~ 10^77 for Bitcoin private keys (2^160 ~ 10^48) if you count colliding addresses after hashing the pubkey), I don't think any realistic attacks will come from the "throw more computing power at it" angle. However it's always possible that the schemes will be mathematically broken.

BTW a bit of googling will reveal many similar discussions.

Remember remember the 5th of November

Legendary

Offline

Activity: 1862
Merit: 1018

Reverse engineer from time to time

Re: Cryptography's window of usefulness (request for link)

April 20, 2013, 07:50:32 AM

When quantum computers break normal cryptography, it will be replaced with quantum cryptography, no?

BTC:1AiCRMxgf1ptVQwx6hDuKMu4f7F27QmJC2

Come-from-Beyond

Legendary

Offline

Activity: 2142
Merit: 1010

Newbie

Re: Cryptography's window of usefulness (request for link)

April 20, 2013, 07:57:47 AM

Quote from: Remember remember the 5th of November on April 20, 2013, 07:50:32 AM

When quantum computers break normal cryptography, it will be replaced with quantum cryptography, no?

No need to replace everything. Conventional algos (for example, http://en.wikipedia.org/wiki/Lamport_signature) will work even after the rise of quantum computing.

lebing (OP)

Legendary

Offline

Activity: 1288
Merit: 1002

Enabling the maximal migration

Re: Cryptography's window of usefulness (request for link)

April 20, 2013, 08:22:42 AM

Quote from: Come-from-Beyond on April 20, 2013, 07:57:47 AM

Quote from: Remember remember the 5th of November on April 20, 2013, 07:50:32 AM

When quantum computers break normal cryptography, it will be replaced with quantum cryptography, no?

No need to replace everything. Conventional algos (for example, http://en.wikipedia.org/wiki/Lamport_signature) will work even after the rise of quantum computing.

Why is that exactly? I dont see any reference to it in the wiki.

Bro, do you even blockchain?
-E Voorhees

Come-from-Beyond

Legendary

Offline

Activity: 2142
Merit: 1010

Newbie

Re: Cryptography's window of usefulness (request for link)

April 20, 2013, 11:22:19 AM

Quote from: lebing on April 20, 2013, 08:22:42 AM

Quote from: Come-from-Beyond on April 20, 2013, 07:57:47 AM

Quote from: Remember remember the 5th of November on April 20, 2013, 07:50:32 AM

When quantum computers break normal cryptography, it will be replaced with quantum cryptography, no?

No need to replace everything. Conventional algos (for example, http://en.wikipedia.org/wiki/Lamport_signature) will work even after the rise of quantum computing.

Why is that exactly? I dont see any reference to it in the wiki.

Sorry, I didn't check if Wiki mentions about quantum resistant feature of Lamport signature. Here a link to other paper - http://www.nist.gov/customcf/get_pdf.cfm?pub_id=901595, search for "Lamport".

Pages: [1]

Page 1

Viewing Page: 1