how many possible private keys can be generated for a public key ?????

DannyHamilton

legendary

Activity: 3528

Merit: 4945

Quote from: pebwindkraft on October 15, 2017, 05:03:24 AM

Quote from: smokeydog on October 08, 2017, 01:21:22 PM

- snip -
Key pair encryption is based on an obscure relationship between larger prime numbers and their products.
- snip -

How does this play with bitcoin priv keys?

It does not.

smokeydog doesn't know what he's talking about. He's posting nonsense.

The difficulty of prime number factorization is what supplies the security for RSA. Bitcoin does not use RSA, it used ECDSA.

The security of ECDSA comes from the difficulty of calculating a discrete logarithm, not prime number factorization.

pebwindkraft

sr. member

Activity: 257

Merit: 343

Quote from: smokeydog on October 08, 2017, 01:21:22 PM

...
Key pair encryption is based on an obscure relationship between larger prime numbers and their products.

first prime number 982450151
second prime number 982451581

product

982450151 * 982451581 = 965209704103638731

The private is key is made up of 982450151 and 982451581
The public key is 965209704103638731
...

How does this play with bitcoin priv keys?
I understand these principles, and the underlying math. Also read about ECDSA and points on the curve. This is what probably happens with open or libressl?
$ openssl ecparam -genkey -name secp256k1 -rand /dev/urandom -out $PRIVATE_KEY

However: I read, that bitcoin priv keys are a random string of hex chars (2^64 Bytes), that can be generated by rolling dice. And eventually converted to a hex representation (see e.g. here: http://www.swansontec.com/bitcoin-dice.html).

I think I am looking to match these two different approaches to the priv key. How do they "match"?
In your example what would the private key look like? The pub key is clear, would the priv key have some additional random chars (seed)?

raoulsergia

full member

Activity: 322

Merit: 101

just one and it is generated at the time of generating the public key by the same algorithm. so keep the private key safe, ofcourse if you use electrum you can "view" the private key anytime after entering the passphrase.. some wallets do not allow you private key access so beware of these, they have complete access to your coins

monkeydominicorobin

full member

Activity: 294

Merit: 104

✪ NEXCHANGE | BTC, LTC, ETH & DOGE ✪

You generate public key along with the public key. So you cannot generate more private keys from a single public key.

KEPLER99

full member

Activity: 448

Merit: 101

One per one. It is math that produces the pair and each private key has one public key and that is it. Software wallets might look like that is not the case, but it is. There are hierarchical wallet addresses, but this is more and matter of linking keys and not producing them from the same private key. Imagine a username of 111 is used to produce the password.

The username is multiplied by 2 and the password is then 222, if that is the system, then 111 will always produce 222 and never anything different.

smokeydog

member

Activity: 96

Merit: 11

You are asking a general question about the subject of encryption.

It's not a topic for a 1 line answer.

Google the following

"asymmetric cryptography"

"what is public private key pair encryption"

Find a copy of Simon Singh's book "The Code Book"

You will learn a lot more by starting there then what you are going to get here.

-------

Key pair encryption is based on an obscure relationship between larger prime numbers and their products.

first prime number 982450151
second prime number 982451581

product

982450151 * 982451581 = 965209704103638731

The private is key is made up of 982450151 and 982451581
The public key is 965209704103638731

lets says our message is "good luck"
To encrypt the message, send the message and public key of 965209704103638731 to MAGIC_FUNCTION_1 the result in something like "uhrn973hl"

To dcrypt, send "uhrn973hl" to MAGIC_FUNCTION_2 along with private key 982450151 and 982451581 and the message "good luck" is back

That's .001 percent of this monster from 10000 feet up. If you really want to understand this type of cryptography you won't get the answer here, you will have a lot of work to do. Once you understand the cryptography, then you can dive into the topic of digital signatures.

The easy answers you seek are not here.

aplistir

full member

Activity: 378

Merit: 197

Quote from: blackhat988 on October 08, 2017, 10:43:13 AM

i actually want to know the maximum number of possible private keys for 1 public address

There are 2^96 private keys that will work for each address, but you only know the one you have. Finding another one is very difficult, practically impossible with computers in existence today.

But if you are extremely lucky....

DannyHamilton

legendary

Activity: 3528

Merit: 4945

Quote from: blackhat988 on October 08, 2017, 10:43:13 AM

i actually want to know the maximum number of possible private keys for 1 public address

One.

You will only ever have at most one private key for any P2PKH address.

While there exist on average 2⁹⁶ possible private keys for any given P2PKH address, only one of those will ever be known.

blackhat988

newbie

Activity: 3

Merit: 0

Quote from: AdolfinWolf on October 08, 2017, 10:31:03 AM

Quote from: blackhat988 on October 08, 2017, 10:22:29 AM

how many possible private keys can be generated for a public key Huh

??

i am new to this bitcoin community....

Quote from: theymos, https://www.reddit.com/r/Bitcoin/comments/5a3nh4/question_how_many_public_keys_per_private_key/d9dfuxr/

Each public key has one private key, and each private key has one public key. The public key can be expressed in (at least) two formats: compressed and uncompressed. Uncompressed public keys start with 04 when written in hex, and compressed public keys start with 02 or 03. But they represent the same public key.

In short, for every private key, there is 1 public key, and vice versa. But this doesn't account for adresses.

Quote from: theymos, https://www.reddit.com/r/Bitcoin/comments/5a3nh4/question_how_many_public_keys_per_private_key/d9dfuxr/

There are 2*256 public keys, but only 2*160 version-0 addresses, so each address actually represents on average 2*96 different public keys.

Which basically means that for every adress, there are alot of public keys, although bruteforce is still not feasible due to the scale of these numbers.

i actually want to know the maximum number of possible private keys for 1 public address

AdolfinWolf

legendary

Activity: 1946

Merit: 1427

Quote from: blackhat988 on October 08, 2017, 10:22:29 AM

how many possible private keys can be generated for a public key Huh

??

i am new to this bitcoin community....

Quote from: theymos, https://www.reddit.com/r/Bitcoin/comments/5a3nh4/question_how_many_public_keys_per_private_key/d9dfuxr/

Each public key has one private key, and each private key has one public key. The public key can be expressed in (at least) two formats: compressed and uncompressed. Uncompressed public keys start with 04 when written in hex, and compressed public keys start with 02 or 03. But they represent the same public key.

In short, for every private key, there is 1 public key, and vice versa. But this doesn't account for adresses.

Quote from: theymos, https://www.reddit.com/r/Bitcoin/comments/5a3nh4/question_how_many_public_keys_per_private_key/d9dfuxr/

There are 2*256 public keys, but only 2*160 version-0 addresses, so each address actually represents on average 2*96 different public keys.

Which basically means that for every adress, there are alot of public keys, although bruteforce is still not feasible due to the scale of these numbers.

blackhat988

newbie

Activity: 3

Merit: 0

how many possible private keys can be generated for a public key Huh

??

i am new to this bitcoin community....

Topic: how many possible private keys can be generated for a public key ????? (Read 747 times)