Bitcoin Forum
December 13, 2024, 03:54:57 AM *
News: Latest Bitcoin Core release: 28.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: « 1 [2]  All
  Print  
Author Topic: Developer: Write code to generate all possible private keys  (Read 673 times)
pooya87
Legendary
*
Offline Offline

Activity: 3668
Merit: 11103


Crypto Swap Exchange


View Profile
December 15, 2021, 08:13:10 AM
 #21

If I am not mistaken, you are describing the amount of space required to store all private keys as 32 bit integers. Most private keys are numbers that are greater than 32 bits.
Bitcoin private keys are 256 bits or 32 bytes.
The total number of keys in "range 64" (which I assume dextronomous meant between 1 and 264 like the puzzle people love these days!) is 264 (-1 which we ignore) and each of them are 32 bytes so we multiply total with 32 to get the total size in bytes.

█▀▀▀











█▄▄▄
▀▀▀▀▀▀▀▀▀▀▀
e
▄▄▄▄▄▄▄▄▄▄▄
█████████████
████████████▄███
██▐███████▄█████▀
█████████▄████▀
███▐████▄███▀
████▐██████▀
█████▀█████
███████████▄
████████████▄
██▄█████▀█████▄
▄█████████▀█████▀
███████████▀██▀
████▀█████████
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
c.h.
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▀▀▀█











▄▄▄█
▄██████▄▄▄
█████████████▄▄
███████████████
███████████████
███████████████
███████████████
███░░█████████
███▌▐█████████
█████████████
███████████▀
██████████▀
████████▀
▀██▀▀
o_e_l_e_o
In memoriam
Legendary
*
Offline Offline

Activity: 2268
Merit: 18771


View Profile
December 15, 2021, 09:26:35 AM
 #22

when will that be feasible? probably not in the next 10 years right?
That's 390 zettabytes. Various estimates (linked below) put global storage at around 175-200 zettabytes by 2025. So globally we will be storing 390 zettabytes by around 2030, I would imagine. How long will it take to turn the storage for 8 billion people in to a medium which can be bought, owned, and operated by a single person? I would say well over 100 years.

https://cybersecurityventures.com/the-world-will-store-200-zettabytes-of-data-by-2025/
https://www.prnewswire.com/news-releases/the-world-will-store-200-zettabytes-of-data-by-2025-301072627.html
https://www.networkworld.com/article/3325397/idc-expect-175-zettabytes-of-data-worldwide-by-2025.html

in order to check n private keys, the computer would need to perform n calculations.
It's far more than a single calculation per private key to arrive at an address which can be checked for balance. And if you don't want to perform those calculations every single time you want to check for balance and would rather just have a list of addresses to look up, then you are going to need to multiply your storage capacity several times if you want to cover every address type.
j2002ba2
Full Member
***
Offline Offline

Activity: 206
Merit: 450


View Profile
December 15, 2021, 10:51:57 AM
 #23

Storing 264 (or 269) bits is possible with todays technology. To get 269 bits in a cubic meter, we need 100x100x100 nm cell size. IIRC a SRAM cell fits 100nm. Making a new Si layer is used today - CVD grows layers 10-20 nm per minute.

There are some concerns though. The power consumption might be too big, even for SRAM. And the biggest concern is bit rot. Such amount of memory will start degrading instantly (cosmic rays, etc.), so one needs to use lots of power for repairing it. Orders of magnitude more than just storing.

Since the stored information is easy to regenerate, it could be better to checksum, and regenerate it on access in case of error.

Some search gave me failure rate of around 10-13 = 2-43. So even storing it all would need workarounds in order to be error-free.

It is quite pointless to do all this. Moreover, it might be more cost efficient to do a brute force search every time a new address appears.
DaveF
Legendary
*
Offline Offline

Activity: 3696
Merit: 6686


Crypto Swap Exchange


View Profile WWW
December 15, 2021, 01:07:30 PM
 #24

