Skip to main content

ToyLwe

Struct ToyLwe 

Source
pub struct ToyLwe {
    pub n: usize,
    pub q: u64,
    pub error_bound: u64,
}
Expand description

Lattice-based encryption toy model.

Implements a toy version of LWE encryption for educational illustration. Uses very small parameters (NOT secure).

§WARNING

This is an educational toy. Parameters are not cryptographically secure.

Fields§

§n: usize

Dimension n (key length)

§q: u64

Modulus q

§error_bound: u64

Error bound (max absolute value of noise)

Implementations§

Source§

impl ToyLwe

Source

pub fn new(n: usize, q: u64, error_bound: u64) -> Self

Create a new LWE context with given parameters.

Source

pub fn inner_product(&self, a: &[u64], s: &[u64]) -> u64

Compute (a · s) mod q, the inner product of a and s.

Source

pub fn encrypt_bit( &self, secret: &[u64], bit: u8, noise: u64, a: &[u64], ) -> (Vec<u64>, u64)

Encrypt a bit (0 or 1) using the LWE public key (A, b = As + e).

Returns (u, v) where u = A^T r, v = b^T r + bit * floor(q/2). For simplicity in this toy version, just uses the scalar version.

Source

pub fn decrypt_bit(&self, secret: &[u64], a: &[u64], v: u64) -> u8

Decrypt: compute v - a · s mod q, return 0 or 1.

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.