Mtgox Yubikey and storage | Bitcointalksearch.org

memvola

hero member

Activity: 938

Merit: 1002

Quote from: Kluge on February 04, 2012, 06:55:49 PM

Additional .6174BTC bounty for percent chance of that super-ist super-computer creating an address which collides with any already-existing address within 20 years.

https://bitcointalksearch.org/topic/m.71102

It is getting off-topic though, why don't you create a new thread to resume this? Large numbers kinda turn me on I guess... Tongue

Kluge

donator

Activity: 1218

Merit: 1015

Quote from: gohan on February 04, 2012, 06:09:48 PM

Quote from: Kluge on February 04, 2012, 04:46:38 AM

How long would it take the super-ist super-computer to generate & save 1/10 of all possible addresses? .0686 btc bounty!

I'll give it a shot, someone please correct me if I'm wrong.

Let's say we generate 10 trillion addresses per second, which corresponds to a few times more than 100,000 high-end ATI cards.

2^160 / 10 / 10^13 / 60 / 60 / 24 / 365 / 1000, or ~ 4.63x10²³ is the number of millennia it would take to generate nearly 1/10 of all possible addresses. "Nearly", because we disregarded collisions.

There are almost 2²⁵⁶ (2²⁵⁶-2³²-2⁹-2⁸-2⁷-2⁶-2⁴-1) valid private keys. Two private keys can correspond to the same address. So actually it would take ~ 3.67x10⁵² millennia to be absolutely sure you've generated 1/10 of all possible addresses.

If it's possible to check whether you have generated an address before, with zero cost, then you will know that you have generated 1/10 of all possible addresses some time between 4.63x10²³ and 3.67x10⁵² millenia. By comparison, the universe existed for about 1.4x10⁷ millennia.

Additional .6174BTC bounty for percent chance of that super-ist super-computer creating an address which collides with any already-existing address within 20 years.
+.314BTC bounty to give percent chance of successfully brute-forcing this password ("ingk32%(#ldNUI93") on a WinZip archive with AES-128 encryption within 1 minute using 100k of those same ATI cards, assuming they are each able to push out 4million valid passwords per second.

ETA: Feel free to round to the nearest billionth. Tongue

Quote from: memvola on February 04, 2012, 07:18:34 PM

Quote from: Kluge on February 04, 2012, 06:55:49 PM

Additional .6174BTC bounty for percent chance of that super-ist super-computer creating an address which collides with any already-existing address within 20 years.

https://bitcointalksearch.org/topic/m.71102
It is getting off-topic though, why don't you create a new thread to resume this? Large numbers kinda turn me on I guess... Tongue

Heh. Forgot what this thread was even about. I'll quit bumping.

memvola

hero member

Activity: 938

Merit: 1002

Quote from: casascius on February 04, 2012, 06:18:15 PM

Quote from: Kluge on February 04, 2012, 04:46:38 AM

How long would it take the super-ist super-computer to generate & save 1/10 of all possible addresses? .0686 btc bounty!

My short answer would be that if hard drives could each hold a million terabytes, it would still take a batch of hard drives greater than the weight of the entire earth to save all of those addresses.

According to my back of the envelope calculation, that would be 304479.5 earth masses (~ 1 solar mass). (Assuming 1 exabyte per 500 gr. hard drive, each address is 25 bytes.)

casascius

vip

Activity: 1386

Merit: 1140

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

Quote from: Kluge on February 04, 2012, 04:46:38 AM

How long would it take the super-ist super-computer to generate & save 1/10 of all possible addresses? .0686 btc bounty!

My short answer would be that if hard drives could each hold a million terabytes, it would still take a batch of hard drives greater than the weight of the entire earth to save all of those addresses.

gohan

jr. member

Activity: 52

Merit: 1

Quote from: Kluge on February 04, 2012, 04:46:38 AM

How long would it take the super-ist super-computer to generate & save 1/10 of all possible addresses? .0686 btc bounty!

I'll give it a shot, someone please correct me if I'm wrong.

Let's say we generate 10 trillion addresses per second, which corresponds to a few times more than 100,000 high-end ATI cards.

