Bitcoin Forum

Other => Beginners & Help => Topic started by: boconniff40 on March 15, 2012, 05:43:15 PM



Title: More secure than bitcoin required!
Post by: boconniff40 on March 15, 2012, 05:43:15 PM
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).


Title: Re: More secure than bitcoin required!
Post by: BurtW on March 15, 2012, 05:46:06 PM
Who are "they"?


Title: Re: More secure than bitcoin required!
Post by: boconniff40 on March 15, 2012, 05:50:23 PM
WHOEVER


Title: Re: More secure than bitcoin required!
Post by: John (John K.) on March 15, 2012, 05: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)).


Title: Re: More secure than bitcoin required!
Post by: DeathAndTaxes on March 15, 2012, 05:51:24 PM
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?


Title: Re: More secure than bitcoin required!
Post by: boconniff40 on March 15, 2012, 05:53:15 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


Title: Re: More secure than bitcoin required!
Post by: John (John K.) on March 15, 2012, 05:57:38 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.


Title: Re: More secure than bitcoin required!
Post by: wyager on March 16, 2012, 07:26:47 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.


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.


Title: Re: More secure than bitcoin required!
Post by: DeathAndTaxes on March 16, 2012, 07:32:43 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.


Title: Re: More secure than bitcoin required!
Post by: mowat on March 17, 2012, 01:02:33 AM
The major vulnerability in bitcoin is Windows, not AES 256.


Title: Re: More secure than bitcoin required!
Post by: casascius on March 17, 2012, 01:11:16 AM
Bitcoin does not use AES at all.  Bitcoin does not use encryption.  AES is a symmetric encryption algorithm.


Title: Re: More secure than bitcoin required!
Post by: DeathAndTaxes on March 17, 2012, 02:19:01 AM
Bitcoin does not use AES at all.  Bitcoin does not use encryption.  AES is a symmetric encryption algorithm.

ECC specifically secp256k1 curve? ;)


Title: Re: More secure than bitcoin required!
Post by: wyager on March 17, 2012, 03:44:36 AM
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.