Hello Everyone, I have a usecase for OpenFHE, where I need plaintext-matrix A with ciphertext-vector v multiplication. I implemented this via the giant-step, baby-step method with A.v = \sum_{k=0}^{n_2-1} \mathrm{Rot} \left( \sum_{j=0}^{n_1-1} \mathrm{Rot}\left(diag(A, kn_1 + j), -kn_1\right) \cdo…

Hi @LHenke This issue is expected. For the setting you described, you would need n_1 + n_2 - 2 rotation keys. Theoretically speaking, you can reduce the number of rotation keys by applying the baby-step-giant-step key switching procedure in a hierarchical manner. In other words, the inner loop can…

Size of Rotation keys

FHE Questions

ypolyakov May 5, 2023, 3:45pm 4

See the key estimates at Bootstrapping AutomorphismKey keys exceeds maximum protobuf size of 2GB

1 Like

Topic		Replies	Views
Large switching key size for TFHE after serialisation Library Questions	4	106	November 29, 2023
How to reduce memory usage with using many rotate key and bootstrap key? Library Questions openfhe-help	1	157	July 17, 2023
Bootstrapping AutomorphismKey keys exceeds maximum protobuf size of 2GB Library Questions	4	345	November 14, 2023
Large Serailized Objects in Threshold Key Generation FHE Use Cases	2	151	September 14, 2023
Strategies for encrypting a large float vector by CKKS in OpenFHE FHE Use Cases questions	3	141	October 13, 2023

Size of Rotation keys

Related Topics