fheanor 0.11.3

A library that provides fast implementations of rings commonly used in homomorphic encryption, built on feanor-math.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29


///
/// Functions to find short addition chains of low multiplicative depth.
/// 
pub mod addition_chains;
///
/// Contains a heuristic adaption of the Paterson-Stockmeyer to finite rings;
/// this is used internally by [`to_circuit::poly_to_circuit()`].
/// 
pub mod paterson_stockmeyer;
///
/// Contains Galois-based algorithms for polynomial evaluation, along the lines of
/// <https://ia.cr/2023/1304>.
/// 
pub mod galois_based;
///
/// Contains [`digit_extract::DigitExtract`] that bundles all circuits required
/// for the digit extraction step during bootstrapping. Also contains functions to
/// compute Halevi and Shoup digit extraction polynomials, Chen and Han digit retain
/// polynomials, and MHWW digit retain polynomials.
/// 
pub mod digit_extract;
///
/// Contains [`to_circuit::poly_to_circuit()`] to convert multiple polynomials into
/// a [`PlaintextCircuit`] that evaluates them.
/// 
/// [`PlaintextCircuit`]: crate::circuit::PlaintextCircuit
/// 
pub mod to_circuit;