Genetic algorithm in stream cipher cryptanalysis

Abstract

Cryptography nowadays is a very important field of protecting information from falling into wrong hands. One of modern cryptography branch is stream cipher cryptography. This paper focuses on cryptanalysis of such ciphers using genetic algorithm. Genetic algorithm as one of optimisation methods isn’t quite obvious to use in the field of cryptography, nevertheless it can give interesting results. In this article authors look for the shortest equivalent linear system which approximate given keystream with linear shift feedback register.