Методи автентифікації на основі рекурентних послідовностей

Скорочена інформація про документ
dc.contributor.authorЯремчук, Юрій
dc.contributor.authorIaremchuk, Iurii
dc.contributor.authorЯремчук, Юрий
dc.date.accessioned2014-09-08T10:36:21Z
dc.date.available2014-09-08T10:36:21Z
dc.date.issued2013
dc.description.abstractenBased on the mathematical apparatus of recurrence Vk sequences, we proposed a method of authentication suggesting a replacement of exponentiation by computation of the recurrent sequence element with a definite index. We presented a protocol of the method implementation, as well as the algorithms of the accelerated computation of the Vk sequence elements necessary for the implementation, with a possibility of multiple change in the sequence index. We conducted a study and a comparative analysis of the proposed authentication method with the known Schnorr method of cryptographic reliability and computational complexity. We established that the proposed method is more reliable than the well-known counterpart is, while it also allows for changing the reliability of the method depending on the parameter k of the sequence order. Besides, the proposed method has a simpler procedure of parameter sets. As the known method has a lower computational complexity and requires fewer numbers, transmitted between the authentication parties, we suggested several options for the authentication method based on Vk sequences, enabling reduction of the computational complexity and the numbers, transmitted between the authentication parties, due to reduction of reliability to the level of the known method. In particular, one of such methods, compared with the known analogue, allows reducing the computational complexity from the part of the inspector. We demonstrated a possibility of converting the proposed authentication scheme into the scheme of digital signature. We presented two digital signature schemes based on Vk sequences that, compared with the known analogues, provide for an increase of the digital signature’s reliability and simplification of signature verification procedures, which is especially important for the client-server applications.uk
dc.description.abstractruНа основе математического аппарата рекуррентных Vk последовательностей предложен метод аутентификации, в котором происходит замена возведения в степень вычислением элемента рекуррентной последовательности с определённым индексом. Представлен протокол реализации метода, а также необходимые для этой реализации алгоритмы ускоренного вычисления элементов Vk последовательности с возможностью мультипликативного изменения индекса последовательности. Проведено исследование и сравнительный анализ предложенного метода аутентификации с известным методом Шнорра по криптографической стойкости и вычислительной сложности. Установлено, что предложенный метод является более стойким, чем известный аналог, при этом он ещё и позволяет изменять стойкость метода в зависимости от параметра k порядка последовательности. Кроме того предложенный метод имеет более простую процедуру задания параметров. Поскольку известный метод имеет меньшую вычислительную сложность и требует меньшего количества чисел, которые передаются между сторонами аутентификации, предложено несколько вариантов метода аутентификации на основе Vk последовательностей, которые позволяют за счёт уменьшения стойкости до уровня известного метода уменьшить вычислительную сложность и количество чисел, передаваемых между сторонами аутентификации. В частности, один из таких вариантов метода по сравнению с известным аналогом позволяет уменьшить вычислительную сложность со стороны проверяющего. Показана возможность преобразования предложенной схемы аутентификации в схему цифровой подписи. Представлены две схемы цифровой подписи на основе Vk последовательностей, которые обеспечивают по сравнению с известными аналогами повышение стойкости цифровой подписи а также упрощение процедуры проверки подписи, что особенно важно для клиент-серверных задач.uk
dc.description.abstractukНа основі математичного апарату рекурентних Vk послідовностей запропоновано метод автентифікації, в якому відбувається заміна піднесення до степеня обчисленням елементу рекурентної послідовності з певним індексом. Представлено протокол реалізації методу, а також необхідні для цієї реалізації алгоритми прискореного обчислення елементів Vk послідовності з можливістю мультиплікативної зміни індексу послідовності. Проведено дослідження та здійснено порівняльний аналіз запропонованого методу автентифікації з відомим методом Шнорра щодо криптографічної стійкості та обчислювальної складності. Встановлено, що запропонований метод є більш стійким, ніж відомий аналог, при цьому він ще й дозволяє змінювати стійкість методу залежно від параметру k порядку послідовності. Крім того метод, що запропоновано, має значно простішу процедуру завдання параметрів. Оскільки відомий метод має меншу обчислювальну складність і потребує меншої кількості чисел, що передаються між сторонами автентифікації, то запропоновано декілька варіантів методу автентифікації на основі Vk послідовностей, які дозволяють за рахунок зменшення стійкості до рівня відомого методу зменшити обчислювальну складність та кількість чисел, що передаються між сторонами автентифікації. Зокрема, один з таких варіантів методу порівняно з відомим аналогом дозволяє зменшити обчислювальну складність з боку перевіряльника. Показано можливість перетворення запропонованої схеми автентифікації в схему цифрового підписування. Представлено дві схеми цифрового підписування на основі Vk послідовностей, які забезпечують порівняно з відомими аналогами підвищення стійкості цифрового підписування а також спрощення процедури перевірки підпису, що особливо важливо для клієнт-серверних задач.uk
dc.format.pagerangeС. 39-49uk
dc.identifier.citationЯремчук Ю. Методи автентифікації на основі рекурентних послідовностей / Юрій Яремчук // Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні : науково-технічний збірник. – 2013. – Вип. 1(25). – С. 39–49. – Бібліогр.: 13 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/8558
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.udc621.391.7uk
dc.titleМетоди автентифікації на основі рекурентних послідовностейuk
dc.title.alternativeAuthentication methods based on recurrent sequencesuk
dc.title.alternativeМетоды аутентификации на основе рекуррентных последовательностейuk
dc.typeArticleuk
thesis.degree.levelmasteruk

Файли

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

Зібрання

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