Bitcoin Forum
April 27, 2024, 06:09:42 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: « 1 2 [3] 4 »  All
  Print  
Author Topic: same public key  (Read 3150 times)
davout
Legendary
*
Offline Offline

Activity: 1372
Merit: 1007


1davout


View Profile WWW
July 02, 2013, 12:17:03 AM
 #41

You can't double money in bitcoin.

Yes you can, happened back in march Cheesy

Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1714198182
Hero Member
*
Offline Offline

Posts: 1714198182

View Profile Personal Message (Offline)

Ignore
1714198182
Reply with quote  #2

1714198182
Report to moderator
1714198182
Hero Member
*
Offline Offline

Posts: 1714198182

View Profile Personal Message (Offline)

Ignore
1714198182
Reply with quote  #2

1714198182
Report to moderator
davout
Legendary
*
Offline Offline

Activity: 1372
Merit: 1007


1davout


View Profile WWW
July 02, 2013, 12:18:20 AM
 #42

ok, so having the same adress means actually the same private key.

No, to be precise it is not the case.

DeathAndTaxes
Donator
Legendary
*
Offline Offline

Activity: 1218
Merit: 1079


Gerald Davis


View Profile
July 02, 2013, 12:31:01 AM
 #43

In other words if Alice has a wallet that contains the address xyz and Bob has a wallet that contains the same address xyz
both have the same private key?

