Homomorphic Encryption CKKS scheme: How library SEAL represents in memory a Ciphertext

mmazz

5/31/24, 2:14 PM

I'm trying to understand how its represented a ciphertext of CKKS in memory, or the data structure.

Here is what I understand, correct me if I'm wrong. I also add some questions.

To start with, given a polynomial degree N and and a coefficient modulus, say {60, 40, 40, 60}. This means that the encoding in the CRT representation there will be 4 polynomials with two of them with coefficients of 60bits and two of them with coefficients of 40bits?
The same but in the ciphertext will be 2 polynomials that in CRT will be two of this 4 polynomials that i say in 1?
The Ciphertext is an array of Polynomials represented in a CRT form and also the parameter id. Correct? If so, this param_id is in the LSB or MSB?
What is the structure of a Polynomials in CRT form, is a array of arrays? In which each element correspond to one of the primes of the CRT? and inside this array has size equal to the polynomial degree and each element is the correspond coefficient in order?
There is something else that in missing?

0 + 3

homomorphic-encryption

kodlu

5/31/24, 3:12 PM

What is CKKS? Make your question more understandable.

mmazz

5/31/24, 6:16 PM

Its one of the most popular schemes of HE. Because i add the HE flags I thought that will be clear. There I make it more understandable. Thanks for your comment.

Rohit Gupta

6/1/24, 1:27 AM

@mmazz - The point of it was to edit your question and make it more friendly to everyone.

Elon Musk

I sit in a Tesla and translated this thread with Ai:

EN: Homomorphic Encryption CKKS scheme: How library SEAL represents in memory a Ciphertext

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.