Криптоанализ двухкаскадного конечно-автоматного генератора с функциональным ключом

doi:10.17223/20710410/42/3

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Криптоанализ двухкаскадного конечно-автоматного генератора с функциональным ключом	620 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/42/3

#конечные автоматы

#криптографические генераторы

#криптоанализ

#генератор(δ,τ)-шагов

#DSS method

Title: Криптоанализ двухкаскадного конечно-автоматного генератора с функциональным ключом
Title: Cryptanalysis of 2-cascade finite automata generator with functional key
Creator: Боровкова, Ирина Вячеславовна
|
Панкратова, Ирина Анатольевна
|
Семенова, Екатерина Вадимовна
Date: 2018
DOI: 10.17223/20710410/42/3
Description: Рассматривается криптографический генератор G = Ai ■ A 2, представляющий собой последовательное соединение двух абстрактных конечных автоматов Ai и А2 над полем F2 . Ключом генератора является функция fi выходов автомата Ai и, возможно, начальные состояния автоматов. Задача криптоанализа генератора G состоит в определении его ключа по заданному отрезку 7 = z (1)z(2 ) ... z(l) его выходной последовательности. Описаны алгоритмы анализа автомата А2 в общем случае и для конечно-автоматного генератора (5, т)-шагов, позволяющие найти поступающий на вход автомата А2 прообраз u(1) . ..u(l) последовательности 7 . Значения u(t) суть значения функции f i на наборах x ( t ) , t = 1, 2, ..., l, где x ( t ) — состояние автомата Ai в момент времени t. Если начальное состояние x(1) и класс функций Ci, которому принадлежит fi, известны, то задача поиска функции fi сводится к доопределению частичной булевой функции до функции в классе Ci.