An alternative full node bitcoin implementation written in Go (golang)
Go to file
Jimmy Song 6c36218ef3 Optimize ScalarMult with NAF
Use Non-Adjacent Form (NAF) of large numbers to reduce ScalarMult computation times.

Preliminary results indicate around a 8-9% speed improvement according to BenchmarkScalarMult.

The algorithm used is 3.77 from Guide to Elliptical Curve Crytography by Hankerson, et al.

This closes #3
2015-02-05 08:28:51 -06:00
.gitignore Initial commit. 2013-06-13 12:45:48 -05:00
.travis.yml Update TravisCI to use latest cover paths. 2015-02-03 09:47:09 -06:00
bench_test.go Optimize ScalarMult with NAF 2015-02-05 08:28:51 -06:00
btcec_test.go Optimize ScalarMult with NAF 2015-02-05 08:28:51 -06:00
btcec.go Optimize ScalarMult with NAF 2015-02-05 08:28:51 -06:00
cov_report.sh Initial implementation. 2013-06-13 14:38:54 -05:00
doc.go Use testable examples and update doc.go README.md. 2014-08-10 15:14:36 -05:00
example_test.go Update btcec import paths to new location. 2015-01-16 18:02:57 -06:00
field_test.go Update btcec import paths to new location. 2015-01-16 18:02:57 -06:00
field.go Add 2014 to copyright dates. 2014-01-08 23:51:37 -06:00
genprecomps.go Rework the pre-computed table generation and load. 2015-02-01 03:26:51 -06:00
gensecp256k1.go Optimize ScalarMult with NAF 2015-02-05 08:28:51 -06:00
internal_test.go Optimize public key serialization. 2014-05-19 23:13:48 -05:00
LICENSE Add 2014 to copyright dates. 2014-01-08 23:51:37 -06:00
precompute.go Rework the pre-computed table generation and load. 2015-02-01 03:26:51 -06:00
privkey_test.go Update btcec import paths to new location. 2015-01-16 18:02:57 -06:00
privkey.go Use btcec structs instead of ecdsa structs everywhere. 2014-10-12 22:36:06 -05:00
pubkey_test.go Update btcec import paths to new location. 2015-01-16 18:02:57 -06:00
pubkey.go Cleanup new code introduced by Pull Request #4. 2014-05-20 10:36:15 -05:00
README.md Update to new location in README.md too. 2015-01-16 23:21:48 -06:00
secp256k1.go Rework the pre-computed table generation and load. 2015-02-01 03:26:51 -06:00
signature_test.go Update btcec import paths to new location. 2015-01-16 18:02:57 -06:00
signature.go Optimize ScalarMult using endomorphism 2015-02-03 14:14:21 -06:00

btcec

[Build Status] (https://travis-ci.org/btcsuite/btcec) [![Coverage Status] (https://coveralls.io/repos/btcsuite/btcec/badge.png?branch=master)] (https://coveralls.io/r/btcsuite/btcec?branch=master)

Package btcec implements elliptic curve cryptography needed for working with Bitcoin (secp256k1 only for now). It is designed so that it may be used with the standard crypto/ecdsa packages provided with go. A comprehensive suite of test is provided to ensure proper functionality. Package btcec was originally based on work from ThePiachu which is licensed under the same terms as Go, but it has signficantly diverged since then. The Conformal original is licensed under the liberal ISC license.

This package is one of the core packages from btcd, an alternative full-node implementation of bitcoin which is under active development by Conformal. Although it was primarily written for btcd, this package has intentionally been designed so it can be used as a standalone package for any projects needing to use secp256k1 elliptic curve cryptography.

Documentation

[GoDoc] (http://godoc.org/github.com/btcsuite/btcec)

Full go doc style documentation for the project can be viewed online without installing this package by using the GoDoc site here.

You can also view the documentation locally once the package is installed with the godoc tool by running godoc -http=":6060" and pointing your browser to http://localhost:6060/pkg/github.com/btcsuite/btcec

Installation

$ go get github.com/btcsuite/btcec

Examples

GPG Verification Key

All official release tags are signed by Conformal so users can ensure the code has not been tampered with and is coming from Conformal. To verify the signature perform the following:

  • Download the public key from the Conformal website at https://opensource.conformal.com/GIT-GPG-KEY-conformal.txt

  • Import the public key into your GPG keyring:

    gpg --import GIT-GPG-KEY-conformal.txt
    
  • Verify the release tag with the following command where TAG_NAME is a placeholder for the specific tag:

    git tag -v TAG_NAME
    

License

Package btcec is licensed under the copyfree ISC License except for btcec.go and btcec_test.go which is under the same license as Go.