arnaucube
arnaucube/poulpyPublic Self-hosted repository
poulpy/core/src/ggsw/encryption.rs
core/src/ggsw/encryption.rsRaw
  1use backend::hal::{
  2    api::{ScratchAvailable, TakeVecZnx, TakeVecZnxDft, VecZnxAddScalarInplace, VecZnxNormalizeInplace, ZnxZero},
  3    layouts::{Backend, DataMut, DataRef, Module, ScalarZnx, Scratch, VecZnx},
  4};
  5use sampling::source::Source;
  6
  7use crate::{
  8    GGLWEEncryptSkFamily, GGSWCiphertext, GGSWCiphertextCompressed, GLWECiphertext, GLWEEncryptSkFamily, GLWESecretExec, Infos,
  9    TakeGLWEPt, encrypt_sk_internal,
 10};
 11
 12pub trait GGSWEncryptSkFamily<B: Backend> = GLWEEncryptSkFamily<B>;
 13
 14impl GGSWCiphertext<Vec<u8>> {
 15    pub fn encrypt_sk_scratch_space<B: Backend>(module: &Module<B>, n: usize, basek: usize, k: usize, rank: usize) -> usize
 16    where
 17        Module<B>: GGSWEncryptSkFamily<B>,
 18    {
 19        let size = k.div_ceil(basek);
 20        GLWECiphertext::encrypt_sk_scratch_space(module, n, basek, k)
 21            + VecZnx::alloc_bytes(n, rank + 1, size)
 22            + VecZnx::alloc_bytes(n, 1, size)
 23            + module.vec_znx_dft_alloc_bytes(n, rank + 1, size)
 24    }
 25}
 26
 27impl<DataSelf: DataMut> GGSWCiphertext<DataSelf> {
 28    pub fn encrypt_sk<DataPt: DataRef, DataSk: DataRef, B: Backend>(
 29        &mut self,
 30        module: &Module<B>,
 31        pt: &ScalarZnx<DataPt>,
 32        sk: &GLWESecretExec<DataSk, B>,
 33        source_xa: &mut Source,
 34        source_xe: &mut Source,
 35        sigma: f64,
 36        scratch: &mut Scratch<B>,
 37    ) where
 38        Module<B>: GGSWEncryptSkFamily<B> + VecZnxAddScalarInplace,
 39        Scratch<B>: TakeVecZnxDft<B> + ScratchAvailable + TakeVecZnx,
 40    {
 41        #[cfg(debug_assertions)]
 42        {
 43            use backend::hal::api::ZnxInfos;
 44
 45            assert_eq!(self.rank(), sk.rank());
 46            assert_eq!(self.n(), sk.n());
 47            assert_eq!(pt.n(), sk.n());
 48        }
 49
 50        let basek: usize = self.basek();
 51        let k: usize = self.k();
 52        let rank: usize = self.rank();
 53        let digits: usize = self.digits();
 54
 55        let (mut tmp_pt, scratch1) = scratch.take_glwe_pt(self.n(), basek, k);
 56
 57        (0..self.rows()).for_each(|row_i| {
 58            tmp_pt.data.zero();
 59
 60            // Adds the scalar_znx_pt to the i-th limb of the vec_znx_pt
 61            module.vec_znx_add_scalar_inplace(&mut tmp_pt.data, 0, (digits - 1) + row_i * digits, pt, 0);
 62            module.vec_znx_normalize_inplace(basek, &mut tmp_pt.data, 0, scratch1);
 63
 64            (0..rank + 1).for_each(|col_j| {
 65                // rlwe encrypt of vec_znx_pt into vec_znx_ct
 66
 67                self.at_mut(row_i, col_j).encrypt_sk_internal(
 68                    module,
 69                    Some((&tmp_pt, col_j)),
 70                    sk,
 71                    source_xa,
 72                    source_xe,
 73                    sigma,
 74                    scratch1,
 75                );
 76            });
 77        });
 78    }
 79}
 80
 81impl GGSWCiphertextCompressed<Vec<u8>> {
 82    pub fn encrypt_sk_scratch_space<B: Backend>(module: &Module<B>, n: usize, basek: usize, k: usize, rank: usize) -> usize
 83    where
 84        Module<B>: GGSWEncryptSkFamily<B>,
 85    {
 86        GGSWCiphertext::encrypt_sk_scratch_space(module, n, basek, k, rank)
 87    }
 88}
 89
 90impl<DataSelf: DataMut> GGSWCiphertextCompressed<DataSelf> {
 91    pub fn encrypt_sk<DataPt: DataRef, DataSk: DataRef, B: Backend>(
 92        &mut self,
 93        module: &Module<B>,
 94        pt: &ScalarZnx<DataPt>,
 95        sk: &GLWESecretExec<DataSk, B>,
 96        seed_xa: [u8; 32],
 97        source_xe: &mut Source,
 98        sigma: f64,
 99        scratch: &mut Scratch<B>,
100    ) where
101        Module<B>: GGSWEncryptSkFamily<B> + VecZnxAddScalarInplace,
102        Scratch<B>: TakeVecZnxDft<B> + ScratchAvailable + TakeVecZnx,
103    {
104        #[cfg(debug_assertions)]
105        {
106            use backend::hal::api::ZnxInfos;
107
108            assert_eq!(self.rank(), sk.rank());
109            assert_eq!(self.n(), sk.n());
110            assert_eq!(pt.n(), sk.n());
111        }
112
113        let basek: usize = self.basek();
114        let k: usize = self.k();
115        let rank: usize = self.rank();
116        let cols: usize = rank + 1;
117        let digits: usize = self.digits();
118
119        let (mut tmp_pt, scratch_1) = scratch.take_glwe_pt(self.n(), basek, k);
120
121        let mut source = Source::new(seed_xa);
122
123        self.seed = vec![[0u8; 32]; self.rows() * cols];
124
125        (0..self.rows()).for_each(|row_i| {
126            tmp_pt.data.zero();
127
128            // Adds the scalar_znx_pt to the i-th limb of the vec_znx_pt
129            module.vec_znx_add_scalar_inplace(&mut tmp_pt.data, 0, (digits - 1) + row_i * digits, pt, 0);
130            module.vec_znx_normalize_inplace(basek, &mut tmp_pt.data, 0, scratch_1);
131
132            (0..rank + 1).for_each(|col_j| {
133                // rlwe encrypt of vec_znx_pt into vec_znx_ct
134
135                let (seed, mut source_xa_tmp) = source.branch();
136
137                self.seed[row_i * cols + col_j] = seed;
138
139                encrypt_sk_internal(
140                    module,
141                    self.basek(),
142                    self.k(),
143                    &mut self.at_mut(row_i, col_j).data,
144                    cols,
145                    true,
146                    Some((&tmp_pt, col_j)),
147                    sk,
148                    &mut source_xa_tmp,
149                    source_xe,
150                    sigma,
151                    scratch_1,
152                );
153            });
154        });
155    }
156}