Skip to main content
placeholder image

Generating Residue Number System Bases

Conference Paper


Abstract


  • Residue number systems provide efficient techniques for speeding up calculations and/or protecting against side channel attacks when used in the context of cryptographic engineering. One of the interests of such systems is their scalability, as the existence of large bases for some specialized systems is often an open question. In this paper, we present highly optimized methods for generating large bases for residue number systems and, in some cases, the largest possible bases. We show their efficiency by demonstrating their improvement over the state-of-The-Art bases reported in the literature. This work make it possible to address the problem of the scalability issue of finding new bases for a specific system that arises whenever a parameter changes, and possibly open new application avenues.

UOW Authors


Publication Date


  • 2021

Citation


  • Bajard, J. C., Fukushima, K., Kiyomoto, S., Plantard, T., Sipasseuth, A., & Susilo, W. (2021). Generating Residue Number System Bases. In Proceedings - Symposium on Computer Arithmetic Vol. 2021-June (pp. 86-93). doi:10.1109/ARITH51176.2021.00027

Scopus Eid


  • 2-s2.0-85123046897

Start Page


  • 86

End Page


  • 93

Volume


  • 2021-June

Abstract


  • Residue number systems provide efficient techniques for speeding up calculations and/or protecting against side channel attacks when used in the context of cryptographic engineering. One of the interests of such systems is their scalability, as the existence of large bases for some specialized systems is often an open question. In this paper, we present highly optimized methods for generating large bases for residue number systems and, in some cases, the largest possible bases. We show their efficiency by demonstrating their improvement over the state-of-The-Art bases reported in the literature. This work make it possible to address the problem of the scalability issue of finding new bases for a specific system that arises whenever a parameter changes, and possibly open new application avenues.

UOW Authors


Publication Date


  • 2021

Citation


  • Bajard, J. C., Fukushima, K., Kiyomoto, S., Plantard, T., Sipasseuth, A., & Susilo, W. (2021). Generating Residue Number System Bases. In Proceedings - Symposium on Computer Arithmetic Vol. 2021-June (pp. 86-93). doi:10.1109/ARITH51176.2021.00027

Scopus Eid


  • 2-s2.0-85123046897

Start Page


  • 86

End Page


  • 93

Volume


  • 2021-June