Puncte:0

diferența dintre sigur necondiționat, confidențialitate perfectă și sigur din punct de vedere semantic, din punct de vedere al adversarului și din punct de vedere al avantajului?

drapel cn

Poate cineva să-mi spună, vă rog, diferența dintre siguranța necondiționată, confidențialitatea perfectă și siguranța semantică? Știu că pentru o confidențialitate perfectă, avem un adversar A care are un avantaj egal cu 0,Pr(w0) = Pr(w1), în timp ce adversarul are resurse nelimitate, iar pentru siguranța semantică avantajul este egal cu 0, dar cu un epsilon neglijabil, și cred că siguranța necondiționată înseamnă același lucru cu siguranța semantică, dar adversarul are resurse limitate? Vă rog să-mi spuneți diferența corectă, mulțumesc. în prelegerea susținută de profesor, sunt următoarele definiții:

Conceptul de confidențialitate perfectă se bazează pe presupunerea că un atacator observă un text cifrat unic care se potrivește cu o cheie de criptare unică. Vorbim de chei de unică folosință. Cu toate acestea, vom acorda oponentului putere de calcul nelimitată. Vom avea o confidențialitate perfectă dacă adversarul (A) eșuează și reușește în acest joc exact cu aceeași probabilitate, adică, $\Pr (W_0) = \Pr (W_1)$. Daca da, $A$Avantajul lui în acest joc este $AvCP (A, E) = 0$. Vedem că este zero față de un sistem de criptare sigur necondiționat, chiar și atunci când $A$ are o cantitate nelimitată de resurse și timp de calcul nelimitat.

și definiția semantic sigur:

introduceți descrierea imaginii aici

Unde AVss este avantajul adversarului (care este un adversar eficient, ceea ce înseamnă că resursele sunt LIMITE) a mai spus că:

securitate necondiționată în care adversarul ar fi înzestrat cu o putere de calcul infinită.

dar, în același timp, a menționat că sigur necondiționat este egal cu sigur semantic:

Un sistem de criptare sigur necondiționat este sigur din punct de vedere semantic. Într-adevăr, am văzut că avantajul pentru un adversar (eficient sau nu) împotriva unei astfel de criptări este zero. Masca de unică folosință este un exemplu concret de sistem de criptare sigur din punct de vedere semantic (din moment ce sigur necondiționat).

deci sunt foarte confuz din moment ce a spus anterior ca in semantic secure resursele sunt limitate, dar in neconditionally secure nu sunt limitate, totusi a spus ca neconditionally secure este egal cu semantic secure??

kelalaka avatar
drapel in
Ei bine, răspunsul poate fi prea lung pentru a fi scris. Una simplă; ne relaxăm de securitatea perfectă, deoarece necesită dimensiunea cheii egală cu dimensiunea mesajului și nu trebuie reutilizată. În securitatea semantică, relaxăm condiția că adversarul are putere mărginită polinomial. Securitatea semantică poate fi demonstrată ca fiind egală cu Ind-CPA și mai ușor de demonstrat. Deci **de unde ai luat definițiile pe care le-ai confundat**? Ai putea indica asta?
joxavy avatar
drapel cn
@kelalaka multumesc pentru raspuns, iar eu le-am luat din lectiile mele, oferite de profesor, ne-a spus sa facem diferenta intre ele doar ca, in functie de avantaj, recursuri limitate/nelimitate, pentru ca in lectie se spune ca sigur este neconditionat sigur din punct de vedere semantic, dar în același timp există o diferență, deoarece cred că sigura semantică nu este sigură necondiționat, nu există o echivalență între ele
kelalaka avatar
drapel in
Deci, acesta este HW. Puteți să vă [editați] întrebarea cu definițiile din prelegere și vă putem oferi câteva îndrumări cu comentarii.
joxavy avatar
drapel cn
@kelalaka L-am editat cu definiții din prelegere
kelalaka avatar
drapel in
$$\text{criptare necondiționată sigură} \implică \text{semantic sigur}$$, dar invers nu este adevărat. Pierzi acest punct. $$\text{semantic sigur} \nRightarrow \text{criptare sigură necondiționată}$$
joxavy avatar
drapel cn
@kelalaka oh am primit asta mulțumesc, dar confidențialitatea perfectă este egală cu oricare dintre ele? pentru că cred că a spus la un moment dat că este egal cu sigur din punct de vedere semantic
kelalaka avatar
drapel in
Nu este clar, totuși, ar trebui să fie „necondiționat sigur = confidențialitate perfectă”, puteți considera Lindell&Katz drept carte secundară...
joxavy avatar
drapel cn
@kelalaka atât de sigur necondiționat = confidențialitate perfectă și sigur necondiționat = sigur din punct de vedere semantic, dar sigur din punct de vedere semantic nu este sigur necondiționat și nu este confidențialitate perfectă, bine, vă mulțumesc foarte mult pentru timpul acordat, îmi pare rău că am întrebat multe ^^
kelalaka avatar
drapel in
Folosiți `=` în loc de `=>` aici `necondiționat sigur => sigur din punct de vedere semantic`
joxavy avatar
drapel cn
@kelalaka necondiționat sigur => sigur din punct de vedere semantic și „necondiționat sigur = confidențialitate perfectă” unul dintre ele este egal și celălalt este egal într-un fel
kelalaka avatar
drapel in
Da, puteți vedea asta din $\epsilon$
joxavy avatar
drapel cn
@kelalaka multumesc mult!

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.