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