Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{940395,
author = {Krhovják, Jan and Kůr, Jiří and Šiler, Ondřej and Leyland, Paul},
address = {Brno},
booktitle = {Security and Protection of Information 2011},
keywords = {Hellman tables; Rainbow tables; stream ciphers; timememory tradeoff},
language = {cze},
location = {Brno},
isbn = {978-80-7231-777-6},
pages = {66-78},
publisher = {University of Defence},
title = {TMTO attacks on stream ciphers – theory and practice},
year = {2011}
}
TY - JOUR
ID - 940395
AU - Krhovják, Jan - Kůr, Jiří - Šiler, Ondřej - Leyland, Paul
PY - 2011
TI - TMTO attacks on stream ciphers – theory and practice
PB - University of Defence
CY - Brno
SN - 9788072317776
KW - Hellman tables
KW - Rainbow tables
KW - stream ciphers
KW - timememory tradeoff
N2 - This paper deals with issues related to a cryptanalytic time-memory trade-off (TMTO) attacks on stream ciphers. We describe the basic theory and principles of TMTO attacks and their practical application on selected stream ciphers – namely on A5/1 cipher that is used in GSM (Global System for Mobile communications) standard. We focus mainly on the pre-computation phase of TMTO attacks. This phase includes data pre-computation and construction of various types of Hellman or Rainbow tables. The goal of the pre-computation is to cover some percentage of the key space with specially constructed chains. Our results demonstrate the real impact of various table parameters and chain constructions and show a substantial difference between theory and practice.
ER -
KRHOVJÁK, Jan, Jiří KŮR, Ondřej ŠILER a Paul LEYLAND. TMTO attacks on stream ciphers – theory and practice. In \textit{Security and Protection of Information 2011}. Brno: University of Defence, 2011, s.~66-78. ISBN~978-80-7231-777-6.
|
