About the `polynomial` Module
The `polynomial` module in the ckks_engine crate provides a foundational structure and functionality for polynomial operations. Polynomials are a core data structure in the CKKS encryption scheme, enabling secure computations on encrypted data.
Key Features
- Polynomial Representation: Supports flexible representation of polynomials using a vector of coefficients.
- Arithmetic Operations: Provides addition, subtraction, multiplication, and negation operations on polynomials.
- Scaling and Decoding: Supports encoding and decoding of coefficients with scaling for precise computations.
- Advanced Operations: Includes division and truncation functions for more complex computations.
How It Works
The `polynomial` module represents polynomials as a vector of coefficients, where each coefficient corresponds to a term in the polynomial. Arithmetic operations are implemented directly on these coefficients, ensuring compatibility with the modular arithmetic used in CKKS encryption.
The module also supports scaling factors, allowing for precise manipulation of encrypted data. These factors ensure that the results of polynomial operations are accurate even when working with real numbers.