Balancing between time and memory requirements in cryptanalysis

Being the essence of the TMTO approach, balancing between time and memory requirements represents one of the prerequisites for an efficient cryptanalytical procedure. This paper first describes the classical Hellman´s method, as well as the improved TMTO methods intended for the block cipher and the stream cipher systems. It also brings a brief comparative performance analysis of the described methods. Finally, a proposal of a new deterministic TMTO approach which relies on advanced tree structures both in precomputation and attack phases is briefly presented.