2^160 / 10 / 10^13 / 60 / 60 / 24 / 365 / 1000, or ~ 4.63x10²³ is the number of millennia it would take to generate nearly 1/10 of all possible addresses. "Nearly", because we disregarded collisions.

There are almost 2²⁵⁶ (2²⁵⁶-2³²-2⁹-2⁸-2⁷-2⁶-2⁴-1) valid private keys. Two private keys can correspond to the same address. So actually it would take ~ 3.67x10⁵² millennia to be absolutely sure you've generated 1/10 of all possible addresses.

If it's possible to check whether you have generated an address before, with zero cost, then you will know that you have generated 1/10 of all possible addresses some time between 4.63x10²³ and 3.67x10⁵² millenia. By comparison, the universe existed for about 1.4x10⁷ millennia.

Kluge

donator

Activity: 1218

Merit: 1015

Quote from: casascius on February 02, 2012, 11:04:43 PM

Quote from: Hexadecibel on February 02, 2012, 10:12:47 PM

Quote

This will never happen.

Excellent... ummm... how does that work then?

It's a probability thing. THe probability of it happening is so low as to be negligible.

Even if you could generate a trillion addresses every second for the rest of your life, generating someone else's address is still less probable than the chance that Barack Obama will pick you up as a hitchhiker, take you to a gas station, where you'll buy the winning lottery ticket for Mega Millions at 12:12pm on 12/12/12 with a ten-dollar bill that fell out of an overhead helicopter into your shirt pocket while the Pope is simultaneously being struck by lightning.

How long would it take the super-ist super-computer to generate & save 1/10 of all possible addresses? .0686 btc bounty!

Beaflag VonRathburg

sr. member

Activity: 472

Merit: 250

Quote from: casascius on February 02, 2012, 01:11:03 AM

I use Paper Wallets to store my bitcoins.

Paper Wallets are king.

Print them from a computer that has no internet access.

If you know how, print them from a brand new freshly formatted computer that has never been online, where you copied the .html file from BitAddress.org to a flash drive. The html file runs just fine from your local hard drive and generates unlimited paper wallets with no need for internet access.

When the bitaddress html file says move the mouse around to generate randomess, don't ignore this: move the mouse around the browser window crazily.

Do it as I just explained, and your bitcoins should be airtight.

Don't store large numbers of bitcoins on exchanges unless you have to or unless you intend to trade them soon. Their building could burn down, the staff could go somewhere and crash in a plane, anything. Your bitcoins on a paper wallet stay under your control.

You can get the bitcoins out of the paper wallet simply by redeeming the private key on MtGox. Simply "add funds" and choose "redeem private key".

I read the sticky at the top of the section, but this seems like a much forward way of storing coins. I appreciate your input on this as I'd been thinking of something simple and you pretty much nailed it.

casascius

vip

Activity: 1386

Merit: 1140

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

Quote from: Hexadecibel on February 03, 2012, 12:38:51 AM

So I just tried to deposit some BTC into my paper wallet, but the funds were re-deposited back into my exchange account immediately.

is this because I used the private key on that address already?

Edit: Ok I was unlazy for a moment and googled it. Turns out Mtgox will keep the private key and auto deposit any coins sent to that address. oops!

OK, big warning: ONLY USE A PAPER WALLET ADDRESS ONCE.

You can send BTC to it unlimited times, but... once you have typed a private key into a computer, for any reason whatsoever, NEVER USE THE ADDRESS AGAIN.... you lose much of your protection if you don't heed this.

paper is cheap, print yourself a stack.

I should probably suggest that as a warning to be printed on each paper wallet.

Hexadecibel

vip

Activity: 571

Merit: 504

I still <3 u Satoshi

So I just tried to deposit some BTC into my paper wallet, but the funds were re-deposited back into my exchange account immediately.

is this because I used the private key on that address already?

Edit: Ok I was unlazy for a moment and googled it. Turns out Mtgox will keep the private key and auto deposit any coins sent to that address. oops!

Hexadecibel

vip

Activity: 571

Merit: 504

I still <3 u Satoshi

Quote

I embellished my story at the last second before you replied =)

confound you!

casascius

vip

Activity: 1386

Merit: 1140

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

