Útok na šifru A5/1 v reálném čase

Abstract

Tato bakalářská práce se zabývá rozborem šifry A5/1 a způsoby, kterými využít její slabiny. A5/1 je proudová šifra používaná pro zabezpečení mobilní telekomunikace. Největší pozornost je věnována time-memory tradeoff útokům, které vyžadují rozsáhlou přípravnou fázi, ovšem umožňují prolomení šifry v řádu sekund. Výsledkem implementační části je odkrytí tajného klíče šifry ze získaných dat.

This bachelor thesis is focused on analysis of cipher A5/1 and on ways of exploiting its weaknesses. A5/1 is a stream cipher which is used to provide over-the-air privacy for mobile telecommunication. We focus mainly on time-memory tradeoff attacks which allow the attack to be conducted within tens of seconds on the expense of a vast precomputation phase. The result of the practial part of this thesis is the possibility to uncover the secret key from captured data.