|
|
Realtime A5/1 Attacks with Precomputed Tables
M. Novotny, A. Rupp
|
|
GSM communication is encrypted with A5/1 stream cipher. Many attack
scenarios against GSM have been proposed, however none of them was fully
implemented. The first real-world attack appears to be the smart
brute-force attack recently developed and implemented in COSY group,
U Bochum. When using COPACOBANA machine, the cipher can be broken in
several hours.
Another approach is to use precomputed tables, denoted as time-memory
trade-off (TMTO) tables. This method allows for very fast attack, e.g.
A5/1 cipher might be broken in a couple of minutes. However,
precomputation of TMTO tables demands extensive computation power and
hence it may last from several weeks up to several thousands of years,
depending on both the cipher and the computation platform.
In our talk we will discuss variants of TMTO methods, their advantages
and drawbacks with respect to the actual cipher and with respect to
efficient hardware implementation. We will present a hardware engine
calculating TMTO tables for A5/1. The engine was designed and
implemented for COPACOBANA machine. We also will discuss the design
tricks used to gain maximum performance of the machine. |
|