Puncte:0

Hashing și spargere parole

drapel ng

Jucam un joc de criptografie în care am întâmpinat această problemă:

Valoarea hashed a parolei: 24 109 76 35 22 94 83 25 106 104 73 87 56 38 56 50 10 92 58 84 44 88 24 112 125 121 125 43 122 55 106 54

Parola este formată din litere între „f” și „u”. Parola este in ordine alfabetica. Pentru hashing, parola este văzută ca a succesiune de numere $x_1$, $x_2$, ..., $x_m$ în câmp $F_{127}$. The $i^{th}$ numărul secvenței hashed este egal $x_1^{i-1} + x_2^{i-1}$ + ... + $x_m^{i-1}$. După cum putem vedea, există 32 de astfel de numere pentru i = 1 la 32."

Abordarea mea asupra următoarei probleme este următoarea:

  • Deoarece există 16 litere de la f la u, fiecare literă este mapată cu un număr întreg de la 0 la 15.
  • Lungimea parolei este 24, deoarece prima valoare hashing este 24 și secvența de hashing pentru aceeași este $x_1^{0} + x_2^{0}$ + ... + $x_m^{0}$.
  • Suma numerelor de la modul 127 al parolei mapate întregi va fi 109.
  • Se pot forma mai multe ecuații ca mai sus.

A face forță brută pentru a recupera parola pare imposibil din punct de vedere computațional. Există o abordare mai bună a acestei probleme?

Daniel S avatar
drapel ru
SUGESTIE: S-ar putea să doriți să citiți mai multe despre [Polinoame simetrice elementare](https://en.wikipedia.org/wiki/Elementary_symmetric_polynomial), [Identitățile lui Newton](https://en.wikipedia.org/wiki/Newton%27s_identities ) și [Formulele lui Vieta](https://en.wikipedia.org/wiki/Vieta%27s_formulas).
Turing101 avatar
drapel ng
bine, mulțumesc, lasă-mă să mă uit la ele

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.