Quote from: Hexadecibel on February 02, 2012, 11:17:04 PM

Quote

...winning lottery ticket for Mega Millions at 12:12pm on 12/12/12 while simultaneously being struck by lightning.

Sounds like something that would happen to me. You forgot the part where I survive with mild brain damage and the winning ticket was consumed in the lightning strike.

But, I created my paper wallet and started transferring my bitcoins. Tomorrow, that paper wallet is going into a safe deposit box Cheesy

I embellished my story at the last second before you replied =)

Hexadecibel

vip

Activity: 571

Merit: 504

I still <3 u Satoshi

Quote

...winning lottery ticket for Mega Millions at 12:12pm on 12/12/12 while simultaneously being struck by lightning.

Sounds like something that would happen to me. You forgot the part where I survive with mild brain damage and the winning ticket was consumed in the lightning strike.

But, I created my paper wallet and started transferring my bitcoins. Tomorrow, that paper wallet is going into a safe deposit box Cheesy

casascius

vip

Activity: 1386

Merit: 1140

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

Quote from: Hexadecibel on February 02, 2012, 10:12:47 PM

Quote

This will never happen.

Excellent... ummm... how does that work then?

It's a probability thing. THe probability of it happening is so low as to be negligible.

Even if you could generate a trillion addresses every second for the rest of your life, generating someone else's address is still less probable than the chance that Barack Obama will pick you up as a hitchhiker, take you to a gas station, where you'll buy the winning lottery ticket for Mega Millions at 12:12pm on 12/12/12 with a ten-dollar bill that fell out of an overhead helicopter into your shirt pocket while the Pope is simultaneously being struck by lightning.

Hexadecibel

vip

Activity: 571

Merit: 504

I still <3 u Satoshi

Quote

This will never happen.

Excellent... ummm... how does that work then?

casascius

vip

Activity: 1386

Merit: 1140

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

Quote from: Hexadecibel on February 02, 2012, 09:54:02 PM

I have created a paper wallet, but now I think I may have a stupid question:

What if someone generates an identical bitcoin address to my own? Wont they get a private key to that address?

This will never happen.

Hexadecibel

vip

Activity: 571

Merit: 504

I still <3 u Satoshi

I have created a paper wallet, but now I think I may have a stupid question:

What if someone generates an identical bitcoin address to my own? Wont they get a private key to that address?

KoKos

newbie

Activity: 26

Merit: 0

Keep your bitcoins on your own source. What if mtgox website goes down?? you will sit there emailing hoping that they will give em back and nothing you can do.

memvola

hero member

Activity: 938

Merit: 1002

Quote from: Hexadecibel on February 02, 2012, 09:15:50 AM

Paper wallet sounds like what im looking for. Thank you everyone for your input!

But say Godzilla destroys the mtgox facility, how would I redeem my bitcoins?

You actually don't have to "redeem" a private key, it's already an awkward way of doing it. You can import the key to the client of your choice directly and continue using the same address.

EDIT: To clarify, as long as you have the private keys, there will always be a way to access your coins. Don't worry about that. You can see your balances through https://blockexplorer.com/ or http://blockchain.info/ until that time. I don't prefer to suggest a client, because bitcoin tools are constantly evolving. The official Bitcoin client will probably support importing of private keys in the near future for instance (you can do it now, but you'd have to use an external tool for it). If you just want to get a feel of it, you can use the import feature of https://strongcoin.com/ . Also, to add to casascius' post, if you really want to do this operation on a clean system, just boot with a live CD.

Hexadecibel

vip

Activity: 571

Merit: 504

I still <3 u Satoshi

Paper wallet sounds like what im looking for. Thank you everyone for your input!

But say Godzilla destroys the mtgox facility, how would I redeem my bitcoins?

jake262144

full member

Activity: 210

Merit: 100

...or your account might get locked out due to the "anti-money-laundering" procedures, a.k.a. user-harassment procedures.
Eventually you'll regain access but additional costs may be necessary to get the required paperwork translated/notarized).
Personally, I wouldn't store 5 Bitcoins at MtGox... by definition, exchanges are not meant for storage.

Topic: Mtgox Yubikey and storage (Read 2232 times)