(And thus all individual addresses of Alice and Bob can be signed with their own or the other one's private key?)

Well it is slightly more complex.  It is possible that Alice and Bob have different private keys which produce the same address because addresses are a hash of the public key.  If that happens (essentially 0% chance) either private key can sign a transaction to spend coins sent to the address in question.
DannyHamilton
Legendary
*
Offline Offline

Activity: 3374
Merit: 4610



View Profile
July 02, 2013, 12:31:31 AM
 #44

The pub is derived from the priv, so if you had the pub you would also have the priv.

More than one private key can technically result in the same bitcoin address.

Therefore, if you have the same private key then you have the same address, but if you have the same address, you don't necessarily have the same private key.


In other words if Alice has a wallet that contains the address xyz and Bob has a wallet that contains the same address xyz
both have the same private key?

(And thus all individual addresses of Alice and Bob can be signed with their own or the other one's private key?)

Not necessarily, but they both have a private key that will create a valid signature for spending bitcoins that are associated with address xyz.  Not all individual addresses, only address xyz.


ok, so having the same adress means actually the same private key.

That makes sense.

Thank you!

No, having the same private key means having the same address.  Having the the same address does not necessarily mean having the same private key, but as long as you have a private key that is a valid private key for the address you are able to spend the bitcoins at that address.


elements
Full Member
***
Offline Offline

Activity: 182
Merit: 100


View Profile
July 02, 2013, 12:45:41 AM
 #45

Ok, so in other words: if the private keys are different but the addresses are the same that means that only the amount assigned to that address (balance on that particular address) can be spent by both parties NOT the total amount of the wallets of each party. Correct?

»A common mistake that people make when trying to design something completely foolproof was to underestimate the ingenuity of complete fools.« - Douglas Adams
Use the trusted German Bitcoin exchange: https://www.bitcoin.de/de/r/5wcwts
Tips & donations: BTC : 1MAQYNLp2VJ9wWhPYg5BnrbUGzdhGXopZw | CGB: 5bgQivyHJcSWTgvLfVW87Zj23M7mcFCVBF
DannyHamilton
Legendary
*
Offline Offline

Activity: 3374
Merit: 4610



View Profile
July 02, 2013, 12:53:42 AM
 #46

Ok, so in other words: if the private keys are different but the addresses are the same that means that only the amount assigned to that address (balance on that particular address) can be spent by both parties NOT the total amount of the wallets of each party. Correct?

Correct.  Also, if the private keys ARE the same, that means that only the amount assigned to that address (balance on that particular address) can be spent by both parties NOT the total amount of the wallets of each party.

It doesn't matter if the private keys are the same or not.  It only matters if the private keys result in the same address.
elements
Full Member
***
Offline Offline

Activity: 182
Merit: 100


View Profile
July 02, 2013, 01:04:08 AM
 #47

But if the private keys are the same, doesn't that also mean that they will create the same "universe" of public keys?

What I mean is this: if you create a new wallet it has one address and the private key. When you create new addresses for that wallet all derive from the same private key. If two private keys are identical won't they eventually create the same addresses? (Whether they show in your address book or not (yet))?

»A common mistake that people make when trying to design something completely foolproof was to underestimate the ingenuity of complete fools.« - Douglas Adams
Use the trusted German Bitcoin exchange: https://www.bitcoin.de/de/r/5wcwts
Tips & donations: BTC : 1MAQYNLp2VJ9wWhPYg5BnrbUGzdhGXopZw | CGB: 5bgQivyHJcSWTgvLfVW87Zj23M7mcFCVBF
DannyHamilton
Legendary
*
Offline Offline

Activity: 3374
Merit: 4610



View Profile
July 02, 2013, 01:27:17 AM
 #48

But if the private keys are the same, doesn't that also mean that they will create the same "universe" of public keys?

It was never stated, but I've been working off the assumption that we are talking about the Bitcoin-Qt wallet.  The Bitcoin-Qt wallet does not use a deterministic algorithm for generating bitcoin private keys or addresses.  Every new address is generated completely at random and has no mathematical association with any of the other addresses or private keys in the wallet.

What I mean is this: if you create a new wallet it has one address and the private key. When you create new addresses for that wallet all derive from the same private key.

No.  Regardless of the wallet you are using, each address has it's own private key.  When you create new addresses for the wallet, the wallet creates a new private/public key pair, and then computes the address from this new keypair.  In a deterministic wallet (such as Electrum), a deterministic algorithm is used to generate the next private key in the sequence instead of generating a random private key, but it is still a new private key.

If two private keys are identical won't they eventually create the same addresses? (Whether they show in your address book or not (yet))?

A private key only has one address associated with it.  (Well technically two, but that's due to the difference between the address that you get when you use a compressed public key and the one you get with an uncompressed public key)  If two private keys are identical, the address they create will be the same.

DeathAndTaxes
Donator
Legendary
*
Offline Offline

Activity: 1218
Merit: 1079


Gerald Davis


View Profile
July 02, 2013, 01:29:54 AM
 #49

But if the private keys are the same, doesn't that also mean that they will create the same "universe" of public keys?

What I mean is this: if you create a new wallet it has one address and the private key. When you create new addresses for that wallet all derive from the same private key. If two private keys are identical won't they eventually create the same addresses? (Whether they show in your address book or not (yet))?

There is no such thing as a "universe of private keys".  Your wallet contains 1 private key for each public key (and address).

There are deterministic wallets which use a seed to produce multiple addresses but the seed isn't the private key.  The seed allows one to create multiple private keys (one private key for each address) from a single seed.

You likely are (incorrectly) assuming a wallet has only one single private key for all the addresses. If your wallet has 1000 addresses you have 1,000 unique private keys.
DannyHamilton
Legendary
*
Offline Offline

Activity: 3374
Merit: 4610



View Profile
July 02, 2013, 01:32:34 AM
 #50

D&T,

You're getting slow.

 Grin
elements
Full Member
***
Offline Offline

Activity: 182
Merit: 100


View Profile
July 02, 2013, 01:36:27 AM
 #51

Thank you both for the clarification. Your assumptions were correct: a) I was referring to the Qt client and b) I thought there was just one private key from which all public keys derived.

Learned something! Thanks again!

»A common mistake that people make when trying to design something completely foolproof was to underestimate the ingenuity of complete fools.« - Douglas Adams
Use the trusted German Bitcoin exchange: https://www.bitcoin.de/de/r/5wcwts
Tips & donations: BTC : 1MAQYNLp2VJ9wWhPYg5BnrbUGzdhGXopZw | CGB: 5bgQivyHJcSWTgvLfVW87Zj23M7mcFCVBF
DeathAndTaxes
Donator
Legendary
*
Offline Offline

Activity: 1218
Merit: 1079


Gerald Davis


View Profile
July 02, 2013, 01:38:00 AM
 #52

D&T,

You're getting slow.

 Grin

Yeah I am slipping in my old (forum) age.
justusranvier
Legendary
*
Offline Offline

Activity: 1400
Merit: 1009



View Profile
July 02, 2013, 01:57:39 AM
 #53

There are deterministic wallets which derive all the private keys from a 256 bit root key and a 256 bit chain code for a total  of 512 bits of entropy.

The odds of a collision that would allow an attacker to derive the entire sequence of private keys is even more unpossible than finding one of the 296 private keys whose public key generates the same hash as a known bitcoin address.
leijurv
Member
**
Offline Offline

Activity: 63
Merit: 10


Vires in Numeris


View Profile WWW
July 02, 2013, 02:23:37 AM
 #54

ok, so having the same adress means actually the same private key.

That makes sense.

Thank you!
However, there could be a RIPEMD-160 hash collision of two different ECDSA pubkey point. That would have two different privkeys with one pubkey.

Firstbits 1Leijurv. Or, if you like cats, Firstbits 1Kittens and 1catcat as well. If you're a chemist, also 1Helium, 1Erbium, 1Copper, 1Cerium, and 1Nickel. If you like numbers, 123four, 12234,  12three.
Keybase and onename user: leijurv.
davout
Legendary
*
Offline Offline

Activity: 1372
Merit: 1007


1davout


View Profile WWW
July 02, 2013, 07:08:12 AM
 #55

However, there could be a RIPEMD-160 hash collision of two different ECDSA pubkey point. That would have two different privkeys with one pubkey.

Re-read yourself :-)

