use poulpy_hal::{ layouts::{ Backend, Data, DataMut, DataRef, FillUniform, MatZnx, MatZnxToMut, MatZnxToRef, Module, ReaderFrom, WriterTo, ZnxInfos, }, source::Source, }; use std::fmt; use crate::layouts::{Base2K, Degree, Dnum, Dsize, GLWE, GLWEInfos, GetDegree, LWEInfos, Rank, TorusPrecision}; pub trait GGSWInfos where Self: GLWEInfos, { fn dnum(&self) -> Dnum; fn dsize(&self) -> Dsize; fn ggsw_layout(&self) -> GGSWCiphertextLayout { GGSWCiphertextLayout { n: self.n(), base2k: self.base2k(), k: self.k(), rank: self.rank(), dnum: self.dnum(), dsize: self.dsize(), } } } #[derive(PartialEq, Eq, Copy, Clone, Debug)] pub struct GGSWCiphertextLayout { pub n: Degree, pub base2k: Base2K, pub k: TorusPrecision, pub rank: Rank, pub dnum: Dnum, pub dsize: Dsize, } impl LWEInfos for GGSWCiphertextLayout { fn base2k(&self) -> Base2K { self.base2k } fn k(&self) -> TorusPrecision { self.k } fn n(&self) -> Degree { self.n } } impl GLWEInfos for GGSWCiphertextLayout { fn rank(&self) -> Rank { self.rank } } impl GGSWInfos for GGSWCiphertextLayout { fn dsize(&self) -> Dsize { self.dsize } fn dnum(&self) -> Dnum { self.dnum } } #[derive(PartialEq, Eq, Clone)] pub struct GGSW { pub(crate) data: MatZnx, pub(crate) k: TorusPrecision, pub(crate) base2k: Base2K, pub(crate) dsize: Dsize, } impl LWEInfos for GGSW { fn n(&self) -> Degree { Degree(self.data.n() as u32) } fn base2k(&self) -> Base2K { self.base2k } fn k(&self) -> TorusPrecision { self.k } fn size(&self) -> usize { self.data.size() } } impl GLWEInfos for GGSW { fn rank(&self) -> Rank { Rank(self.data.cols_out() as u32 - 1) } } impl GGSWInfos for GGSW { fn dsize(&self) -> Dsize { self.dsize } fn dnum(&self) -> Dnum { Dnum(self.data.rows() as u32) } } impl fmt::Debug for GGSW { fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result { write!(f, "{}", self.data) } } impl fmt::Display for GGSW { fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result { write!( f, "(GGSWCiphertext: k: {} base2k: {} dsize: {}) {}", self.k().0, self.base2k().0, self.dsize().0, self.data ) } } impl FillUniform for GGSW { fn fill_uniform(&mut self, log_bound: usize, source: &mut Source) { self.data.fill_uniform(log_bound, source); } } impl GGSW { pub fn at(&self, row: usize, col: usize) -> GLWE<&[u8]> { GLWE { k: self.k, base2k: self.base2k, data: self.data.at(row, col), } } } impl GGSW { pub fn at_mut(&mut self, row: usize, col: usize) -> GLWE<&mut [u8]> { GLWE { k: self.k, base2k: self.base2k, data: self.data.at_mut(row, col), } } } impl GGSWAlloc for Module where Self: GetDegree {} pub trait GGSWAlloc where Self: GetDegree, { fn alloc_ggsw(&self, base2k: Base2K, k: TorusPrecision, rank: Rank, dnum: Dnum, dsize: Dsize) -> GGSW> { let size: usize = k.0.div_ceil(base2k.0) as usize; debug_assert!( size as u32 > dsize.0, "invalid ggsw: ceil(k/base2k): {size} <= dsize: {}", dsize.0 ); assert!( dnum.0 * dsize.0 <= size as u32, "invalid ggsw: dnum: {} * dsize:{} > ceil(k/base2k): {size}", dnum.0, dsize.0, ); GGSW { data: MatZnx::alloc( self.n().into(), dnum.into(), (rank + 1).into(), (rank + 1).into(), k.0.div_ceil(base2k.0) as usize, ), k, base2k, dsize, } } fn alloc_ggsw_from_infos(&self, infos: &A) -> GGSW> where A: GGSWInfos, { self.alloc_ggsw( infos.base2k(), infos.k(), infos.rank(), infos.dnum(), infos.dsize(), ) } fn bytes_of_ggsw(&self, base2k: Base2K, k: TorusPrecision, rank: Rank, dnum: Dnum, dsize: Dsize) -> usize { let size: usize = k.0.div_ceil(base2k.0) as usize; debug_assert!( size as u32 > dsize.0, "invalid ggsw: ceil(k/base2k): {size} <= dsize: {}", dsize.0 ); assert!( dnum.0 * dsize.0 <= size as u32, "invalid ggsw: dnum: {} * dsize:{} > ceil(k/base2k): {size}", dnum.0, dsize.0, ); MatZnx::bytes_of( self.n().into(), dnum.into(), (rank + 1).into(), (rank + 1).into(), k.0.div_ceil(base2k.0) as usize, ) } fn bytes_of_ggsw_from_infos(&self, infos: &A) -> usize where A: GGSWInfos, { self.bytes_of_ggsw( infos.base2k(), infos.k(), infos.rank(), infos.dnum(), infos.dsize(), ) } } impl GGSW> { pub fn alloc_from_infos(module: &M, infos: &A) -> Self where A: GGSWInfos, M: GGSWAlloc, { module.alloc_ggsw_from_infos(infos) } pub fn alloc(module: &M, base2k: Base2K, k: TorusPrecision, rank: Rank, dnum: Dnum, dsize: Dsize) -> Self where M: GGSWAlloc, { module.alloc_ggsw(base2k, k, rank, dnum, dsize) } pub fn bytes_of_from_infos(module: &M, infos: &A) -> usize where A: GGSWInfos, M: GGSWAlloc, { module.bytes_of_ggsw_from_infos(infos) } pub fn bytes_of(module: &M, base2k: Base2K, k: TorusPrecision, rank: Rank, dnum: Dnum, dsize: Dsize) -> usize where M: GGSWAlloc, { module.bytes_of_ggsw(base2k, k, rank, dnum, dsize) } } use byteorder::{LittleEndian, ReadBytesExt, WriteBytesExt}; impl ReaderFrom for GGSW { fn read_from(&mut self, reader: &mut R) -> std::io::Result<()> { self.k = TorusPrecision(reader.read_u32::()?); self.base2k = Base2K(reader.read_u32::()?); self.dsize = Dsize(reader.read_u32::()?); self.data.read_from(reader) } } impl WriterTo for GGSW { 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.dsize.into())?; self.data.write_to(writer) } } pub trait GGSWToMut { fn to_mut(&mut self) -> GGSW<&mut [u8]>; } impl GGSWToMut for GGSW { fn to_mut(&mut self) -> GGSW<&mut [u8]> { GGSW { dsize: self.dsize, k: self.k, base2k: self.base2k, data: self.data.to_mut(), } } } pub trait GGSWToRef { fn to_ref(&self) -> GGSW<&[u8]>; } impl GGSWToRef for GGSW { fn to_ref(&self) -> GGSW<&[u8]> { GGSW { dsize: self.dsize, k: self.k, base2k: self.base2k, data: self.data.to_ref(), } } }