Methods of cryptanalysis of combination generators

Abstract

В работе рассматриваются корреляционные атаки на комбинирующие генераторы. В частности, анализируется многошаговая быстрая корреляционная атака предложенная Чжанем и Фэнем в 2006. Делаются выводы о влиянии параметров на работу алгоритма. Вводятся дополнительные ограничения на параметры. Предлагается модификация для входных данных, к которым алгоритм не может быть применен. В рамках работы написаны две программы. Одна из них моделирует комбинирующий генератор, а другая - реализует атаку Чжаня и Фэня.

In this paper we consider the correlation attacks on combination generators. In particular, we analyze the multi-pass fast correlation attack proposed by Zhang and Feng in 2006. Conclusions are made about the effect of parameters on the operation of the algorithm. Additional restrictions on parameters are entered. A modification is proposed for those input data to which the algorithm can not be applied. Two programs have been written. The first program simulates a combination generator, and the second program implements the attack of Zhang and Feng.