jackjack
Legendary
*
Offline Offline

Activity: 1176
Merit: 1233


May Bitcoin be touched by his Noodly Appendage


View Profile
July 02, 2013, 07:12:32 AM
 #56

I want to repeat something:

An address corresponds to around 2^96 (around 8e28) different private keys

Own address: 19QkqAza7BHFTuoz9N8UQkryP4E9jHo4N3 - Pywallet support: 1AQDfx22pKGgXnUZFL1e4UKos3QqvRzNh5 - Bitcointalk++ script support: 1Pxeccscj1ygseTdSV1qUqQCanp2B2NMM2
Pywallet: instructions. Encrypted wallet support, export/import keys/addresses, backup wallets, export/import CSV data from/into wallet, merge wallets, delete/import addresses and transactions, recover altcoins sent to bitcoin addresses, sign/verify messages and files with Bitcoin addresses, recover deleted wallets, etc.
kokjo
Legendary
*
Offline Offline

Activity: 1050
Merit: 1000

You are WRONG!


View Profile
July 02, 2013, 09:06:07 AM
 #57

However, there could be a RIPEMD-160 hash collision of two different ECDSA pubkey point. That would have two different privkeys with one pubkey.

their would be 2 keypairs, where the hash of the public keys would be equal.

keypair A: (Apub, Apriv)
keypair B: (Bpub, Bpriv)

Apub != Bpub and Apriv != Bpriv

BUT!!!!!

hash(Apub) == hash(Bpub)

"The whole problem with the world is that fools and fanatics are always so certain of themselves and wiser people so full of doubts." -Bertrand Russell
leijurv
Member
**
Offline Offline

Activity: 63
Merit: 10


Vires in Numeris


View Profile WWW
July 02, 2013, 01:16:39 PM
 #58

However, there could be a RIPEMD-160 hash collision of two different ECDSA pubkey point. That would have two different privkeys with one pubkey.

their would be 2 keypairs, where the hash of the public keys would be equal.

keypair A: (Apub, Apriv)
keypair B: (Bpub, Bpriv)

Apub != Bpub and Apriv != Bpriv

BUT!!!!!

hash(Apub) == hash(Bpub)
Yes. However, that would mean that the bitcoin address itself would be the same. Funds sent to that bitcoin address could be spent by either private key; the txout script only checks the hash of the pubkey key, not the public key itself.

Firstbits 1Leijurv. Or, if you like cats, Firstbits 1Kittens and 1catcat as well. If you're a chemist, also 1Helium, 1Erbium, 1Copper, 1Cerium, and 1Nickel. If you like numbers, 123four, 12234,  12three.
Keybase and onename user: leijurv.
Remember remember the 5th of November
Legendary
*
Offline Offline

Activity: 1862
Merit: 1011

Reverse engineer from time to time


View Profile
July 02, 2013, 01:17:06 PM
 #59

You can't double money in bitcoin.

Yes you can, happened back in march Cheesy
Really? Is there more information on this?

BTC:1AiCRMxgf1ptVQwx6hDuKMu4f7F27QmJC2
davout
Legendary
*
Offline Offline

Activity: 1372
Merit: 1007


1davout


View Profile WWW
July 02, 2013, 01:39:31 PM
 #60

Really? Is there more information on this?

March's fork.

Pages: « 1 2 [3] 4 »  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!