More secure than bitcoin required! | Bitcointalksearch.org

wyager

member

Activity: 98

Merit: 10

Quote from: DeathAndTaxes on March 16, 2012, 02:32:43 PM

Quote from: wyager on March 16, 2012, 02:26:47 PM

If I'm not mistaken, isn't Bitcoin ownership and signage based on elliptic-curve cryptography, and therefore vulnerable to Shor's algorithm?

I'm probably wrong; I'm a crypto noob and the explanations I've found of Bitcoins crypto system confused me.

Yes... Kinda.

However Shor's algorithm requires you to know the public key. The address is a hash w/ cheksum of the public key. However once you send funds FROM an address the public key is in the blockchain. One could harden themselves by only using addresses once thus no funds are in any address which has a known public key.

No public key = no input for Shor's algorithm.

If quantum computing became powerful enough it would require changes in how you used Bitcoin not necessarily Bitcoin itself. Users, merchants, clients would need to adopt procedures that ensure addresses are used only once and funds never remain in an address with a known public key for long.

OK, that's what I thought. We could also replace elliptic curve crypto with lattice-based or some other post-quantum crypto.

We also have to worry about hash collision detection; I believe collision detection on quantum computers is an ongoing field of study.

DeathAndTaxes

donator

Activity: 1218

Merit: 1079

Gerald Davis

Quote from: casascius on March 16, 2012, 08:11:16 PM

Bitcoin does not use AES at all. ~~Bitcoin does not use encryption.~~ AES is a symmetric encryption algorithm.

ECC specifically secp256k1 curve? Wink

casascius

vip

Activity: 1386

Merit: 1140

The Casascius 1oz 10BTC Silver Round (w/ Gold B)

Bitcoin does not use AES at all. Bitcoin does not use encryption. AES is a symmetric encryption algorithm.

mowat

newbie

Activity: 4

Merit: 0

The major vulnerability in bitcoin is Windows, not AES 256.

DeathAndTaxes

donator

Activity: 1218

Merit: 1079

Gerald Davis

Quote from: wyager on March 16, 2012, 02:26:47 PM

If I'm not mistaken, isn't Bitcoin ownership and signage based on elliptic-curve cryptography, and therefore vulnerable to Shor's algorithm?

I'm probably wrong; I'm a crypto noob and the explanations I've found of Bitcoins crypto system confused me.

Yes... Kinda.

However Shor's algorithm requires you to know the public key. The address is a hash w/ cheksum of the public key. However once you send funds FROM an address the public key is in the blockchain. One could harden themselves by only using addresses once thus no funds are in any address which has a known public key.

No public key = no input for Shor's algorithm.

If quantum computing became powerful enough it would require changes in how you used Bitcoin not necessarily Bitcoin itself. Users, merchants, clients would need to adopt procedures that ensure addresses are used only once and funds never remain in an address with a known public key for long.

wyager

member

Activity: 98

Merit: 10

Quote from: John (John K.) on March 15, 2012, 12:57:38 PM

Quote from: boconniff40 on March 15, 2012, 12:53:15 PM

Quote from: John (John K.) on March 15, 2012, 12:50:52 PM

Bitcoin is not based on æs alone. It uses the hash of the generated public keys as the address. Even quantum computers doesn't have an algorithm suitable for calculating this.
If bitcoin is even remotely crack able at some point in the future, I'm sure 'they' will release updates to the blockchain pretty soon.

lol if IT EVER gets hacked, that's the end of BTC

If that is so, then the people capable of doing this would compromise other systems first like NSA.

That's the end of USA.

The end of the world. It's a little scary to think that literally everyone on Earth's life could be ended by the research of some mathematician.

Quote from: John (John K.) on March 15, 2012, 12:50:52 PM

Bitcoin is not based on sha alone. It uses the hash of the generated public keys as the address. Even quantum computers doesn't have an algorithm suitable for calculating this.
If bitcoin is even remotely crack able at some point in the future, I'm sure 'they' will release updates to the blockchain pretty soon.

Edit: should've been sha256. The pseudo code is sha256(sha256(a)).

If I'm not mistaken, isn't Bitcoin ownership and signage based on elliptic-curve cryptography, and therefore vulnerable to Shor's algorithm?

I'm probably wrong; I'm a crypto noob and the explanations I've found of Bitcoins crypto system confused me.

John (John K.)

legendary

Activity: 1288

Merit: 1227

Away on an extended break

Quote from: boconniff40 on March 15, 2012, 12:53:15 PM

Quote from: John (John K.) on March 15, 2012, 12:50:52 PM

Bitcoin is not based on æs alone. It uses the hash of the generated public keys as the address. Even quantum computers doesn't have an algorithm suitable for calculating this.
If bitcoin is even remotely crack able at some point in the future, I'm sure 'they' will release updates to the blockchain pretty soon.

lol if IT EVER gets hacked, that's the end of BTC

If that is so, then the people capable of doing this would compromise other systems first like NSA.

That's the end of USA.

boconniff40

newbie

Activity: 28

Merit: 0

Quote from: John (John K.) on March 15, 2012, 12:50:52 PM

Bitcoin is not based on æs alone. It uses the hash of the generated public keys as the address. Even quantum computers doesn't have an algorithm suitable for calculating this.
If bitcoin is even remotely crack able at some point in the future, I'm sure 'they' will release updates to the blockchain pretty soon.

lol if IT EVER gets hacked, that's the end of BTC

DeathAndTaxes

donator

Activity: 1218

Merit: 1079

Gerald Davis

Bitcoin doesn't use AES256. The satoshi client does.

You are free to use a different client, no client (paper offline wallet), or make your own client, or pay someone to design one to your specs.

Still the idea that it is "only" AES 256 is kinda silly.

Quote

The design and strength of all key lengths of the AES algorithm (i.e., 128, 192 and 256) are sufficient to protect classified information up to the SECRET level. TOP SECRET information will require use of either the 192 or 256 key lengths. The implementation of AES in products intended to protect national security systems and/or information must be reviewed and certified by NSA prior to their acquisition and use."

http://csrc.nist.gov/groups/ST/toolkit/documents/aes/CNSS15FS.pdf

Good enough to protect nuclear launch codes but not good enough to protect your personal finances?

John (John K.)

legendary

Activity: 1288

Merit: 1227

Away on an extended break

Bitcoin is not based on sha alone. It uses the hash of the generated public keys as the address. Even quantum computers doesn't have an algorithm suitable for calculating this.
If bitcoin is even remotely crack able at some point in the future, I'm sure 'they' will release updates to the blockchain pretty soon.

Edit: should've been sha256. The pseudo code is sha256(sha256(a)).

boconniff40

newbie

Activity: 28

Merit: 0

WHOEVER

BurtW

legendary

Activity: 2646

Merit: 1137

All paid signature campaigns should be banned.

Who are "they"?

boconniff40

newbie

Activity: 28

Merit: 0

Don't you guys think they should come up with a currency more secure than bitcoin? As of right now encryption is only at AES256 and your IP address is logged in your wallet(throughout the network I'm sure you can use Tor).

Topic: More secure than bitcoin required! (Read 1151 times)