LE QUY DON
Technical University
VietnameseClear Cookie - decide language by browser settings

Cryptographic Primitives Optimization Based on the Concepts of the Residue Number System and Finite Ring Neural Network

Tchernykh, A. and Babenko, M. and Pulido-Gaytan, B. and Shiryaev, E. and Golimblevskaia, E. and Avetisyan, A. and Hung, N.V. and Cortés-Mendoza, J.M. (2021) Cryptographic Primitives Optimization Based on the Concepts of the Residue Number System and Finite Ring Neural Network. In: 4th International Conference on Optimization and Learning, OLA 2021, 21 June 2021 through 23 June 2021.

Text
86.Cryptographic Primitives Optimization Based on the Concepts of the Residue Number System and Finite Ring Neural Network.pdf

Download (2MB) | Preview

Abstract

Data encryption has become a vital mechanism for data protection. One of the main challenges and an important target for optimization is the encryption/decryption speed. In this paper, we propose techniques for speeding up the software performance of several important cryptographic primitives based on the Residue Number System (RNS) and Finite Ring Neural Network (FRNN). RNS&FRNN reduces the computational complexity of operations with arbitrary-length integers such as addition, subtraction, multiplication, division by constant, Euclid division, and sign detection. To validate practical significance, we compare LLVM library implementations with state-of-the-art, high-performance, portable C++ NTL library implementations. The experimental analysis shows the superiority of the proposed optimization approach compared to the available approaches. For the NIST FIPS 186-5 digital signature algorithm, the proposed solution is 85% faster, even though the sign detection has low efficiency. © 2021, Springer Nature Switzerland AG.

Item Type: Conference or Workshop Item (Paper)
Divisions: Faculties > Faculty of Information Technology
Identification Number: 10.1007/978-3-030-85672-4_18
Uncontrolled Keywords: C++ (programming language); Neural networks; Numbering systems; Privacy by design; Cryptographic primitives; Digital signature algorithms; Encryption/decryption; Experimental analysis; Optimization approach; Residue number system; Software performance; State of the art; Cryptography
Additional Information: Conference code: 264229. Language of original document: English.
URI: http://eprints.lqdtu.edu.vn/id/eprint/8718

Actions (login required)

View Item
View Item