Strix: An End-to-End Streaming Architecture with Two-Level Ciphertext Batching for Fully Homomorphic Encryption with Programmable Bootstrapping. (arXiv:2305.11423v1 [cs.CR])

Homomorphic encryption (HE) enables computations on encrypted data by
concealing information under noise for security. However, the process of
bootstrapping, which resets the noise level in the ciphertext, is
computationally expensive and requires a large bootstrapping key. The TFHE
scheme offers a faster and programmable bootstrapping algorithm called PBS,
crucial for security-focused applications like machine learning. Nevertheless,
the current TFHE scheme lacks support for ciphertext packing, resulting in low
throughput. This work thoroughly analyzes TFHE bootstrapping, identifies the
bottleneck in …

architecture batching ciphertext data encrypted encrypted data encryption end end-to-end fully homomorphic encryption homomorphic encryption information key large noise process security streaming under