Expand description
NTRU-style experiments over finite group algebras.
Classical NTRU works in Z[x] / (x^N - 1), which is the group algebra
Z[C_N]. This crate replaces the cyclic group by an explicit finite group
and runs the same left-sided NTRU-style construction over Z[G].
Structs§
- Backend
Stats - Backend call counters from a run.
- Finite
Group - An explicit finite group with a fixed coefficient ordering.
- Group
Algebra Ntru - NTRU-style experiment state over a group algebra.
- Lcg
- A deterministic pseudo-random generator used to keep examples reproducible without adding a dependency.
- Private
Key - A private key for the NTRU-style construction.
- Trial
Result - Result of one trial.
- Trial
Summary - Summary for repeated trials.
Enums§
- Group
Kind - Group families currently implemented by the crate.
- Ntru
Error - Errors returned by the research implementation.
Functions§
- add_mod
- Modular addition.
- center_
lift - Center lift one residue.
- center_
lift_ vector - Center lift a vector.
- cyclic_
convolution_ mod - Multiply in
(Z/mZ)[x] / (x^n - 1). - cyclic_
inverse_ mod - Invert an element of
(Z/mZ)[x] / (x^n - 1). - cyclic_
involution - Apply
x -> x^-1in(Z/mZ)[x] / (x^n - 1). - dihedral_
inverse_ via_ cyclic - Invert in a dihedral group algebra via a cyclic-ring inverse.
- gcd
- Greatest common divisor.
- inv_mod
- Multiplicative inverse modulo
modulus. - is_
prime - Return whether
valueis prime. - mul_mod
- Modular multiplication.
- pow_mod
- Modular exponentiation.
- signed_
to_ mod - Convert signed coefficients to canonical residues.
- solve_
modular_ linear_ system - Solve a modular linear system over
Z/modulus Zusing unit pivots. - sub_mod
- Modular subtraction.
- verify_
cyclic_ group_ algebra_ model - Check that
Z[C_N]multiplication is cyclic polynomial multiplication.