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 an...

Full description

Saved in:
Bibliographic Details
Main Authors: Tomasevic, V., Tomasevic, M.
Format: Conference Proceeding
Language:eng ; srp
Subjects:
checkpoints
Ciphers
distinguished points
Electronic mail
Encryption
Field programmable gate arrays
intervalna stabla
kriptoanaliza
rainbow tabele
Silicon
Telecommunications
TMTO
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/TELFOR.2012.6419527