IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i21p3399-d1510502.html
   My bibliography  Save this article

Construction of Akushsky Core Functions Without Critical Cores

Author

Listed:
  • 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
    Control/Management and Applied Mathematics, Ivannikov Institute for System Programming, 109004 Moscow, Russia)

  • Maxim Deryabin

    (Samsung Advanced Institute of Technology, Suwon 16678, Republic of Korea)

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.

Suggested Citation

  • Vladislav Lutsenko & Mikhail Babenko & Maxim Deryabin, 2024. "Construction of Akushsky Core Functions Without Critical Cores," Mathematics, MDPI, vol. 12(21), pages 1-16, October.
  • Handle: RePEc:gam:jmathe:v:12:y:2024:i:21:p:3399-:d:1510502
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/21/3399/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/12/21/3399/
    Download Restriction: no
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:12:y:2024:i:21:p:3399-:d:1510502. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.