JeanLucPons / Kangaroo

Pollard's kangaroo for SECPK1
GNU General Public License v3.0
230 stars 169 forks source link

Public Address rather than public key #111

Open rage0920 opened 1 year ago

rage0920 commented 1 year ago

Is there a possibility, where in rather than the public key we input public address?

OlivierGaland commented 1 year ago

Hello,

Public address is derived from public key using a double hash function (sha and ripemd). Thus it is impossible to find the public key given a public address (this would mean that we are able to revert a hash function -either sha and ripemd-).

As far I know the code of the package (I'm not a developper involved in it), the algorithm rely on manipulating points on the elliptic curve (that you call public key). It is not possible to do same opérations on a public address.

As the conversion public address -> public key is not possible, the kangaroo algorithm cannot get a public address as input.

If you want to dig more, you can have a look at this nice page that explain what is private and public key, private and public address and how they are dependant (focus on the reversibility or non-reversibility of each step)

https://royalforkblog.github.io/2014/08/11/graphical-address-generator/

mirameshs commented 1 year ago

read this book https://www.oreilly.com/library/view/mastering-bitcoin/9781491902639/ch04.html

this book is one of the best I have read. based on this book, it is not possible and there is no any public or famous vulnerability in sha , ripemd to reverse the process