Work place: Faculty of Applied Mathematics, National Technical University of Ukraine "Kyiv Polytechnic Institute", Ukraine
E-mail: dychka@scs.ntu-kpi.kiev.ua
Website:
Research Interests: Software Creation and Management, Computer systems and computational processes, Computer Architecture and Organization, Operating Systems, Systems Architecture, Computer Networks, Data Structures and Algorithms
Biography
Prof. I.A. Dychka, Dean of Faculty of Applied Mathematics, National Technical University of Ukraine "Kyiv Polytechnic Institute", Ukraine.
Research Interests: Computer systems and networks software, automated control systems, Intelligence and expert systems, Databases and knowledge bases, Information security software for computer systems and networks.
By Zhengbing Hu I. A. Dychka Onai Mykola Bartkoviak Andrii
DOI: https://doi.org/10.5815/ijisa.2016.11.02, Pub. Date: 8 Nov. 2016
In this article an investigation into search operations for the multiplicative inverse in the ring of integers modulo m for Error Control Coding tasks and for data security is shown. The classification of the searching operation of the multiplicative inverse in the ring of integers modulo m is provided. The best values of parameters for Joye-Paillier method and Lehmer algorithm were also found. The improved Bradley modification for the extended Euclidean algorithm is also offered, which gives the operating speed improvement for 10-15%. The integrated experimental research of basic classes of searching methods for multiplicative inverse in the ring of integers modulo m is conducted for the first time and the analytical formulas for these calculations of random access memory necessary space when operated at k-ary RS-algorithms and their modifications are shown.
[...] Read more.Subscribe to receive issue release notifications and newsletters from MECS Press journals