Storing 264 (or 269) bits is possible with todays technology. To get 269 bits in a cubic meter, we need 100x100x100 nm cell size. IIRC a SRAM cell fits 100nm. Making a new Si layer is used today - CVD grows layers 10-20 nm per minute.

There are some concerns though. The power consumption might be too big, even for SRAM. And the biggest concern is bit rot. Such amount of memory will start degrading instantly (cosmic rays, etc.), so one needs to use lots of power for repairing it. Orders of magnitude more than just storing.

Since the stored information is easy to regenerate, it could be better to checksum, and regenerate it on access in case of error.

Some search gave me failure rate of around 10-13 = 2-43. So even storing it all would need workarounds in order to be error-free.

It is quite pointless to do all this. Moreover, it might be more cost efficient to do a brute force search every time a new address appears.

You also left out cooling and controller chips, even very efficient low power memory will get hot at that density. And although you did mention power, its also the power regulation circuity needed.
Interesting thought experiment but beyond that, not really a real word option. Unless you have Bezos / Musk money to throw around.

-Dave

█▀▀▀











█▄▄▄
▀▀▀▀▀▀▀▀▀▀▀
e
▄▄▄▄▄▄▄▄▄▄▄
█████████████
████████████▄███
██▐███████▄█████▀
█████████▄████▀
███▐████▄███▀
████▐██████▀
█████▀█████
███████████▄
████████████▄
██▄█████▀█████▄
▄█████████▀█████▀
███████████▀██▀
████▀█████████
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
c.h.
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▀▀▀█











▄▄▄█
▄██████▄▄▄
█████████████▄▄
███████████████
███████████████
███████████████
███████████████
███░░█████████
███▌▐█████████
█████████████
███████████▀
██████████▀
████████▀
▀██▀▀
NeuroticFish
Legendary
*
Offline Offline

Activity: 3878
Merit: 6623


Looking for campaign manager? Contact icopress!


View Profile
December 15, 2021, 01:32:07 PM
 #25

Will OP have enough energy for generating all those private keys?
I remember a picture telling otherwise:


███████████████████████
████▐██▄█████████████████
████▐██████▄▄▄███████████
████▐████▄█████▄▄████████
████▐█████▀▀▀▀▀███▄██████
████▐███▀████████████████
████▐█████████▄█████▌████
████▐██▌█████▀██████▌████
████▐██████████▀████▌████
█████▀███▄█████▄███▀█████
███████▀█████████▀███████
██████████▀███▀██████████

███████████████████████
.
BC.GAME
▄▄▀▀▀▀▀▀▀▄▄
▄▀▀░▄██▀░▀██▄░▀▀▄
▄▀░▐▀▄░▀░░▀░░▀░▄▀▌░▀▄
▄▀▄█▐░▀▄▀▀▀▀▀▄▀░▌█▄▀▄
▄▀░▀░░█░▄███████▄░█░░▀░▀▄
█░█░▀░█████████████░▀░█░█
█░██░▀█▀▀█▄▄█▀▀█▀░██░█
█░█▀██░█▀▀██▀▀█░██▀█░█
▀▄▀██░░░▀▀▄▌▐▄▀▀░░░██▀▄▀
▀▄▀██░░▄░▀▄█▄▀░▄░░██▀▄▀
▀▄░▀█░▄▄▄░▀░▄▄▄░█▀░▄▀
▀▄▄▀▀███▄███▀▀▄▄▀
██████▄▄▄▄▄▄▄██████
.
..CASINO....SPORTS....RACING..


▄▄████▄▄
▄███▀▀███▄
██████████
▀███▄░▄██▀
▄▄████▄▄░▀█▀▄██▀▄▄████▄▄
▄███▀▀▀████▄▄██▀▄███▀▀███▄
███████▄▄▀▀████▄▄▀▀███████
▀███▄▄███▀░░░▀▀████▄▄▄███▀
▀▀████▀▀████████▀▀████▀▀
larry_vw_1955
Sr. Member
****
Offline Offline

