Skip to content

AlexanderYastrebov/vanity25519

Repository files navigation

vanity25519 Go Reference

This package implements an efficient curve25519 vanity key generator.

This package provides functions to generate vanity curve25519 key pair with a specific pattern in its public key. It uses an optimized search algorithm that generates candidate public keys by adding offsets to the start public key, avoiding the need to perform full scalar multiplication for each candidate.

The algorithm has amortized cost (3.5M + 3A) per candidate key, where M is field multiplication and A is field addition.

For comparison, brute-force key pair generator requires 2561 field multiplications using double-and-add or 743 field multiplications using Twisted Edwards curve per candidate key.

See example_test.go for usage.

Tools

About

This package implements an efficient Curve25519 vanity key generator

Topics

Resources

License

Stars

Watchers

Forks

Contributors