RUS  ENG
Full version
JOURNALS // Proceedings of the Institute for System Programming of the RAS // Archive

Proceedings of ISP RAS, 2023 Volume 35, Issue 5, Pages 157–168 (Mi tisp821)

Optimization of a number division algorithm in the residue number system based on the Akushsky core function

V. V. Lutsenkoa, M. G. Babenkobc, A. N. Tchernykhdc, M. A. Lapinab

a North-Caucasus Center for Mathematical Research, North-Caucasus Federal University
b North-Caucasus Federal University
c Ivannikov Institute for System Programming of the RAS
d CICESE Research Center

Abstract: Residue number systems find wide application in cryptography, digital and image signal processing, and other domains necessitating division operations. Nevertheless, division is the most computationally intensive activity in residue number systems. An optimized division algorithm based on the Akushsky core function is presented in this paper. The suggested method exhibits superior computational efficiency when compared to the conventional iterative division.

Keywords: residue number system, Akushsky core function, modular arithmetic, non-modular operation, iterative division

DOI: 10.15514/ISPRAS-2023-35(5)-11



© Steklov Math. Inst. of RAS, 2024