Optimization of a Number Division Algorithm in the Residue Number System Based on the Akushsky Core Function
Vladislav Vyacheslavovich Lutsenko, Mikhail Grigoryevich Babenko, Andrei Nikolaevitch Tchernykh, Maria Lapina · Proceedings of the Institute for System Programming of RAS · 2023
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.