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.
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 |