Re:What is the point of a public key fingerprint?
by est31 on Saturday December 16, 2023 @07:23PM
(#38669170)
If you have the available RAM/SSD for a birthday attack, you only need 48 bits worth of complexity, which makes this a manageable problem. I suppose the ASICs for bitcoin mining don't have the needed bandwidth to storage devices which would put my guess onto GPUs. Assuming 32 bytes of storage per hash (probably more but you wouldn't store the full hash, instead a hash table with the prefix+postfix up to a certain amount, then of course some hash table management overhead), you'd have to write around 9 PB if you write once, 1 petabyte if you write 64 times, for the raw hashes only.
[ Parent
| on HN ]
Re:What is the point of a public key fingerprint?
by Retr0id on Saturday December 16, 2023 @09:35PM
(#38669855)
You don't need to store all the hashes, just the Distinguished Points[1]. It took me a couple of days on a single AMD RX6700XT desktop GPU, using some negligible amount of RAM (it was a few GB of main system memory iirc).
[1] https://www.cs.csi.cuny.edu/~zhangx/papers/P_2018_LISAT_Webe...