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 88
- Downloads 0
THE QUANTITATIVE OPTIMIZATION OF INFORMATION SYSTEM RESOURCES FOR EFFECTIVE DECISION SUPPORT
The article is devoted to the optimization of information system resources by quantitative factor. This optimization is carried out in the local issue of calculating rational volumes of information. For this purpose, the...
Use of some mathematical regularities in processing radar information in the interest of prevention of emergency situations of terrorist character
The possibility of using some mathematical regularities in the processing of radar information is considered in the work, in order to shorten the time of identification of dangerous targets in order to prevent emergencie...
DEVELOPMENT OF PHASE-LOCKED LOOP MODEL BY ROOT HODOGRAPH
In this article, the problem of synthesizing correction devices with the given quality indicators is set and solved. The systems of the phase-locked loop (PLL) of the second and third order, as most commonly found in pra...
DEVELOPMENT OF ALGORITHM FOR OPTIMAL RECEPTION OF MULTIPOSITION SIGNALS AT UNKNOWN A PRIORI DATA
The article deals with the questions and possibilities of interpreting incoming data, which arrive as an array of sample values, and the possibility of developing an algorithm for forming these messages depending on the...
THE ONE APPROACH OF THE VISION-BASED COMPRESSION
Bursting developing of multimedia content requires improving telecommunication technology. Extensive bandwidth enlarging needs additional physical channels, better equipment and greater energy consumption. Therefore, sop...