Balancing between time and memory requirements in cryptanalysis

Abstract

Sadržaj -Balansiranje izme u vremenskih i memorijskih zahteva je suština TMTO pristupa i predstavlja jedan od osnovnih preduslova za efikasan postupak kriptoanalize. U ovom radu su, pored klasi nog Hellman-ovog metoda, predstavljeni poboljšani TMTO algoritmi namenjeni i block cipher i stream cipher sistemima. Zatim je data uporedna analiza performansi opisanih postupaka. Na kraju je ukratko opisan predlog novog, deterministi kog kriptoanaliti kog TMTO postupka koji koristi napredne stukture podataka tipa stabala u fazi pripreme i u fazi napada.Klju ne re i -kriptoanaliza, TMTO, rainbow tabele, distinguished points, checkpoints, intervalna stabla.