Activity: 1190
Merit: 469


View Profile
December 16, 2021, 02:22:52 AM
 #26

when will that be feasible? probably not in the next 10 years right?
That's 390 zettabytes. Various estimates (linked below) put global storage at around 175-200 zettabytes by 2025. So globally we will be storing 390 zettabytes by around 2030, I would imagine. How long will it take to turn the storage for 8 billion people in to a medium which can be bought, owned, and operated by a single person? I would say well over 100 years.

 dna could store that in about 3 kilograms apparently. dna data storage has its issues though. so it won't make the cut to users desktops.
o_e_l_e_o
In memoriam
Legendary
*
Offline Offline

Activity: 2268
Merit: 18771


View Profile
December 16, 2021, 12:05:56 PM
 #27

Don't forget high cost to perform read/write operation.

Under the DNA fountain scheme, Erlich and Zielinski (2017) spent USD 7000 to encode 2.14 MB data. Hence, DNA fountain costs about ~ USD 3500 per MB of data writing and another USD 1000 to read it (Service 2017).
Nice! So when bitcoin hits $65 trillion per coin, then if we sell all 21 million bitcoin we can encode every private key in to DNA. Unfortunately, we'll have no money left over to read or perform any operations on the data.

When moon?
larry_vw_1955
Sr. Member
****
Offline Offline

Activity: 1190
Merit: 469


View Profile
December 17, 2021, 01:51:37 AM
 #28



Don't forget high cost to perform read/write operation.

Under the DNA fountain scheme, Erlich and Zielinski (2017) spent USD 7000 to encode 2.14 MB data. Hence, DNA fountain costs about ~ USD 3500 per MB of data writing and another USD 1000 to read it (Service 2017).

I'm sure when hard drives were first developed they had a high research cost to write to them also. but obviously it goes without saying price has to come down to reach consumers desktop. it always does.
PrimeNumber7
Copper Member
Legendary
*
Offline Offline

Activity: 1666
Merit: 1901

Amazon Prime Member #7


View Profile
December 17, 2021, 05:26:48 AM
 #29

when will that be feasible? probably not in the next 10 years right?
That's 390 zettabytes. Various estimates (linked below) put global storage at around 175-200 zettabytes by 2025. So globally we will be storing 390 zettabytes by around 2030, I would imagine. How long will it take to turn the storage for 8 billion people in to a medium which can be bought, owned, and operated by a single person? I would say well over 100 years.

 dna could store that in about 3 kilograms apparently. dna data storage has its issues though. so it won't make the cut to users desktops.

I'm sure when hard drives were first developed they had a high research cost to write to them also. but obviously it goes without saying price has to come down to reach consumers desktop. it always does.
The price to read/write to "DNA" will come down, but the cost to process that much data will exceed the available amount of resources required to process that much data. See the above picture posted by NeuroticFish above.

in order to check n private keys, the computer would need to perform n calculations.
It's far more than a single calculation per private key to arrive at an address which can be checked for balance. And if you don't want to perform those calculations every single time you want to check for balance and would rather just have a list of addresses to look up, then you are going to need to multiply your storage capacity several times if you want to cover every address type.
You are right. I was thinking in terms of Big O Notation for the time complexity of calculating an address, based on a private key. So if you want to calculate j addresses from their private keys, you will perform p * j calculations, and if you want to calculate (j +1) addresses from their private keys, you will need to perform p * (j + 1) calculations. Or, to put it another way, for every additional address you want to calculate from a private key, you will need to perform a consistent additional number of calculations, with the consistent being a positive integer. 
larry_vw_1955
Sr. Member
****
Offline Offline

Activity: 1190
Merit: 469


View Profile
December 17, 2021, 06:09:25 AM
 #30


The price to read/write to "DNA" will come down, but the cost to process that much data will exceed the available amount of resources required to process that much data. See the above picture posted by NeuroticFish above.


