Sistemul meu cunoaște doar cheia publică, așa că poate calcula salariul mediu pentru un anumit post
De fapt, puteți calcula suma; calculând media, adică valoarea $\text{Encrypt}_k( \lfloor sum / n \rfloor )$ este mai dificilă (și funcționarea podelei este necesară dacă $sum$ nu este neapărat o multiplicare a $n$ numărul de valori).
Acest lucru ar putea fi gestionat fie de calcul $\text{Encriptare}_k( suma )$, și trimiterea acesteia și valoarea lui $n$ către compania A, B, C (care poate decripta și apoi poate împărți). Sau, punând fiecare companie să înmulțească implicit fiecare salariu pe care îl criptează $k!$ (pentru o valoare rezonabilă de $k$); apoi (presupunând $n$ nu este prea mare), putem calcula $\text{Encrypt}_k( n^{-1} \cdot sum )$, care ar fi valoarea pe care o dorim (cu factorul de scalare implicit încă acolo).
Pentru a evita atacul de frecvență, vreau să criptez datele text (numele companiei și titlul postului) folosind și Pailler.
Companiile vor cripta titlul postului sau voi? Dacă l-au criptat, nu ai acces la el și, prin urmare, nu ai ști pe care să însumezi.
Pe de altă parte, dacă ar furniza titlurile postului în mod clar și l-ai criptat, ar fi bine (dacă, în opinia mea, este puțin inutil).
Cu toate acestea, întrebarea ta a fost într-adevăr:
Să presupunem că în sistemul meu a existat o scurgere de date și cineva are toate informațiile în formă criptată (cheia privată nu este compromisă) credeți că poate efectua vreun atac pentru a decripta datele?
Ai fi bine - cu Paillier, atacatorul nu poate prelua nicio informație din textul cifrat (presupunând că cheia privată și valorile aleatorii utilizate în timpul procesului de criptare sunt sigure); chiar dacă știa că textul simplu este una dintre cele două valori, tot nu poate determina care este.
