Pairgen is a tool for generating pairs of “similar” Bitcoin addresses. For example, generate a pair of addresses that share the first 80 bits:
Pairgen exploits the so-called birthday attack to find long (partial) collisions. Pairgen’s algorithm is similar to other tools such as MD5CRK.A birthday attack is a type of cryptographic attack that exploits the mathematics behind the birthday problem in probability theory. This attack can be used to abuse communication between two or more parties. The attack depends on the higher likelihood of collisions found between random attack attempts and a fixed degree of permutations (pigeonholes).
root@CryptoXploit:~/pairgen# git clone https://github.com/CryptoXploit/pairgen.git
root@CryptoXploit:~/pairgen# apt install clang
root@CryptoXploit:~/pairgen# apt install libgmp3-dev
root@CryptoXploit:~/pairgen# make
root@CryptoXploit:~/pairgen# ./pairgen 50
