The Analysis and Investigation of Multiplicative Inverse Searching Methods in the Ring of Integers Modulo M
Zhengbing Hu, Ivan A. Dychka, Mykola V. Onai, Bartkoviak Andrii · International Journal of Intelligent Systems and Applications · 2016
In this article an investigation into search operations for the multip licat ive inverse in the ring of integers modulo m for Erro r Control Coding tasks and for data security is shown.The classificat ion of the searching operation of the mu ltip licat ive inverse in the ring of integers modulo m is provided.The best values of parameters for Joye-Paillier method and Leh mer algorith m were also found.The imp roved Bradley modification for the extended Euclidean algorithm is also offered, which g ives the operating speed improvement for 10-15%.The integrated experimental research of basic classes of searching methods for mu ltiplicative inverse in the ring of integers modulo m is conducted for the first time and the analytical formulas for these calculations of rando m access memo ry necessary space when operated at k-ary RS-algorithms and their modifications are shown.