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

Abstract

Исследована возможность использования детерминированных нелинейных динамических систем с хаотическим поведением в роли генераторов случайных последовательностей. Найдены статистические характеристики последовательностей, генерируемых системой Макея-Гласса. Установлено, что в широкой области управляющих параметров эти последовательности проходят тесты FIPS 140-1. Тем самым показано, что формирование случайных последовательностей путем использования детерминированных систем с хаотическим поведением является перспективным для криптографических задач.

A possibility of using determinate nonli-near dynamic systems with chaotic behavior as generators of random sequences has been investigated. Statistical characteristics of sequences generated by Makea-Glass system have been analyzed. For a wide range of control parameters this system has shown to generate sequences which pass the tests FIPS-140-1. Thus the formation of random sequences by using determinate systems with chaotic behavior has been shown rather promising for cryptography problems.