https://github.com/bwesterb/go-exptable

Speed up modular exponentiation of Go's big.Int's using precomputed tables
https://github.com/bwesterb/go-exptable

cryptography go golang modular-exponentiation precomputed-table

Last synced: 5 days ago
JSON representation

Speed up modular exponentiation of Go's big.Int's using precomputed tables

• Host: GitHub
• URL: https://github.com/bwesterb/go-exptable
• Owner: bwesterb
• Created: 2019-01-20T21:21:33.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2019-01-24T18:21:00.000Z (about 6 years ago)
• Last Synced: 2024-08-03T23:24:17.757Z (6 months ago)
• Topics: cryptography, go, golang, modular-exponentiation, precomputed-table
• Language: Go
• Homepage: https://godoc.org/github.com/bwesterb/go-exptable
• Size: 4.88 KB
• Stars: 1
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

• awesome-golang-repositories - go-exptable

README

        
go-exptable

===========

Compute tables to speed up Go's `math/big.Int` modular exponentiation

for fixed base.

```go

var table exptable.Table

table.Compute(&base, &m, 4)   // precomputes table for the given base

table.Exp(&result, &exponent) // sets result to base^exponent modulo m

```

[Documentation at godoc.](https://godoc.org/github.com/bwesterb/go-exptable)