use super::poly::Poly;
use super::random_source;
use rand::{CryptoRng, RngCore};
#[derive(Clone, Debug)]
pub struct SecretKey {
pub(crate) poly: Poly,
}
#[derive(Clone, Debug)]
pub struct PublicKey {
pub(crate) p_0: Poly,
pub(crate) p_1: Poly,
pub(crate) q: i64,
}
#[derive(Clone, Debug)]
pub struct RelinearizationKey1 {
pub(crate) val: Vec<(Poly, Poly)>,
pub(crate) base: i64,
pub(crate) l: usize,
}
#[derive(Clone, Debug)]
pub struct RelinearizationKey2 {
pub(crate) rlk_0: Poly,
pub(crate) rlk_1: Poly,
pub(crate) p: i64,
}
impl SecretKey {
pub fn generate<T: RngCore + CryptoRng>(degree: usize, rng: &mut T) -> SecretKey {
SecretKey {
poly: random_source::get_uniform(2, degree, rng),
}
}
pub fn public_key_gen<T: RngCore + CryptoRng>(
&self,
q: i64,
std_dev: f64,
rng: &mut T,
) -> PublicKey {
let s = self.poly.clone();
let degree = s.degree();
let a = random_source::get_uniform(q, degree, rng);
let e = random_source::get_gaussian(std_dev, degree, rng);
let p_1 = a.clone();
let p_0 = (-(a.clone() * s.clone() + e)) % (q, degree);
PublicKey { p_0, p_1, q }
}
pub fn relin_key_gen_1<T: RngCore + CryptoRng>(
&self,
q: i64,
std_dev: f64,
rng: &mut T,
base: i64,
) -> RelinearizationKey1 {
let degree = self.poly.degree();
let s = self.poly.clone();
let l = (q as f64).log(base as f64).floor() as usize;
let val = (0..l)
.map(|i| {
let a_i = random_source::get_uniform(q, degree, rng);
let e_i = random_source::get_gaussian(std_dev, degree, rng);
let base_i = base.pow(i as u32);
let rlk_i_raw = -(a_i.clone() * s.clone() + e_i) + s.clone() * s.clone() * base_i;
let rlk_i = rlk_i_raw % (q, degree);
(rlk_i, a_i)
})
.collect();
RelinearizationKey1 { val, base, l }
}
pub fn relin_key_gen_2<T: RngCore + CryptoRng>(
&self,
q: i64,
std_dev: f64,
rng: &mut T,
p: i64,
) -> RelinearizationKey2 {
let degree = self.poly.degree();
let s = self.poly.clone();
let a = random_source::get_uniform(p * q, degree, rng);
let e = random_source::get_gaussian(std_dev, degree, rng);
let rlk_0 = (-(a.clone() * s.clone() + e) + s.clone() * s.clone() * p) % (p * q, degree);
RelinearizationKey2 { rlk_0, rlk_1: a, p }
}
}