înregistrare Logare
Puncte:0
phantomcraft avatar Crypto

Dacă o funcție Pseudorandom (PRF) este furnizată cu o cheie cu aceeași dimensiune a blocului de ieșire, pot 2 sau mai multe taste să genereze aceeași ieșire pentru o intrare?

drapel pf
phantomcraft

Există 2 exemple:

Un cifr de bloc cu 128 de biți de dimensiune a blocului, luând un text simplu și o cheie de 128 de biți (AES-128).

O funcție hash cu cheie cu 1024 de biți de dimensiune a blocului în ieșire, luând un mesaj și o cheie de 1024 de biți (Skein-1024).

Dacă am un bloc sau un mesaj M de procesat cu un PRF și dimensiunea cheii este aceeași cu cea a blocului de ieșire, care sunt șansele ca 2 sau mai multe taste dintre 2^N taste ale spațiului de taste să genereze același bloc de ieșire pentru un mesaj/bloc M?

Am citit această întrebare și știu dacă dimensiunea tastei este mai mare decât dimensiunea blocului, unele taste vor genera aceeași ieșire pentru o intrare fixă: Cifra bloc cu cheie mai mare decât dimensiunea blocului

68
0 + 1
fgrieu avatar
drapel ng
fgrieu
Sugestie: sub modelul unui PRF, care este un model pentru ieșirea sa pentru intrare constantă și două chei distincte? Și atunci care este probabilitatea de coliziune conform modelului respectiv? Notă: partea din întrebarea despre dimensiunea cheii este mai mare decât un anumit prag nu trebuie luată în considerare pentru un PRF ideal. Poate pentru o construcție practică, dar nu cunosc un raționament precis în care dimensiunea blocului de ieșire este un prag relevant.
0
Răspunde
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.