Puncte:0

Prima preimagine, a doua preimagine, Rezistența la coliziune a puterilor de 2 mod n

drapel bg

Lăsa $n$ fie un produs a două numere prime mari impare, distincte $p$ și $q$. Definiți funcția hash ca $$ H_{F}(x)=2^{x} \bmod n $$

Este această funcție hash rezistentă la prima/a doua preimagine și atacurile de coliziune? De ce de ce nu? Ai putea oferi exemple?

De asemenea, dat $o_\mathrm{max}$ este ordinul maxim al unui element modulo $n$, de ce putem spune asta $o_\mathrm{max}=\operatorname{lcm}(p-1,q-1)$?

fgrieu avatar
drapel ng
Acest lucru va depinde în mare măsură de dacă $p$ și $q$ sunt (aleatorie și secrete) sau publice; iar în al doilea caz asupra alegerii $p$ și $q$. De exemplu, cu $p=2^{2203}-1$ și $q=2^{2281}-1$, prima preimagine este foarte manevrabilă.Notă: toate numerele prime mari sunt impare!

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.