inspire 0.2.0

InsPIRe: Communication-Efficient PIR with Server-side Preprocessing
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
30
31
32
33
34

//! RGSW (Ring-GSW) encryption module
//!
//! This module implements RGSW encryption, which enables homomorphic
//! multiplication of RLWE ciphertexts via the external product operation.
//!
//! # Overview
//!
//! RGSW is based on the GSW (Gentry-Sahai-Waters) scheme over polynomial rings.
//! An RGSW ciphertext encrypting message m is a 2ℓ × 2 matrix where:
//! - Each row is an RLWE ciphertext
//! - The gadget vector g = [1, z, z², ..., z^(ℓ-1)]^T allows decomposition
//!
//! # External Product
//!
//! The key operation is RLWE(m₀) ⊡ RGSW(m₁) → RLWE(m₀·m₁), which enables:
//! - Homomorphic multiplication by encrypted constants
//! - Selection operations in PIR queries
//!
//! # Example
//!
//! ```ignore
//! use inspire::rgsw::{RgswCiphertext, GadgetVector, external_product};
//! use inspire::rlwe::RlweCiphertext;
//!
//! let gadget = GadgetVector::new(1 << 20, 3, q);
//! let rgsw_ct = RgswCiphertext::encrypt(...);
//! let result = external_product(&rlwe_ct, &rgsw_ct, &ctx);
//! ```

mod external_product;
mod types;

pub use external_product::{external_product, gadget_decompose, gadget_reconstruct};
pub use types::{GadgetVector, RgswCiphertext, SeededRgswCiphertext};