METHOD FOR SPEED UP MODULAR EXPONENT CALCULATION BY USING PRECOMPUTATIONS
Journal Title: Телекомунікаційні та інформаційні технології - Year 2018, Vol 141, Issue 1
Abstract
The article proposes a method to speed up modular exponentiation AE mod M – the base operation of network data protection protocols. The proposed method is solving this issue by using precomputation that allows to cut down by half the numbers of operation of modular multiplications on retention of numbers modular quadrate operations. Elaborated method envisages to separate the exponent code E into m-bit length fragments. In context of precomputation all q =2m-1 possible values of A2 mod M, A3 mod M,…, Aq mod M are calculated. In contrast to existing modular exponentiation method, the proposed one allows to process the whole fragment of exponent code. The article includes mathematical background of the proposed approach. It proves existence of the optimal value for length m fragments of exponent code. The mathematical way to determinate the optimal value of m is presented. Obtained results can be used for optimization of structure modular exponentiation calculation. The results derived by theoretical way have been confirmed by the results of experimental researches that are presented in the article. The proposed procedure of modular exponent calculation with precomputations are described in details and illustrated by numerical example. A recommendation has been worked out for choosing the optimal parameters of software for implementation of the proposed method. A comparative analysis of the proposed methods of modular exponent calculation has been executed. In theoretical and experimental way it is proved that the proposed method provides an acceleration of modular exponentiation by approximately 50%.
Authors and Affiliations
Olexsandr Markovskyi, Olha Rusanova, Viacheslav Cherevyk, Andii Olievskyi
Keywords
Related Articles
- EP ID EP458982
- DOI -
- Views 83
- Downloads 0
THE INCREASING OF DYNAMIC ACCURACY OF THE AUTO ADJUSTMENTS OF FREQUENCY SYSTEM IN RADIO-RECEIVERS
comparative assessment of the dynamic characteristics of the static auto adjustments of frequency (AAF) system with the principle of deviation control, the combined auto adjustments of frequency (AAF) system with first o...
Diagnostics of complex technical systems in conditions of irregular destructive influences.
Last several years we can see the intensive development of complex systems. Such development generates a lot of publications, giving a theoretical basis for building expert systems. These expert systems find the connecti...
Technical and economic aspects of the integrated systems based on electrical distribution networks
The possibility of implementing BPL technology as a technology access networks are considered. A comparative analysis of possible alternative technologies is made. Their advantages and disadvantages are clarified. Requir...
ANALYSIS OF PETRI NETWORK APPLICATION FOR SUPPORT OF FUNCTIONAL SUSTAINABILITY OF INFORMATION SYSTEMS
Functional stability of the information system ‒ the property of the system to be in the able state to work, that is, to perform the necessary functions within the given interval of time or works in the conditions of ref...
Comparative Analysis OF TIME SERIES forecastING based on the trend model and adaptive Brown`s model
Article dwells upon statistical methods of analysis of time series, construction of trend and trend-seasonal models of time series and their usage for forecasting of the development of economic processes. A comprehensive...