Цель статьи: разработать методику обоснованного выбора генераторов псевдослучайных последовательностей (ПСП) для повышения эффективности и надежности систем криптографической защиты данных.Метод исследования: методы статистического тестирования генераторов псевдослучайных последовательностей на основе стойких криптоалгоритмов, а также метод сравнительного анализа результатов численного эксперимента. Полученный результат: создана методика оценки качества генераторов псевдослучайных последовательностей. Дан краткий обзор существующих подходов к оценке качества генераторов ПСП. Проведен выбор генераторов с подтвержденной высокой криптостойкостью для дальнейшего исследования. На базе этих генераторов проведен численный эксперимент с целью выявления влияния их параметров на свойства выходных последовательностей. Исследование статистических свойств выполнялось с помощью пакета статистических тестов NIST STS. Предложен способ оценки близости сгенерированных псевдослучайных последовательностей к истинно случайным с помощью заданного уровня прохождения статистических тестов. На основе указанного параметра предложен критерий «качество -скорость» для сравнения генераторов ПСП. Показано, что с помощью этого критерия можно выявить различия статистических свойств генераторов ПСП. Разработанный метод позволяет повысить уровень защищенности данных за счет выбора лучшего алгоритма генерации псевдослучайных последовательностей. Ключевые слова: криптоалгоритм, пакет тестов NIST STS, последовательность битов, псевдослучайная последовательность, статистические тесты, защита данных, алгоритм генерации ПСП. Теоретические основы кибернетики УДК 004.421.5 Вопросы кибербезопасности. 2018. №4(28)Теоретические основы кибернетики УДК 004.421.5Purpose: Developing a statistical testing procedure for pseudo-random sequence generators (PRSG) to increase the efficiency and reliability of cryptographic data protection systems.Research methods: Statistical testing methods for pseudo-random sequence generators based on robust cryptoalgorithms and a method for comparative analysis of numerical experiment findings.Results: A quality assessment procedure for pseudo-random sequence generators was developed. A brief overview of existing approaches to pseudo-random sequence generators quality assessment is given. Generators with proven high cryptographic strength were selected for further research. The generators were used to conduct a numerical experiment to identify how their parameters affect the properties of output sequences. Statistical properties were studied using NIST STS (statistical test suite). A method is proposed for estimating the proximity of generated pseudorandom sequences to truly random ones using a preset level of passing statistical tests. The "quality -speed" criterion is proposed based on this parameter to compare pseudo-random sequence generators. It is shown that this criterion may help reveal differences in pseudo-random sequence generators statistical properties. The developed method allows the data security level to be raised ...
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.