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!