Пошук академічних текстів

Інформація × Реєстраційний номер 0214U002864, 0112U001365 , Науково-дослідна робота Назва роботи Розробка методу прискореної автентифікації на основі рекурентних послідовностей та засобів його реалізації Назва етапу роботи Керівник роботи Роїк Олександр Митрофанович, Дата реєстрації 30-01-2014 Організація виконавець Вінницький національний технічний університет Опис етапу Об’єкт дослідження - автентифікація інформації, рекурентні послідовності. Предмет дослідження - швидкодія виконання обчислень при автентифікації на основі рекурентних послідовностей.Метою роботи є прискорення автентифікації інформації при забезпеченні достатнього рівня криптостійкості шляхом розробки методу автентифікації на основі рекурентних послідовностей, а також алгоритму та програмних засобів його реалізації.Запропоновано метод автентифікації сторін взаємодії, який базується на властивостях рекурентних та послідовностей. У порівнянні з відомими методами Фейге-Фіата-Шаміра, Гіллу-Кіскатра та Шнорра цей метод має простішу процедуру завдання параметрів та приблизно вдвічі меншу складність обчислень. Крім того, у відомих методах, окрім передавання параметрів, безпосередньо під час автентифікації необхідно виконувати три етапи передавання інформації, в той час як у представленому методі лише два. Запропонований метод з точки зору теоретичної криптостійкості є стійким. З метою прискорення обчислень автентифікації розроблено пакет програм реалізації методу автентифікації сторін взаємодії на основі елементів - послідовностей у вигляді набору модулів, що виконують певні обчислювальні процедури, а також наведено особливості його програмної реалізації та рекомендації щодо вибору параметрів з метою спрощення обчислень криптографічних перетворень в ньому. Розроблено спеціалізовані процесори, які реалізують представлений метод автентифікації з боку кожної сторони взаємодії. Дослідження розроблених процесорів показало, що час роботи розроблених спеціалізованих процесорів автентифікації може бути в десятки разів меншим, ніж на процесорах, що реалізують відомі методи. Результатом проекту став розроблений метод автентифікації на основі рекурентних послідовностей, а також алгоритм та апаратно-програмні засоби його реалізації. Запропонований метод забезпечує спрощення обчислень у порівнянні з відомими методами при забезпеченні достатнього рівня криптостійкості. Опис продукції Суть запропонованого методу автентифікації на основі рекурентних Vk+ та Uk послідовностей базується на властивості Uk-послідовності, яка дозволяє обчислювати елемент un+m двома шляхами: або використовуючи елементи vm та un, або використовуючи елементи vn та um. Розроблено алгоритм та програмно-апаратні засоби реалізації запропонованого методу, також проведено дослідження криптостійкості методу та обчислювальної складності алгоритму. Автори роботи Безпалий Кирило Валерійович Карпінець Василь Васильович Кец Дмитро Олександрович Лєбєдєва Галина Олександрівна Присяжний Дмитро Петрович Роїк Олександр МСитрофанович Яремчук Юрій Євгенович Додано в НРАТ 2020-04-02 Закрити