Puncte:0

Despre diferențele dintre masa curcubeu și masa iadului

drapel in

Învăț masa curcubeu și masa iadului și sunt curios de diferența dintre ele, așa că am lăsat o întrebare ca aceasta.

Wikipedia descrie următoarea propoziție:

Termenul, „Rainbow Tables”, a fost folosit pentru prima dată în lucrarea inițială a lui Oechslin. Termenul se referă la modul în care sunt folosite diferite funcții de reducere pentru a crește rata de succes a atacului. Metoda originală a lui Hellman folosește multe tabele mici cu o funcție de reducere diferită fiecare. Tabelele Rainbow sunt mult mai mari și folosesc o funcție de reducere diferită în fiecare coloană. Când culorile sunt folosite pentru a reprezenta funcțiile de reducere, în tabelul curcubeu apare un curcubeu. Figura 2 a lucrării lui Oechslin conține o grafică alb-negru care ilustrează modul în care aceste secțiuni sunt legate. Pentru prezentarea sa la conferința Crypto 2003, Oechslin a adăugat culoare graficului pentru a face asocierea curcubeului mai clară. Grafica îmbunătățită care a fost prezentată la conferință este afișată în dreapta.

În conformitate cu aceasta, hellman table folosește aceeași funcție de reducere pentru fiecare tabel în timp ce stochează mai multe tabele de dimensiune $m\ori t$.

Pe de altă parte, tabelul curcubeu creează un tabel mult mai mare și utilizează o funcție de reducere diferită pentru fiecare coloană.

În acest moment, apar câteva întrebări.

  1. Până la urmă, oricare dintre cele două metode este folosită, nu este avantajos să stocați un număr mare de elemente (Desigur, vor fi multe precalculare.)?

  2. Diferența în modul în care este utilizată funcția de reducere duce la rezultate diferite?

  3. Din punctul meu de vedere, în general, oamenii par să folosească mesele curcubeu mai mult decât mesele Hellman, dar de ce?

Mulțumesc.

Puncte:0
drapel sa

Există o serie de dimensiuni de luat în considerare întrebările dvs. și un răspuns scurt nu este cu adevărat posibil.

Hârtia Analiza algoritmului Rainbow Tradeoff Folosit în practică mai jos oferă o imagine de ansamblu foarte detaliată a utilizării tabelelor curcubeu și a modului de alegere a parametrilor.

https://eprint.iacr.org/2013/591.pdf

Abstract:

Compartimentul criptoanalitic cu memoria temporală este un instrument pentru inversarea funcțiilor unidirecționale și metoda tabelului curcubeu, cel mai cunoscut algoritm de compensare, este utilizat pe scară largă pentru a recupera parolele. Chiar dacă au fost efectuate cercetări ample pe punctul curcubeu, algoritmul folosit efectiv în practică diferă de algoritmul original bine studiat. Acest lucru oferă o analiză completă a algoritmului de compensare curcubeu, adică folosit în practică. Spre deosebire de lucrările existente privind compromisul curcubeu, analiza se face în modelul de memorie externă, astfel încât este luată în considerare problema practic importantă a timpului de încărcare a mesei cont. Drept urmare, suntem capabili să oferim parametri de schimb care optimizează ora ceasului de perete. Cel mai important

Cu toate acestea, în practică, tabelele foarte mari de pre-calcul a compromisului curcubeu trebuie să se afle inițial pe discuri lente iar acestea trebuie încărcate în memoria principală mai mică pentru prelucrare. Această situație este destul de diferită de RAM modelul de calcul și memoria foarte nelocalizată comportamentul de acces al compromisului original curcubeu face sale implementare simplă pe un computer modern impracticabil pentru utilizare, cu excepția cazului mai puțin interesant de mic spații de căutare.

În lucrare sunt de asemenea efectuate o serie de analize statistice.

Lectura placuta!

pioneer avatar
drapel in
Vă mulțumim pentru recomandare!

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.