Розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань
Наведено алгоритми прискореного обчислення елементів рекурентної Vk-послідовності для додатних і від'ємних значень індексу n цієї послідовності. Для кожних із цих значень розглянуто по 2 можливих варіанти алгоритмів - на базі бінарного методу та методу з розкладанням індексу елемента послідовно...
Gespeichert in:
| Veröffentlicht in: | Реєстрація, зберігання і обробка даних |
|---|---|
| Datum: | 2013 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут проблем реєстрації інформації НАН України
2013
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/87051 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань / Ю.Є. Яремчук // Реєстрація, зберігання і обробка даних. — 2013. — Т. 15, № 1. — С. 14-22. — Бібліогр.: 8 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862597102077476864 |
|---|---|
| author | Яремчук, Ю.Є. |
| author_facet | Яремчук, Ю.Є. |
| citation_txt | Розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань / Ю.Є. Яремчук // Реєстрація, зберігання і обробка даних. — 2013. — Т. 15, № 1. — С. 14-22. — Бібліогр.: 8 назв. — укр. |
| collection | DSpace DC |
| container_title | Реєстрація, зберігання і обробка даних |
| description | Наведено алгоритми прискореного обчислення елементів рекурентної Vk-послідовності для додатних і від'ємних значень індексу n цієї послідовності. Для кожних із цих значень розглянуто по 2 можливих варіанти алгоритмів - на базі бінарного методу та методу з розкладанням індексу елемента послідовності. Одержано оцінки складності наведених алгоритмів, які показали, що складність обчислення елемента Vk-послідовності за модулем є приблизно на тому ж рівні, як і відповідне піднесення до степеня, що забезпечує можливість ефективного використання рекурентних Vk⁻- та Uk-послідовностей для різних криптографічних застосувань.
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.
|
| first_indexed | 2025-11-27T16:40:53Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-87051 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1560-9189 |
| language | Ukrainian |
| last_indexed | 2025-11-27T16:40:53Z |
| publishDate | 2013 |
| publisher | Інститут проблем реєстрації інформації НАН України |
| record_format | dspace |
| spelling | Яремчук, Ю.Є. 2015-10-10T12:34:16Z 2015-10-10T12:34:16Z 2013 Розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань / Ю.Є. Яремчук // Реєстрація, зберігання і обробка даних. — 2013. — Т. 15, № 1. — С. 14-22. — Бібліогр.: 8 назв. — укр. 1560-9189 https://nasplib.isofts.kiev.ua/handle/123456789/87051 681.3.067 Наведено алгоритми прискореного обчислення елементів рекурентної Vk-послідовності для додатних і від'ємних значень індексу n цієї послідовності. Для кожних із цих значень розглянуто по 2 можливих варіанти алгоритмів - на базі бінарного методу та методу з розкладанням індексу елемента послідовності. Одержано оцінки складності наведених алгоритмів, які показали, що складність обчислення елемента Vk-послідовності за модулем є приблизно на тому ж рівні, як і відповідне піднесення до степеня, що забезпечує можливість ефективного використання рекурентних Vk⁻- та Uk-послідовностей для різних криптографічних застосувань. 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. uk Інститут проблем реєстрації інформації НАН України Реєстрація, зберігання і обробка даних Математичні методи обробки даних Розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань Development of Algorithms for Accelerated Computation of Elements of Recurrent Sequences for Cryptographic Purposes Article published earlier |
| spellingShingle | Розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань Яремчук, Ю.Є. Математичні методи обробки даних |
| title | Розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань |
| title_alt | Development of Algorithms for Accelerated Computation of Elements of Recurrent Sequences for Cryptographic Purposes |
| title_full | Розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань |
| title_fullStr | Розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань |
| title_full_unstemmed | Розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань |
| title_short | Розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань |
| title_sort | розробка алгоритмів прискореного обчислення елементів рекурентних послідовностей для криптографічних застосувань |
| topic | Математичні методи обробки даних |
| topic_facet | Математичні методи обробки даних |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/87051 |
| work_keys_str_mv | AT âremčukûê rozrobkaalgoritmívpriskorenogoobčislennâelementívrekurentnihposlídovnosteidlâkriptografíčnihzastosuvanʹ AT âremčukûê developmentofalgorithmsforacceleratedcomputationofelementsofrecurrentsequencesforcryptographicpurposes |