Research of time characteristics of search methods of inverse element by the module
Teresa Rajba, Aleksandra Kłos-Witkowska, Stepan Ivasiev, Igor Yakymenko, Mykhailo M. Kasianchuk · 2017
The method for finding inverse element by the module is based on the stepwise addition of residue is developed in this paper. This method allows avoiding performing the complex arithmetic operations and implementing calculations on numbers much lower bit compared to the classical approach based on the Euclid's algorithm and its consequences. Analytical expressions of time complexity characteristics are obtained and their graphic depending is built. Software and hardware modules of specified methods on the basis of environment of the development AldecActive-HDL 9.1 are implemented and studies of their temporal characteristics that point to the advantages of the proposed method are conducted.