search

thomaspasser / bech32-vanitygen-helper

Find suitable base58 bitcoin addresses from a bech32 cashaddress
6 stars 5 forks source link

Some mismatches found #3

Open chaintip opened 6 years ago

chaintip commented 6 years ago

I used this tool to look for 'qrelay2' addresses...

python bech32.py qrelay2 Have vanitygen search for: 1PF8AH

When running oclvanitygen with 1PF8AH, just under 2% of the addresses generated, when converted to cashaddr, do not start with 'qrelay2'.

bitcoincash:qqzrfuxe3s7madkjadugshtxgthqlscyzy0sael8lp bitcoincash:qqzrfuxe550eur9x2qkw7jyn043400hdzy9zmx9stm bitcoincash:qqzrfuxee929cvnmwplxa5w7zthda9tu4urr222vet bitcoincash:qqzrfuxe462mxnpauctsqxcpqqqg9jhvay9duw07yn bitcoincash:qqzrfuxe4n7l3k4xqqdhtjvsr4t6w2yexseq8rpvk5 bitcoincash:qqzrfuxejfrpdfms6me3s5pg0rem6y7uyqve2ky2gs bitcoincash:qqzrfuxe46vy92dzkv9jek350s0efv2cgvttzfqx4z bitcoincash:qqzrfuxecse9vl95ceksnn5gnlsteuxwavaujc5j6u bitcoincash:qqzrfuxe3wdxvfel5zpu3jk2emt7snwtzgc7wq84hw bitcoincash:qqzrfuxe540tnhzduue2lh5ug8s49usskq2knaq6q7 bitcoincash:qqzrfuxe3g8n00c4kl64w285jr88dqpf7v57q92wpt bitcoincash:qqzrfuxe440duw887tdz5f7hgfh798tyfge43xp0q4 bitcoincash:qqzrfuxe5zmnh8d3xdpt8jgpqlhtsc9u3ur59qudhg bitcoincash:qqzrfuxekjzwz5m6z67pyw40sjl5fuu5jgp7epmvgf bitcoincash:qqzrfuxek2cr3v8n90g62nuemz3pzxnuh59r4l6k8x bitcoincash:qqzrfuxehce7w0a0e5dlz55nyr7v8t2zjutm502nyz bitcoincash:qqzrfuxe4mwreak2essnvn2t5hjxmxck6yhcr457vm bitcoincash:qqzrfuxenyfuk3swt8lukrxmr437ezrmpg7cxnl5su bitcoincash:qqzrfuxenxhjgrslcjhafmd928jwh7pfvyn3tv04q6 bitcoincash:qqzrfuxecuz9033rmr74qs565fdmjuversj2ssaluq bitcoincash:qqzrfuxe5rcypgmx7axz0ydr0fghgz2he5jksnthwc bitcoincash:qqzrfuxeep4m0e54te7lxd5h95ftqpr6hyms08pwcl bitcoincash:qqzrfuxe5q5gg7745juwdtsg0tmt6tm6v546n2np2l bitcoincash:qqzrfuxe3nj7ehn49jkjfflyach20cps9qh8uuepur bitcoincash:qqzrfuxenvk5eqd8tacawadks7vc6376sctfjzen9a bitcoincash:qqzrfuxe372fgezy8ncq9llhu92tz3474u4ta8yxjx bitcoincash:qqzrfuxe42w6z4lk4y5rqqxqatke0zmgcqm3wjld60 bitcoincash:qqzrfuxejr4mcwhaeraph2t3av44r5u4ru7kd0yyjp bitcoincash:qqzrfuxe4gklvzne6acr6lvmheze0lzhyg6nv9x8vg bitcoincash:qqzrfuxencc0ttulm3z755dvq50j2seh5v26aedc06 bitcoincash:qqzrfuxejyddymjs882uy29rdhz36ftcruh38h97em bitcoincash:qqzrfuxe4krgdhw5q59cw5pmqplg237fucky82gmhk bitcoincash:qqzrfuxeeex24zucvwphvt9wnxsan82jzqs6deh0k8 bitcoincash:qqzrfuxe5k9vhzeueaptntvcmm86hsagxqexv3uyre bitcoincash:qqzrfuxec0sqgfdg5530u0h74vhmm6a93qahga5rpd bitcoincash:qqzrfuxej29y52j93gaeteepher0elj9xs8jvaslhq bitcoincash:qqzrfuxee356ea08vnhfwlrhrskc84ar0q896cdk53 bitcoincash:qqzrfuxekfydtc6s44aqu9eex2yda85z7cz0dwl8ds bitcoincash:qqzrfuxe5cafuldekrtlqrpv8kfcyhz3eyglrv23sc bitcoincash:qqzrfuxecuwvr9l5vgvcu7nuxhv7syjq3gt6fcgjzu bitcoincash:qqzrfuxecxhtj8fz9zsrayxzlpg9nqxgwy9smhmd9u bitcoincash:qqzrfuxek43wx3qmkh3jurwf389m6r86lqshz5flw5 bitcoincash:qqzrfuxe5wu4449sa7kpn09rf6y2dj6drv7p0hnjxf bitcoincash:qqzrfuxekcj3mdltkz24v90574w7x56dncgc3w0afr bitcoincash:qqzrfuxecdl64xxtlk94yu80ffs3y54hcgju2z0kcg bitcoincash:qqzrfuxe4n775j626pl76340lfsw6a2hqse37f7rka bitcoincash:qqzrfuxe5fuzghzcndl76l5c8dk8xq0p6vgyjxlfkr bitcoincash:qqzrfuxeewxdxnspwqvlzuxg28nnld57gsdnhnfs6e bitcoincash:qqzrfuxendf97vrrdg0zsevkswpukmkk55hz76k34c bitcoincash:qqzrfuxencldm2cnp4afqj494ewlv3777qzdm6kk2r bitcoincash:qqzrfuxek62fntkeevukgwrd2shruxvpjsqrydmrpq bitcoincash:qqzrfuxenha9e26trk8lgpc3xg2jwf08pye7mq4p8w bitcoincash:qqzrfuxejrht48hkc0vuvvwa6hyrkm0f9cvzgh9azr bitcoincash:qqzrfuxee2fa0az284qdv3uafdpv27pzfcayl6d0v9 bitcoincash:qqzrfuxekut5vkqgqtwnctnz0ayednqexqujn5vak7 bitcoincash:qqzrfuxechhqef5chpvs4psj7qugvvv2zyffsw9q5a bitcoincash:qqzrfuxehurx69f3z4vxr37fqhv49z58gyy0yxjz9x bitcoincash:qqzrfuxek6yqq9ys005h47regucd4skwasagxcalnx bitcoincash:qqzrfuxecrrgmy4483fgs9w82w8dpunyvyhjvrrlck bitcoincash:qqzrfuxe5zatleq3sx0863wvfe0jp6le0u48zaa09r bitcoincash:qqzrfuxe5gp232wh7a9jqwf333jyftyy3cmydc2xmf bitcoincash:qqzrfuxe5k234j2tm0k7dz2vql07f9sphctj2hu23q bitcoincash:qqzrfuxe4k6qu6d6mfp7j63376tyr5le7gsmexpjva bitcoincash:qqzrfuxekstup0qda7lq63yngqs94cds0vvdfklxrl bitcoincash:qqzrfuxe5gf5etjv2hsa44akyt4yp57cwulkf07a79 bitcoincash:qqzrfuxej323469uyy7htl9t362tt3cf2v5zddphl2 bitcoincash:qqzrfuxek5zyq4r6yjs7895dprlp0wrgusxqfeus87 bitcoincash:qqzrfuxes7za20s26sw7d2v0cenm9fgz059dd9ung6 bitcoincash:qqzrfuxe5ptl39k3z6ppmxj92m0wjnktrg77vaxeyz bitcoincash:qqzrfuxe554v9jmmqpz3sjz6up5wl230uv38cf3zwy fraction: 0.019751693002257337

Am I making a mistake somewhere or is this behavior expected?

thomaspasser commented 6 years ago

It is a bit unexpected - I will look into it. Thanks 👍

DesWurstes commented 6 years ago

There's no way to fix it (but to change the network byte from 0x00 to something else, which is supported by Vanitygen). It's caused by that some Bitcoin addresses' "pattern prefix"es corresponds to two different pattern ranges, each having a different Base58 length. For example let's say a lower range ([]byte){0/*network byte*/,1,2,8,1,...} corresponds to some pattern, if you do a 58-bigendian-multiply operation with carry operation, you may find a different byte array with the same length. If so, that pattern has two ranges.