search

iceland2k14 / bsgs

Find PrivateKey of corresponding Pubkey(s) using BSGS algo
MIT License
111 stars 61 forks source link

false positive with bloom filter? #9

Closed dolaor closed 3 years ago

dolaor commented 3 years ago

Hi,

I think that the last version of your code which includes the bloom filter can return false positive private key since bloom filter is a probabilistic data structure. So I am not sure if it is relevant to include it in the code. What do you think about it?

iceland2k14 commented 3 years ago

Yes Correct. Althought i used probability of False +ve of 10^-9. But still it was giving some collisions. I fixed it now, by updating the version. Also the bPfile.bin is required now, but only a very small portion of it is read. So no imprint in memory. Hope it fixed the issue.