use poulpy_hal::{ api::{VecZnxCopy, VecZnxFillUniform}, layouts::{ Backend, Data, DataMut, DataRef, FillUniform, Module, ReaderFrom, VecZnx, VecZnxToMut, VecZnxToRef, WriterTo, ZnxInfos, }, source::Source, }; use crate::layouts::{Base2K, Degree, GLWE, GLWEInfos, GLWEToMut, GetDegree, LWEInfos, Rank, SetGLWEInfos, TorusPrecision}; use byteorder::{LittleEndian, ReadBytesExt, WriteBytesExt}; use std::fmt; #[derive(PartialEq, Eq, Clone)] pub struct GLWECompressed { pub(crate) data: VecZnx, pub(crate) base2k: Base2K, pub(crate) k: TorusPrecision, pub(crate) rank: Rank, pub(crate) seed: [u8; 32], } impl LWEInfos for GLWECompressed { fn base2k(&self) -> Base2K { self.base2k } fn k(&self) -> TorusPrecision { self.k } fn size(&self) -> usize { self.data.size() } fn n(&self) -> Degree { Degree(self.data.n() as u32) } } impl GLWEInfos for GLWECompressed { fn rank(&self) -> Rank { self.rank } } impl fmt::Debug for GLWECompressed { fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result { write!(f, "{self}") } } impl fmt::Display for GLWECompressed { fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result { write!( f, "GLWECompressed: base2k={} k={} rank={} seed={:?}: {}", self.base2k(), self.k(), self.rank(), self.seed, self.data ) } } impl FillUniform for GLWECompressed { fn fill_uniform(&mut self, log_bound: usize, source: &mut Source) { self.data.fill_uniform(log_bound, source); } } pub trait GLWECompressedAlloc where Self: GetDegree, { fn alloc_glwe_compressed(&self, base2k: Base2K, k: TorusPrecision, rank: Rank) -> GLWECompressed> { GLWECompressed { data: VecZnx::alloc(self.n().into(), 1, k.0.div_ceil(base2k.0) as usize), base2k, k, rank, seed: [0u8; 32], } } fn alloc_glwe_compressed_from_infos(&self, infos: &A) -> GLWECompressed> where A: GLWEInfos, { assert_eq!(self.n(), infos.n()); self.alloc_glwe_compressed(infos.base2k(), infos.k(), infos.rank()) } fn bytes_of_glwe_compressed(&self, base2k: Base2K, k: TorusPrecision) -> usize { VecZnx::bytes_of(self.n().into(), 1, k.0.div_ceil(base2k.0) as usize) } fn bytes_of_glwe_compressed_from_infos(&self, infos: &A) -> usize where A: GLWEInfos, { assert_eq!(self.n(), infos.n()); self.bytes_of_glwe_compressed(infos.base2k(), infos.k()) } } impl GLWECompressedAlloc for Module where Self: GetDegree {} impl GLWECompressed> { pub fn alloc_from_infos(module: &M, infos: &A) -> Self where A: GLWEInfos, M: GLWECompressedAlloc, { module.alloc_glwe_compressed_from_infos(infos) } pub fn alloc(module: &M, base2k: Base2K, k: TorusPrecision, rank: Rank) -> Self where M: GLWECompressedAlloc, { module.alloc_glwe_compressed(base2k, k, rank) } pub fn bytes_of_from_infos(module: &M, infos: &A) -> usize where A: GLWEInfos, M: GLWECompressedAlloc, { module.bytes_of_glwe_compressed_from_infos(infos) } pub fn bytes_of(module: &M, base2k: Base2K, k: TorusPrecision) -> usize where M: GLWECompressedAlloc, { module.bytes_of_glwe_compressed(base2k, k) } } impl ReaderFrom for GLWECompressed { fn read_from(&mut self, reader: &mut R) -> std::io::Result<()> { self.k = TorusPrecision(reader.read_u32::()?); self.base2k = Base2K(reader.read_u32::()?); self.rank = Rank(reader.read_u32::()?); reader.read_exact(&mut self.seed)?; self.data.read_from(reader) } } impl WriterTo for GLWECompressed { fn write_to(&self, writer: &mut W) -> std::io::Result<()> { writer.write_u32::(self.k.into())?; writer.write_u32::(self.base2k.into())?; writer.write_u32::(self.rank.into())?; writer.write_all(&self.seed)?; self.data.write_to(writer) } } pub trait GLWEDecompress where Self: GetDegree + VecZnxFillUniform + VecZnxCopy, { fn decompress_glwe(&self, res: &mut R, other: &O) where R: GLWEToMut + SetGLWEInfos, O: GLWECompressedToRef + GLWEInfos, { { let res: &mut GLWE<&mut [u8]> = &mut res.to_mut(); let other: &GLWECompressed<&[u8]> = &other.to_ref(); assert_eq!( res.n(), self.n(), "invalid receiver: res.n()={} != other.n()={}", res.n(), self.n() ); assert_eq!(res.lwe_layout(), other.lwe_layout()); assert_eq!(res.glwe_layout(), other.glwe_layout()); let mut source: Source = Source::new(other.seed); self.vec_znx_copy(&mut res.data, 0, &other.data, 0); (1..(other.rank() + 1).into()).for_each(|i| { self.vec_znx_fill_uniform(other.base2k.into(), &mut res.data, i, &mut source); }); } res.set_base2k(other.base2k()); res.set_k(other.k()); } } impl GLWEDecompress for Module where Self: GetDegree + VecZnxFillUniform + VecZnxCopy {} impl GLWE { pub fn decompress(&mut self, module: &M, other: &O) where O: GLWECompressedToRef + GLWEInfos, M: GLWEDecompress, { module.decompress_glwe(self, other); } } pub trait GLWECompressedToRef { fn to_ref(&self) -> GLWECompressed<&[u8]>; } impl GLWECompressedToRef for GLWECompressed { fn to_ref(&self) -> GLWECompressed<&[u8]> { GLWECompressed { seed: self.seed.clone(), base2k: self.base2k, k: self.k, rank: self.rank, data: self.data.to_ref(), } } } pub trait GLWECompressedToMut { fn to_mut(&mut self) -> GLWECompressed<&mut [u8]>; } impl GLWECompressedToMut for GLWECompressed { fn to_mut(&mut self) -> GLWECompressed<&mut [u8]> { GLWECompressed { seed: self.seed.clone(), base2k: self.base2k, k: self.k, rank: self.rank, data: self.data.to_mut(), } } }