Korelační útoky

Abstract

Tato bakalářská práce se zabývá popisem Korelačních útoků na proudové šifry typu kombinačního generátoru. Čtenář je nejdříve zběžně seznámen se základními definicemi z kryptografické teorie potřebné k porozumění textu. V práci je pak popsán původní článek, který tento druh útoku představuje, a který byl inspirací pro další vylepšení a modifikace. Podrobněji je pak popsána skupina vylepšených útoku nazývaná Rychlé korelační útoky, které jsou mnohem efektivnější, a již plně nahradily původní útok. Závěrem jsou pak popsány některé modifikace Rychlých korelačních útoků. 1

This bachelor thesis decribes Correlation attacks on combination generator type stream ciphers. The reader is briefly acquainted with the basic definitions of cryptographic theory which is necessary to understand the text. Afterwards, the thesis describes the original article that presented this type of attack, and which was the inspiration for further improvements and modifications. These improvements are then described in more details, namely the group called "Fast correlation attacks" which are more efficient and fully replaced the original attack. Finally, the thesis describes some modifications of Fast correlation attacks. 1