Search
Быстрые алгоритмы экспоненциальных преобразований для криптосистем с открытым ключом
View/
Date
2007Publisher
БрГТУUDC
004.056.55Citation
Поденок, Л. П. Быстрые алгоритмы экспоненциальных преобразований для криптосистем с открытым ключом / Л. П. Поденок // Вестник Брестского государственного технического университета. Серия: Физика, математика, информатика. – 2007. – № 5. – С. 72–75.Abstract
Представлен метод и быстрый алгоритм вычисления модулярной экспоненты, основанный на представлении показателя в виде аддитивно-субтрактивной цепи, позволяющий в среднем сократить число многоразрядных умножений в 2 раза. Представлен быстрый метод вычисления не полностью приведенных вычетов.
Annotation in another language
The method is submitted and the fast algorithm of calculation the module exhibitors based on representation of a parameter as additive-subtraction circuits allowing in average to reduce number of multidigit multiplication in 2 times. The fast method of calculation not of the completely given deductions is submitted.
Collection
- 2007 [32]
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная.