Алгоритми формування псевдовипадкових бінарних послідовностей

Abstract

Задачі захисту інформації наразі належать до найактуальніших при дослідженні телекомунікаційних систем.Це вимагає використання якомога більш досконалих процедур шифрування.Розглянуто задачу побудови узагальненого опису процедури формування псевдовипадкових числових послідовностей, що використовуються як ключі при шифруванні інформаційного обміну в телекомунікаційних системах обмеженого доступу, а також моделюванні зовнішніх впливів при діагностуванні технічного стану цифрових пристроїв. Показано, що ця задача безпосередньо пов’язана із задачею кількісної оцінки якості псевдовипадкової послідовності з точки зору її наближення до істинно випадкової. На відміну від традиційного підходу, що базується на використанні для генерації послідовностей цього класу лінійних регістрових фільтрів, запропоновано застосувати універсальні моделі цифрових автоматів (моделі Мілі та Мура). Такий підхід суттєво збільшує комбінаторне різноманіття можливих алгоритмів генерації, що утруднює криптоаналіз та, по суті, збільшує захищеність інформаційних систем з обмеженим доступом. В той же час практична реалізація відповідних процедур формування псевдовипадкових числових послідовностей може бути здійснена як програмно, так і апаратно без ускладнень.