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 92
- Downloads 0
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...
ANALYSIS AND MODELLING OF HETEROGENEOUS SIMILAR TRAFFIC OF COMPUTER NETWORKS
The models of computer networks heterogeneous traffic with selfsimilar characteristics are analysed. For the removal of batch property traffic, that is caused by selfsimilarity of input streamthat, it is necessary to man...
ALGORITHM OF THE DETECTION OF THE OUTDATED INFORMATION ON THE BASIS OF ANALYSIS OF DATA SITES
The paper proposes an algorithm for implementing the method of identifying outdated information on the basis of the analysis of text data of the pages of the site. The algorithm of the software application for the search...
DESIGNING OF ADMINISTRATION AND MANAGEMENT SYSTEMS OF DIGITAL OBJECTS IDENTIFICATION IN CONVERGENT NETWORKS
The systems of authentication of digital objects are analyzed in the article, principles of convergence of co-operation, services and networks are certain, and also the systems of administration and management authentica...
MODEL OF AIRLINE COMPUTER NETWORK AS A PART OF NGN
Architecture variant with additional commutation level is proposed to use within airline network. In the given work we have airline computer network as a part of NGN architecture reviewed, SCTA model of airline network a...