Skip to content
Related address generator.
Branch: master
Clone or download
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
secp256k1 Use secp256k1_fe_inv_var for speed. May 1, 2015
LICENSE Add LICENSE and Makefile files. Apr 30, 2015
Makefile
Makefile.windows
README.md Add Windows build + documentation. May 1, 2015
hash160.c First commit of pairgen mini-project. Apr 30, 2015
hash160.h First commit of pairgen mini-project. Apr 30, 2015
pairgen.c

README.md

pairgen

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 80
...
WIF[1] = ...
WIF[2] = ...

shared = 20chars
hash160[1] = 53e1f4f491509f9012bd901be5147447f770018b
hash160[2] = 53e1f4f491509f9012bd825ce1e9599b253188ef

shared = 15chars
addr[1] = 18eXmgR5Svoqqa6PaYVrKvbH6hvrp5xe3A
addr[2] = 18eXmgR5Svoqqa6JXSMmbNaD4Cs5ThcV1P

Pairgen exploits the so-called birthday attack to find long (partial) collisions. Pairgen's algorithm is similar to other tools such as MD5CRK.

Warnings!

Pairgen is experimental software.

You must independently verify all generated addresses before use! Never send Bitcoins to a generated address before uploading (and verifying) the private keys using other wallet software.

Usage

The basic usage of pairgen is:

pairgen bits

where bits is the number of shared bits.

The advanced usage of pairgen is:

pairgen [--job=JOB] [--message=MESSAGE] bits [distinguished-bits]

The job option tells pairgen to store state in the files job.secret, job.public and job.work. Jobs can be stopped and restarted, which is useful for large runs.

The message option allows the user to specify the message used for signature generation.

The distinguished-bits determines how granular the work is.

Hacking

  • More work is good: more work = higher chance of finding a solution (unlike vanitygen).
  • Reuse work: The job option can be used to find multiple solutions. Restart pairgen (with the same command-line arguments) to find the next solution. This will reuse work, so finding more solutions becomes easier over time.
  • Split work: The job.public file can safely be distributed. You can generate work on multiple machines, and combine the work by concatenating the resulting job.work files.

Building

For Linux make sure that gmp-dev is installed, then run make:

$ make

For Windows use MinGW cross-compilation. First Download and build gmp-6.0.0 from source, then run:

$ make -f Makefile.windows

BUGS

The job.secret file is not encrypted in any way.

If a worker thread finds a loop with no distinguished point, it will loop forever. Currently pairgen just relies on this being unlikely.

LICENSE

The new pairgen code is GPLv3. Pairgen incorporates other code (e.g. libsecp256k1) distributed under other compatible open source licenses.

You can’t perform that action at this time.