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

Автор(и)

  • Світлана Поперешняк кафедра програмних систем і технологій Київського національного університету імені Тараса Шевченка https://orcid.org/0000-0002-0531-9809
  • Олексій Райчев кафедра програмних систем і технологій Київського національного університету імені Тараса Шевченка https://orcid.org/0000-0002-4085-5711

Ключові слова:

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

Анотація

Аналіз випадкових послідовностей та генераторів випадкових чисел є доволі специфічною задачею, але для її вирішення може бути використаний один або декілька з численних пакетів тестів. Однак, виконаний аналіз вказує на те, що існуючі тести мають низку недоліків, вирішення яких може зменшити передумови до тестування та покращити точність отриманих результатів. Робота присвячена доволі актуальній задачі – дослідженню генераторів випадкових чисел, які працюють на пристроях з обмеженими ресурсами, та послідовностей невеликої довжини на випадковість. В роботі було розглянуто побудову фізичної моделі легковагового генератора псевдовипадкових чисел. Використання багатовимірних статистик як основи для випробувань, дозволяє краще дослідити послідовність на випадковість, за рахунок оцінки одночасно декількох характеристик послідовності. Тести багатовимірних статистик засновані на дослідженні входжень шаблонів в
послідовність і допомагають виявляти приховані залежності між даними та неякісні генератори. Головною перевагою цих тестів є їх ефективність на послідовностях короткої довжини, тому вони вирішують одну з проблем існуючих тестів, полегшуючи передумови до випробувань. Фізична модель ІоТ генератора представлена в роботі, на своєму прикладі надає широкий огляд факторів та обмежень, що виникають під час проектування генераторів. Процес тестування та оптимізації генератора з використанням тестів багатовимірних статистик ілюструє придатність пакету програм до використання і його інтегральну роль в створенні якісного генератора випадкових чисел, в особливості для використання в ІоТ пристроях. Програмний продукт, що було створено в цій роботі може використовуватися для вирішення широкого спектру задач, як уже і було неодноразово зазначено. Одною з найважливіших, та дійсно тою, що може отримати неоціненну користь сферою застосування є криптографія.

##submission.downloads##

Опубліковано

2021-11-04

Номер

Розділ

Криптологія