ДОСЛІДЖЕННЯ ТА ТЕСТУВАННЯ ЛЕГКОВАГОВИХ ГЕНЕРАТОРІВ ПСЕВДОВИПАДКОВИХ ЧИСЕЛ ДЛЯ ІНТЕРНЕТУ РЕЧЕЙ. (Ukrainian)

The research and testing of lightweight pseudorandom number generators for the Internet of Things. (English)
Исследования и тестирование легковесных генераторов псевдослучайных чисел для интернета вещей. (Russian)

The analysis of random sequences and random number generators is a rather specific task, but one or more of the numerous test packages can be used to solve it. However, the analysis performed indicates that the existing testing methods have a number of disadvantages, the solution of which can reduce the prerequisites for testing and improve the accuracy of the results. The work is devoted to a rather urgent problem - the study of random number generators operating on devices with limited resources, and short-length sequences for randomness. The paper considered the construction of a physical model of a lightweight pseudo-random number generator. By using multivariate statistics as a basis for testing, it is possible to better investigate a sequence for randomness by evaluating several characteristics of the sequence simultaneously. Tests of multivariate statistics, which are based on the study of occurrences of several patterns in a sequence, help to reveal hidden dependencies between data and low-quality generators. The main advantage of these tests is their effectiveness on short sequences, so they solve one of the problems of existing tests, facilitating the prerequisites for testing. The physical model of the IoT generator presented in the work, by its example, provides a broad overview of the factors and limitations that arise in the design of generators. The process of testing and optimizing the generator using tests of multivariate statistics illustrates the suitability of the software package for use and its integral role in creating a quality random number generator, especially for use in IoT devices. The software product that was created in this work can be used to solve a wide range of tasks, as has already been repeatedly noted. One of the most important, and indeed the one that can receive invaluable benefits in the field of application, is cryptography. [ABSTRACT FROM AUTHOR]

Анализ случайных последовательностей и генераторов случайных чисел является довольно специфической задачей, но для ее решения может быть использован один или несколько из многочисленных пакетов тестов. Однако, выполненный анализ указывает на то, что существующие методы тестирования имеют ряд недостатков, решение которых может уменьшить предпосылки к тестированию и улучшить точность полученных результатов. Работа посвящена довольно актуальной задачи - исследованию генераторов случайных чисел, работающих на устройствах с ограниченными ресурсами, и последовательностей небольшой длины на случайность. В работе было рассмотрено построение физической модели легковесного генератора псевдослучайных чисел. Использование многомерных статистик в качестве основы для испытаний, позволяет лучше исследовать последовательность на случайность, за счет оценки одновременно нескольких характеристик последовательности. Тесты многомерных статистик, которые основанные на исследовании вхождений нескольких шаблонов в последовательность, помогают выявлять скрытые зависимости между данными и некачественные генераторы. Главным преимуществом этих тестов является их эффективность на последовательностях короткой длины, поэтому они решают одну из проблем существующих тестов, облегчая предпосылки к испытаниям. Представленная в работе физическая модель IoT генератора на своем примере предоставляет широкий обзор факторов и ограничений, которые возникают при проектировании генераторов. Процесс тестирования и оптимизации генератора с использованием тестов многомерных статистик иллюстрирует пригодность пакета программ к использованию и его интегральную роль в создании качественного генератора случайных чисел, в особенности для использования в IoT устройствах. Программный продукт, что был создан в этой работе может использоваться для решения широкого спектра задач, как уже и было неоднократно отмечено. Одной из важнейших, и действительно той, что может получить неоценимую пользу сферой применения является криптография. [ABSTRACT FROM AUTHOR]

Copyright of Ukrainian Scientific Journal of Information Security is the property of National Aviation University and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)