Ефективний метод модулярного множення в теоретико-числовому базисі Радемахера–Крестенсона

Loading...
Thumbnail Image

Date

2014

Journal Title

Journal ISSN

Volume Title

Publisher

Видавництво Львівської політехніки

Abstract

Розроблено ефективний метод модулярного множення з використанням теоретико-числового базису Радемахера–Крестенсона, який дає змогу удвічі зменшити кількість суматорів під час виконання цієї операції та використовувати в асиметричних системах захисту інформації для зменшення складності обчислень, під час генерування ключів, шифруванні/дешифруванні. An effective modular multiplication method using theoretic-numerical Rademacher-Krestenson's basis has been developed. The method allows decrease twice number of summators during this operation as well as using in information protection asymmetrical systems for simplifying calculations, during key generation, encryption/decryption.

Description

Keywords

модулярне множення, теоретико-числовий базис, часова та апаратна складність, суматор, modular multiplication, theoretic-numerical Rademacher-Krestenson's basis, temporary and instrument complication, summator

Citation

Ефективний метод модулярного множення в теоретико-числовому базисі Радемахера–Крестенсона / Я. М. Николайчук, М. М. Касянчук, І. З. Якименко, С. В. Івасьєв // Вісник Національного університету "Львівська політехніка". – 2014. – № 806 : Комп'ютерні системи та мережі. – С. 195–199. – Бібліографія: 7 назв.

Endorsement

Review

Supplemented By

Referenced By