Functional Encrypton: multiplying an encrypted vector by huge known matrix through inner product encrypton?

Eudald Juvanteny

8/8/23, 7:50 PM

I'm solving a kernel ridge regression through a federated learning way. Equation to solve the kernel ridge regerssion is dot((K+lambdaI)^-1,y). So the aggregator of the problem knows the matrix A=(K+lambdaI)^-1.

But it cannot know the value of the labels y. So my idea was to encrypt the vector of labels y and apply inner product encrypton between the rows of the matrix and the encrypted vector. https://eprint.iacr.org/2015/017.pdf

Could I do the Setup,an Encryption of vector y just once, and then apply the KeyDer(msk,row of matrix) and Decryption for each row of the matrix? Or should I update the setup and encryption part each time?

If the dimension of the matrix is like 10k, or even 50k sometimes, do you think it could work? Otherwise, do you know other encryption technique to solve this problem?

Regards

0 + 0

matrix-multiplication

functional-encryption

Score:0

Crypto

vince.h

8/18/23, 10:50 AM

Yes, one can run multiple KeyDer to generate multiple FE keys.

But there're several issues when you are using FE: Who runs Setup and Enc, and Who runs KeyDer? Do you need the "Functional hiding" property in KeyDer (which means one cannot guess the matrix from the FE key)?

Misuse of FE may not increase security at all. So please elaborate on your use cases.

0 + 0

Score:0

Crypto

Eudald Juvanteny

8/28/23, 9:58 AM

Thank you! Ok, I clarify your doubts:

In my problem there is the agreggator and there is another party. The agreggator cannot guess vector y, but the party yes, so the last one could setup and Encrypt the vector.

Then the agreggator know the rows of the matrix, so he could apply the KeyDer(msk,row of matrix) and Decryption for each row of the matrix.

Tell me if i'm not correct but if I understood well, the party just need to setup and encrypt vector y once, and then agreggator could run KeyDer(msk,row of matrix) and decryption multiple times (one time for each row of the matrix).

Regards

0 + 0

Elon Musk

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

EN: Functional Encrypton: multiplying an encrypted vector by huge known matrix through inner product encrypton?

TH: Functional Encrypton: คูณเวกเตอร์ที่เข้ารหัสด้วยเมทริกซ์ที่รู้จักจำนวนมากผ่านการเข้ารหัสผลิตภัณฑ์ภายใน?

RO: Criptare funcțională: multiplicarea unui vector criptat cu o matrice uriașă cunoscută prin criptarea internă a produsului?

RU: Функциональный шифрование: умножение зашифрованного вектора на огромную известную матрицу через шифрование внутреннего продукта?

VI: Mã hóa chức năng: nhân một vectơ được mã hóa với ma trận khổng lồ đã biết thông qua mã hóa sản phẩm bên trong?

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.