înregistrare Logare
Puncte:2
Novice_researcher avatar Crypto

Securitatea funcțiilor Hash

drapel br
Novice_researcher

Având în vedere o funcție Hash H, cum sunt dovedite proprietățile precum rezistența la coliziune, rezistența la coliziune țintă, unicitatea și non-maleabilitatea? Am citit despre funcția hash și am afirmat că este rezistentă la coliziuni, dar cum sunt dovedite în mod oficial? Dacă o funcție hash satisface toate proprietățile, va acționa ca un model de oracol aleatoriu?

71
1 + 0
Puncte:3
Ievgeni avatar Crypto
drapel cn
Ievgeni

Nu puteți demonstra aceste proprietăți din axiomele ZF. Pentru unidirecționalitate, de exemplu, ar implica asta $FNP\neq FP$ și, astfel $P\neq NP$, care este cunoscută ca o problemă grea.

Modul tradițional de a considera o funcție hash ca fiind rezistentă la coliziuni, unidirecțională etc. este de a o propune public și de a aștepta și a vedea dacă analiștii criptografici au găsit un atac (desigur, trebuie să fii sigur că oamenii vor fi interesați de asta – pentru că există o recompensă mare de exemplu).

De asemenea, puteți construi o funcție hash bazată pe o funcție hash deja bine studiată (cum ar fi SHA-3) și puteți demonstra că proprietățile de securitate ale funcției hash bine studiate implică proprietățile de securitate ale celei noi; numim acest tip de argumente securitate demonstrabilă.

0 + 0
drapel romania
SEF 777
întrebarea această in alte limbi:

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.