Спеціалізовані процесори асиметричного шифрування інформації на основі рекурентних послідовностей
dc.contributor.author | Яремчук, Юрій | |
dc.contributor.author | Iaremchuk, Iurii | |
dc.contributor.author | Яремчук, Юрий | |
dc.date.accessioned | 2014-09-09T12:49:13Z | |
dc.date.available | 2014-09-09T12:49:13Z | |
dc.date.issued | 2012 | |
dc.description.abstracten | The paper deals with the mathematical apparatus of recurrent V⁺k - and Uk –sequences, on whose basis a method of asymmetric encryption information is presented, the essence of which is to replace the exponentiation via calculation of a certain element of Uk –sequence. The peculiarity of the presented method of encryption is that all the procedures are carried out consistently, so a specialized processor was offered for encryption (decryption) containing one device for calculating elements of V⁺k - and Uk –sequences. To simplify the organization of memory, it is implemented as a separate memory block for storage of various data. A comparison of processors that implement the proposed method and the known Al Gamal method shows that the former offer almost the same time of encryption - decryption at k = 2 and more time at k > 2. However, a significant advantage of this method is that it allows setting the desired cryptographic reliability depending on the parameter k. Also, the advantage of the developed specialized processors of asymmetric encryption based on recurrent V⁺k - and Uk –sequences may be the principles of their organization that can become the basis for construction of specialized processors of different cryptographic purpose that implement the public key technology, in particular in authentication or digital signature tasks, where the speed advantages of cryptographic transformations based on V⁺k - and Uk–sequences may be more significant and important. | uk |
dc.description.abstractru | В работе рассмотрен математический аппарат рекуррентных V⁺k – и Uk –последовательностей и на его основе представлен метод ассиметричного шифрования информации, суть которого состоит в замене возведения в степень вычислением определённого элемента Uk –последовательности. Особенность представленного метода шифрования состоит в том, что все процедуры в нём выполняются принципиально последовательно, поэтому предложен специализированный процессор для шифрования (дешифрования), который содержит одно устройство для вычисления элементов V⁺k – и Uk –последовательностей. Организация памяти для упрощения реализуется в виде отдельных блоков памяти для хранения различных данных. Сравнения процессоров, реализующих предложенный метод и известный метод Эль-Гамаля показывают, что первые обеспечивают почти одинаковое время шифрования – дешифрования при k = 2 и большее время при k > 2. Однако существенным преимуществом предложенного метода является то, что он позволяет устанавливать необходимую криптостойкость в зависимости от параметра k. Также преимуществом разработанных специализированных процессоров ассиметричного шифрования на основе рекуррентных V⁺k – и Uk –последовательностей может быть то, что принципы их организации могут стать основой для построения специализированных процессоров различного криптографического назначения, реализующих технологию открытого ключа, в частности, в задачах аутентификации или цифровой подписи, где преимущества по скорости криптографических преобразований на основе V⁺k – и Uk –последовательностей могут быть более существенными и важными. | uk |
dc.description.abstractuk | У роботі розглянуто математичний апарат рекурентних V⁺k – та Uk –послідовностей та на його основі представлено метод асиметричного шифрування інформації, суть якого полягає в заміні піднесення до степеня обчисленням певного елементу Uk –послідовності. Особливість представленого методу шифрування полягає в тому, що усі процедури в ньому виконуються принципово послідовно, тому запропоновано спеціалізований процесор для шифрування (дешифрування), який містить один пристрій для обчислення елементів V⁺k – та Uk –послідовностей. Організація пам’яті для спрощення реалізується у вигляді окремих блоків пам’яті для зберігання різних даних. Порівняння процесорів, що реалізують запропонований метод та відомий метод Ель-Гамаля показує, що перші забезпечують майже однаковий час шифрування–дешифрування при k = 2 та більший час при k > 2 . Однак суттєвою перевагою запропонованого методу є те, що він дозволяє встановлювати необхідну криптостійкість залежно від параметру k. Також перевагою розроблених спеціалізованих процесорів асиметричного шифрування на основі рекурентних V⁺k – та Uk – послідовностей може бути те, що принципи їх організації можуть стати основою для побудови спеціалізованих процесорів різного криптографічного призначення, що реалізують технологію відкритого ключа, зокрема, в задачах автентифікації або цифрового підписування, де переваги в швидкості криптографічних перетворень на основі V⁺k – та Uk –послідовностей можуть бути більш суттєвими і важливими. | uk |
dc.format.pagerange | С. 53-58 | uk |
dc.identifier.citation | Яремчук Ю. Спеціалізовані процесори асиметричного шифрування інформації на основі рекурентних послідовностей / Анна Юрій Яремчук // Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні : науково-технічний збірник. – 2012. – Вип. 2(24). – С. 53–58. – Бібліогр.: 6 назв. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/8594 | |
dc.language.iso | uk | uk |
dc.publisher | НТУУ "КПІ" | uk |
dc.publisher.place | Київ | uk |
dc.source.name | Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні: науково-технічний збірник | uk |
dc.status.pub | published | uk |
dc.subject | Інформація | uk |
dc.subject | захист інформації | uk |
dc.subject | криптографія | uk |
dc.subject | шифрування | uk |
dc.subject | асиметричне шифрування | uk |
dc.subject | рекурентні послідовності | uk |
dc.subject | спеціалізовані процесори | uk |
dc.subject.udc | 621.391.7 | uk |
dc.title | Спеціалізовані процесори асиметричного шифрування інформації на основі рекурентних послідовностей | uk |
dc.title.alternative | Specialized processors of asymmetric encryption information based on recurrent sequences | uk |
dc.title.alternative | Специализированные процессоры ассиметричного шифрования информации на основе рекуррентных последовательностей | uk |
dc.type | Article | uk |
thesis.degree.level | - | uk |
Файли
Контейнер файлів
1 - 1 з 1
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 1.71 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: