Construction of Akushsky Core Functions Without Critical Cores

Vladislav Lutsenko, Mikhail Babenko () and Maxim Deryabin ()
Additional contact information
Vladislav Lutsenko: North Caucasus Center for Mathematical Research, North-Caucasus Federal University, 355017 Stavropol, Russia
Mikhail Babenko: North Caucasus Center for Mathematical Research, North-Caucasus Federal University, 355017 Stavropol, Russia
Maxim Deryabin: Samsung Advanced Institute of Technology, Suwon 16678, Republic of Korea

Mathematics, 2024, vol. 12, issue 21, 1-16

Abstract: The residue number system is widely used in cryptography, digital signal processing, image processing systems, and other areas where high-performance computing is required. One of the main tools used in the residue number system is the Akushsky core function. However, its use is limited due to the existence of so-called critical cores. This study aims to develop Akushsky core functions that effectively eliminate the occurrence of critical cores, thereby enhancing their applicability in real-world scenarios. We introduce a fundamental approach to critical core detection that reduces the average time for critical core detection by 99.48% compared to the brute force algorithm. The results of our analysis indicate not only a substantial improvement in the speed of core detection but also an enhancement in the overall performance of systems utilizing the Akushsky core function. Our findings provide important insights into optimizing residue number systems and encourage further exploration into advanced computational techniques within this domain.

Keywords: residue number system; Akushsky core function; critical cores; monotonicity of the core function; non-modular operations; brute force algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/21/3399/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/21/3399/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:21:p:3399-:d:1510502

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().