Дослідження статистичної безпеки методу автентифікації сторін взаємодії на основі рекурентних послідовностей

Скорочена інформація про документ
dc.contributor.authorЯремчук, Юрій
dc.contributor.authorЯремчук, Юрий
dc.contributor.authorIaremchuk, Iurii
dc.date.accessioned2016-11-02T13:45:38Z
dc.date.available2016-11-02T13:45:38Z
dc.date.issued2014
dc.description.abstractenQuisquater, Schnorr and others are based on exponentiation operation which requires performing complex calculations that affect the speed of the method in its practical implementation also remains relevant increase in the durability of authentication schemes. Therefore, a certain interest is the methods of authentication the parties interaction, based on the mathematical apparatus of recurrent Uk and Vk sequences that allow for simplification of the calculations. Among these methods of particular interest is the authentication method based on the mathematical apparatus Vk sequences, which, compared to other methods based on recurrent Uk and Vk sequences, provides increased resistance due by introducing of the additional session key to the authentication scheme on the part of the applicant. The research are conducted for statistical security of the method of authentication the parties interaction based on recurrent Vk sequences and made his comparison with well-known Schnorr, Fiat-Shamir and Feige-FiatShamir methods. To investigate the statistical package used security NIST STS, which today is one of the best packages for statistical testing of cryptographic schemes and protocols. Testing was conducted for different key lengths, namely 512, 768 and 1024 bits. Results of analysis showed that the overall method based on Vk sequences has consistently high scores, characterizing his best side on the statistical security. This is especially concerning for small lengths of keys that, first and foremost, recommends its use in authentication systems, which use large keys is not important.uk
dc.description.abstractruСуществующие на сегодня методы аутентификации сторон взаимодействия Фиата-Шамира, ФейгеФиата-Шамира, Гиллоу-Куискуотера, Шнорра и другие базируются на операции возведения в степень, которая требует выполнения достаточно сложных вычислений, что влияет на скорость работы метода при его практической реализации, кроме того актуальным остаётся повышение стойкости схем аутентификации. В связи с этим определённый интерес вызывают методы аутентификации сторон взаимодействия, базирующиеся на математическом аппарате рекуррентных Uk и Vk последовательностей, которые обеспечивают упрощение вычислений. Среди этих методов особый интерес вызывает метод аутентификации на основе математического аппарата Vk последовательностей, который, по сравнению с другими методами, базирующимися на рекуррентных Uk и Vk последовательностях, обеспечивает повышение стойкости за счёт введения в схему аутентификации дополнительного сеансового ключа со стороны претендента. Проведено исследование статистической безопасности метода аутентификации сторон взаимодействия на основе рекуррентных Vk последовательностей и осуществлено его сравнение с известными методами Шнорра, Фиата-Шамира и Фейге-Фиата-Шамира. Для исследования статистической безопасности использовано пакет NIST STS, который на сегодня является одним из лучших пакетов для статистического тестирования криптографических схем и протоколов. Тестирование проводилось для разных длин ключей, а именно 512, 768 и 1024 бит. Результаты анализа показали, что в целом метод на основе Vk – последовательностей имеет стабильно высокие показатели, характеризующие его с лучшей стороны в отношении статистической безопасности. Особенно это касается малых длин ключей, что, в первую очередь, рекомендует его применение в системах аутентификации, для которых использование больших ключей не является важным.uk
dc.description.abstractukІснуючи на сьогодні методи автентифікації сторін взаємодії Фіата-Шаміра, Фейге-Фіата-Шаміра, ГіллоуКуіскуотера, Шнорра та інші базуються на операції піднесенні до степеня, яка вимагає виконання досить складних обчислень, що впливає на швидкість роботи методу при його практичній реалізації, окрім того актуальним залишається підвищення стійкості схем автентифікації. В зв’язку з цим певний інтерес викликають методи автентифікації сторін взаємодії, що базуються на математичному апараті рекурентних Uk та Vk послідовностей, які забезпечують спрощення обчислень. Серед цих методів особливий інтерес викликає метод автентифікації на основі математичного апарату Vk послідовностей, який, порівняно з іншими методами, що базуються на рекурентних Uk та Vk послідовностях, забезпечує підвищення стійкості за рахунок введення в схему автентифікації додаткового сеансового ключа з боку претендента. Проведено дослідження статистичної безпеки методу автентифікації сторін взаємодії на основі рекурентних Vk послідовностей та здійснено його порівняння з відомими методами Шнорра, Фіата-Шаміра та ФейгеФіата-Шаміра. Для дослідження статистичної безпеки використано пакет NIST STS, який на сьогодні є одним з кращих пакетів для статистичного тестування криптографічних схем та протоколів. Тестування проводилось для різних довжин ключів, а саме 512, 768 та 1024 бітів. Результати аналізу показали, що в цілому метод на основі Vk –послідовностей має стабільно високі показники, характеризуючи його з кращого боку щодо статистичної безпеки. Особливо це стосуються малих довжин ключів, що, в першу чергу, рекомендує його застосування в системах автентифікації, для яких використання великих ключів не є важливим.uk
dc.format.pagerangeС. 35-43uk
dc.identifier.citationЯремчук Ю. Дослідження статистичної безпеки методу автентифікації сторін взаємодії на основі рекурентних послідовностей / Юрій Яремчук // Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні : науково-технічний збірник. – 2014. – Вип. 1(27). – С. 35-43. – Бібліогр.: 12 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/17958
dc.language.isoukuk
dc.publisherНТУУ "КПІ"uk
dc.publisher.placeКиївuk
dc.source.nameПравове, нормативне та метрологічне забезпечення системи захисту інформації в Україні: науково-технічний збірникuk
dc.status.pubpublisheduk
dc.subjectКриптографіяuk
dc.subjectавтентифікаціяuk
dc.subjectкриптостійкістьuk
dc.subjectстатистична безпекаuk
dc.subjectрекурентні послідовностіuk
dc.subject.udc681.3.067uk
dc.titleДослідження статистичної безпеки методу автентифікації сторін взаємодії на основі рекурентних послідовностейuk
dc.title.alternativeИсследование статистической безопасности метода аутентификации сторон взаимодейсвтия на основе рекуррентных последовательностейuk
dc.title.alternativeResearch a statistical security of method of authentication the parties interaction based on recurrent sequencesuk
dc.typeArticleuk
thesis.degree.levelmasteruk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
27_p35.pdf
Розмір:
1.23 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні: науково-технічний збірник, Вип. 1(27)