Puncte:0

Nivelul de securitate al partajării secrete în comparație cu criptarea homomorfă

drapel us

Vreau să compar cota secretă aditivă cu criptarea Paillier.Cu toate acestea, nu am aflat cum să setez parametrii în așa fel încât nivelul de securitate să fie consistent. Partajare secretă aditivă (explicată în SecureML) la fel: $a_1 = a - a_0 \mod 2^l$

Maarten Bodewes avatar
drapel in
Vă rugăm să verificați modificările aduse postării. Vă rugăm să formatați întrebarea cât mai bine posibil și să recitiți-o înainte de a o posta.
Puncte:0
drapel my

Nu am aflat cum să setez parametrii în așa fel încât nivelul de securitate să fie consistent.

Problema este că nu pot fi consecvenți; Partajarea secretă va avea întotdeauna un scor mai bun la „securitate criptografică” decât Pallier, indiferent de parametrii folosiți.

Cu Pallier, dacă aveți textul cifrat și cheia publică, s-ar putea recupera textul simplu cu suficient calcul. Dacă ați ales bine parametrii (de exemplu, dimensiunea modulului), această cantitate de calcul este mult mai mare decât ar putea spera să obțină orice atacator realist, totuși va fi posibil.

Cu partajarea secretă (din care partajarea secretă aditivă este un exemplu), acest lucru nu este adevărat; daca ai $t-1$ acțiuni (unde $t$ este „pragul, adică numărul de acțiuni de care aveți nevoie pentru a recupera secretul - în exemplul dvs., ați avea $t=2$), și nimic altceva, nu poți afla nimic despre secret. Acest lucru este valabil indiferent de câte resurse de calcul aveți - literalmente nu aveți suficiente informații. Pentru a compara cu Paillier, ar fi ca și cum vi s-ar cere să decriptați un text cifrat, dar nu vi s-a dat textul cifrat.

Acum, în ceea ce privește sfatul pentru a aborda comparația dvs., v-aș sugera să vă setați parametrii Paillier astfel încât să nu fie fezabil să fie sparți de adversarii actuali - acest lucru ar putea fi $n$ să fie poate 2048 de biți (deci $n^2$ ar fi de 4096 de biți). Deși aceasta nu va fi o comparație adevărată între mere, nu ar fi nerezonabilă nici în ceea ce privește securitatea practică.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.