dummy-link

DarkIntegers

A modulo arithmetic toolbox for integers and polynomials

Readme

Dark Integers

Master branch: CircleCI codecov

DarkIntegers.jl is a lightweight library for working with unsigned integers and polynomials. It includes:

  • Modulo arithmetic for primitive types;
  • Regular and modulo arithmetic for multi-limb (fixed size) unsigned integers;
  • Arithmetic for cyclic and negacyclic polynomials, including Karatsuba multiplication and multiplication via NTT

It is intended as a partial replacement for Nemo.jl, which requires compilation of C libraries, and is often slower (in particular, because DarkIntegers does not need C calls and heap allocations for operations with multi-limb integers).

Note: the library currently does not provide constant-time guarantees for arithmetic operations.

First Commit

09/25/2018

Last Touched

4 months ago

Commits

247 commits

Requires:

Used By: