lagrange is a library built for fast polynomial interpolation within Galois-256 finite fields.
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.gitignore
README.md
galois.c
galois.h
lagrange.c
lagrange.h
test.c

README.md

lagrange

lagrange is a library built for fast polynomial interpolation within a Galois-256 finite field.

intro

lagrange is an incredibly fast and lightweight library for polynomial interpolation within finite fields, specifically Gf(256). This library is optimal for operations within cryptography, distributed computing or even just simple mathematical computation. It relies on no other dependencies outside the C Standard Library, and creates abstractions that empower the programmer to code without going back to scratch.

build

lagrange only utilize standard library functions, so you can compile it with the header and .c files in your project.

To test the example test-lagrange.c, compile as so:

$ gcc test-lagrange.c lagrange.c galois.c -o lagrange

license

mit