Development of Algorithms for Accelerated Computation of Elements of Recurrent Sequences for Cryptographic Purposes
It has been presented algorithms for fast computation of elements of recurrent Vk sequences for positive and negative values of the n index of this sequence. For each of these values, it was considered two possible algorithm variants — based both on the binary method, and on the method of decomposin...
Збережено в:
| Дата: | 2013 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем реєстрації інформації НАН України
2013
|
| Теми: | |
| Онлайн доступ: | http://drsp.ipri.kiev.ua/article/view/103361 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Data Recording, Storage & Processing |
Репозитарії
Data Recording, Storage & Processing| id |
drspiprikievua-article-103361 |
|---|---|
| record_format |
ojs |
| spelling |
drspiprikievua-article-1033612020-12-30T22:57:47Z Development of Algorithms for Accelerated Computation of Elements of Recurrent Sequences for Cryptographic Purposes Разработка алгоритмов ускоренного вычисления элементов рекуррентных последовательностей для криптографических применений Розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань Iaremchuk, Iu. E. рекурентні послідовності інформація захист інформації криптографія асоціативність рекуррентные последовательности информация защита информации криптография recurrent sequence information information security cryptography It has been presented algorithms for fast computation of elements of recurrent Vk sequences for positive and negative values of the n index of this sequence. For each of these values, it was considered two possible algorithm variants — based both on the binary method, and on the method of decomposing the sequence element index. It has been obtained some complexity evaluations of the presented algorithms showing that the complexity of the Vk sequence computing under the module is approximately at the same level as the corresponding exponentiation, which enables efficient use of recurrent Vk and Uk sequences for various cryptographic purposes. Refs: 8 titles. Представлены алгоритмы ускоренного вычисления элементов рекуррентной Vk -последо-вательности для положительных и отрицательных значений индекса п этой последовательности. Для каждого из этих значений рассмотрено по два возможных варианта алгоритмов — на основе бинарного метода и на основе метода с разложением индекса элемента последовательности. Получены оценки сложности представленных алгоритмов, которые показали, что сложность вычисления элемента Vk -последовательности по модулю находится приблизительно на том же уровне, что и соответствующее возведение в степень, что обеспечивает возможность эффективного использования рекуррентных Vk - и Uk -последовательностей для различных криптографических применений. Библиогр.: 8 найм. Представлено алгоритми прискореного обчислення елементів рекурентної Vk -послідовності для додатних і від’ємних значень індексу п цієї послідовності. Для кожних із цих значень розглянуто по два можливих варіанти алгоритмів — на основі бінарного методу та на основі методу з розкладанням індексу елемента послідовності. Отримано оцінки складності представлених алгоритмів, які показали, що складність обчислення елемента Vk -послідовності за модулем є приблизно на тому ж рівні як і відповідне піднесення до степеня, що забезпечує можливість ефективного використання рекурентних Vk - та Uk -послідовностей длярізних криптографічних застосувань. Інститут проблем реєстрації інформації НАН України 2013-04-04 Article Article application/pdf http://drsp.ipri.kiev.ua/article/view/103361 10.35681/1560-9189.2013.15.1.103361 Data Recording, Storage & Processing; Vol. 15 No. 1 (2013); 14-22 Регистрация, хранение и обработка данных; Том 15 № 1 (2013); 14-22 Реєстрація, зберігання і обробка даних; Том 15 № 1 (2013); 14-22 1560-9189 uk http://drsp.ipri.kiev.ua/article/view/103361/98507 Авторське право (c) 2013 Реєстрація, зберігання і обробка даних |
| institution |
Data Recording, Storage & Processing |
| collection |
OJS |
| language |
Ukrainian |
| topic |
рекурентні послідовності інформація захист інформації криптографія асоціативність рекуррентные последовательности информация защита информации криптография recurrent sequence information information security cryptography |
| spellingShingle |
рекурентні послідовності інформація захист інформації криптографія асоціативність рекуррентные последовательности информация защита информации криптография recurrent sequence information information security cryptography Iaremchuk, Iu. E. Development of Algorithms for Accelerated Computation of Elements of Recurrent Sequences for Cryptographic Purposes |
| topic_facet |
рекурентні послідовності інформація захист інформації криптографія асоціативність рекуррентные последовательности информация защита информации криптография recurrent sequence information information security cryptography |
| format |
Article |
| author |
Iaremchuk, Iu. E. |
| author_facet |
Iaremchuk, Iu. E. |
| author_sort |
Iaremchuk, Iu. E. |
| title |
Development of Algorithms for Accelerated Computation of Elements of Recurrent Sequences for Cryptographic Purposes |
| title_short |
Development of Algorithms for Accelerated Computation of Elements of Recurrent Sequences for Cryptographic Purposes |
| title_full |
Development of Algorithms for Accelerated Computation of Elements of Recurrent Sequences for Cryptographic Purposes |
| title_fullStr |
Development of Algorithms for Accelerated Computation of Elements of Recurrent Sequences for Cryptographic Purposes |
| title_full_unstemmed |
Development of Algorithms for Accelerated Computation of Elements of Recurrent Sequences for Cryptographic Purposes |
| title_sort |
development of algorithms for accelerated computation of elements of recurrent sequences for cryptographic purposes |
| title_alt |
Разработка алгоритмов ускоренного вычисления элементов рекуррентных последовательностей для криптографических применений Розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань |
| description |
It has been presented algorithms for fast computation of elements of recurrent Vk sequences for positive and negative values of the n index of this sequence. For each of these values, it was considered two possible algorithm variants — based both on the binary method, and on the method of decomposing the sequence element index. It has been obtained some complexity evaluations of the presented algorithms showing that the complexity of the Vk sequence computing under the module is approximately at the same level as the corresponding exponentiation, which enables efficient use of recurrent Vk and Uk sequences for various cryptographic purposes. Refs: 8 titles. |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| publishDate |
2013 |
| url |
http://drsp.ipri.kiev.ua/article/view/103361 |
| work_keys_str_mv |
AT iaremchukiue developmentofalgorithmsforacceleratedcomputationofelementsofrecurrentsequencesforcryptographicpurposes AT iaremchukiue razrabotkaalgoritmovuskorennogovyčisleniâélementovrekurrentnyhposledovatelʹnostejdlâkriptografičeskihprimenenij AT iaremchukiue rozrobkaalgoritmívpriskorenogoobčislennâelementívrekurentnihposlídovnostejdlâkriptografíčnihzastosuvanʹ |
| first_indexed |
2024-04-21T19:33:22Z |
| last_indexed |
2024-04-21T19:33:22Z |
| _version_ |
1796974053942099968 |