that picture is referring to 2^256, not 2^64. big difference. but if you're referring to 2^64 and the 3kg of dna then i guess it depends on your definition of "process". i guess you already decided that 3kg of dna can't be processed efficiently. ok.
n0nce
Hero Member
*****
Offline Offline

Activity: 910
Merit: 5935


not your keys, not your coins!


View Profile WWW
December 17, 2021, 04:02:52 PM
 #31

I'm looking for a developer to write a script to generate all possible private keys and write them to an SQL database. Payment available

You're too late. Someone else did it already.

https://allprivatekeys.com

'All private keys list
Whole range of Bitcoin and Bitcoin Cash Private Keys, compressed/ uncompressed, SegWit and HD wallet. Whole wallets including YOURS.
Don't believe?

Just open to see.'
This is not an offline database though (which OP was looking for) and instead generates the keys on the fly. As was shown already in this thread, the whole world's storage wouldn't be able to store all the private keys.
Just calculating a public key from a private key is a pretty trivial thing.

Nearly every 256-bit number is a valid ECDSA private key. Specifically, any 256-bit number from 0x1 to 0xFFFF FFFF FFFF FFFF FFFF FFFF FFFF FFFE BAAE DCE6 AF48 A03B BFD2 5E8C D036 4140 is a valid private key.



█▀▀▀











█▄▄▄
▀▀▀▀▀▀▀▀▀▀▀
e
▄▄▄▄▄▄▄▄▄▄▄
█████████████
████████████▄███
██▐███████▄█████▀
█████████▄████▀
███▐████▄███▀
████▐██████▀
█████▀█████
███████████▄
████████████▄
██▄█████▀█████▄
▄█████████▀█████▀
███████████▀██▀
████▀█████████
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
c.h.
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▀▀▀█











▄▄▄█
▄██████▄▄▄
█████████████▄▄
███████████████
███████████████
███████████████
███████████████
███░░█████████
███▌▐█████████
█████████████
███████████▀
██████████▀
████████▀
▀██▀▀
larry_vw_1955
Sr. Member
****
Offline Offline

Activity: 1190
Merit: 469


View Profile
December 18, 2021, 02:20:42 AM
 #32



While i agree the price most likely will decline over time, but i disagree with part it'll reach/popular among desktop user. For example, Tape Drive have high capacity, high speed (compared with HDD) and very long lifespan (usually up to 20-30 years). But almost no desktop user use it, although it's still popular option for archival and enterprise user. Besides, storage isn't the only concern in this case.

Tape drives don't really have a capacity. the tape has the capacity but lto-9 is 18TB. hard drives of that size sell for maybe $300 if you get a sale. the lto-9 tape maybe sells for half that at best. not much of an advantage in the size and price category to justify spending $3000 on a tape drive. plus the hard drive is way faster. anything goes wrong with your tape drive and it's another $3000 to spend.
larry_vw_1955
Sr. Member
****
Offline Offline

Activity: 1190
Merit: 469


View Profile
December 20, 2021, 02:31:04 AM
 #33


While i know tape drive capacity isn't much different from HDD, is tape drive really that expensive? Looking at website such as Newegg and tapeandmedia, some tape drive price isn't that different from HDD.

As I think I mentioned, you can get an 18TB hard drive for about twice the price you can get the same size tape. Check the prices yourself.

Quote
Not true, for comparison WD Gold 8TB speed is 255MB/s while IBM TS1160 and IBM LTO 9 speed are 400MB/s (without compression). Check their product specification,

I still say the hard drive is way faster. Faster in access time. Tape is 50 seconds average. Hard drive is milliseconds.


anything goes wrong with your tape drive and it's another $3000 to spend.

Quote
Also applies to HDD.

I'd rather have 30 things that costed $100 than one thing that costed $3000. Big point of failure there but I guess to each their own. Grin Plus hard drives are commodity item. Tape drives aren't. You cant just pick one up at best buy.
Pages: « 1 [2]  All
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!