Performance evaluation of cryptographic algorithms in software and with hardware implementation of specialized instructions for the RISC-V instruction set architecture

Nishandji, Gorkem (2021) Performance evaluation of cryptographic algorithms in software and with hardware implementation of specialized instructions for the RISC-V instruction set architecture. Masters thesis, Northern Arizona University.

Text Nishandji_2021_performance_evaluation_cryptographic_algorithms_softwar.pdf - Published Version Download (4MB)

Abstract

The ever-increasing need for securing computing systems using cryptographic algorithms is spurring interest in efficient implementation of common algorithms. While the algorithms can be implemented in software using the base instruction set of processors, there is considerable potential to reduce memory cost and improve speed using specialized instructions and associated hardware. However, there is a need to assess the relative benefits and costs of software implementations and new instructions that implement key cryptographic algorithms in fewer cycles. The primary aim of this thesis is to improve understanding of the cost of implementing cryptographic algorithms for the RISC-V instruction set architecture (ISA) for both implementations of the algorithms in software using the base RV32I instruction set and with implementation of instructions as hardware in additional functional units. RISC-V was designed a decade ago. Since then, the ISA has been improved and extended with new instruction sets, where the RISC-V cryptography instruction set extension is one of the upcoming instruction set extensions. This thesis provides hand-optimized RISC-V assembly language implementations of eleven cryptographic algorithms with and without the cryptography extension. For a cost-benefit analysis, a RISC-V processor with the cryptography extension is designed in hardware. Also, a new instruction is proposed to increase the implementation efficiency of the cryptography algorithms. The results show that software implementation requirements can change significantly according to algorithm and implementation method. Compared to implementations with only the base RV32I instruction set, implementations with the cryptography set extension provide 1.5X to 8.6X faster execution speed and 1.2X to 5.8X less program memory for five of the eleven algorithms.

Item Type:	Thesis (Masters)
Publisher’s Statement:	© Copyright is held by the author. Digital access to this material is made possible by the Cline Library, Northern Arizona University. Further transmission, reproduction or presentation of protected items is prohibited except with permission of the author.
Keywords:	Cryptographic algorithms; Computer security; RISC-V
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
NAU Depositing Author Academic Status:	Student
Department/Unit:	Graduate College > Theses and Dissertations College of Engineering, Informatics, and Applied Sciences > School of Informatics, Computing, and Cyber Systems
Date Deposited:	03 Feb 2022 19:46
Last Modified:	28 Dec 2022 08:30
URI:	https://openknowledge.nau.edu/id/eprint/5648

Actions (login required)

IR Staff Record View

Downloads