Back to search

University of North Texas

Optimization of RSA Cryptography for FPGA and ASIC Applications

Abstract

dc:description

RSA cryptography is one of the most widely used cryptosystems in the world. FPGA/ASIC implementations for the classic RSA cryptosystem have high resource utilization due to the use of the Extended Euclid's algorithm for MOD inverse generation, the MOD exponent operation for encryption and decryption, and through non finite-field arithmetic. This thesis translates the RSA cryptosystem into the finite-field domain of arithmetic which greatly increases the range of encryption and decryption keys and replaces the MOD exponent with a multiplication. A new algorithm, the SPX algorithm, is presented and shown to outperform Euclid's algorithm, which is the most widely used mechanism to compute the GCD in FPGA implementations of RSA. The SPX algorithm is then extended to support the computation of the MOD inverse and supply decryption keys. Lastly, a finite-field RSA system is created and shown to support character encryption and decryption while being designed to be integrated into any larger system.

Degree

thesis:*
Grantor dc:publisher
University of North Texas
Year dc:date
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Simpson, Zachary P
Contributors dc:contributor
  • Mehta, Gayatri
  • Li, Xinrong
  • Fu, Shengli
  • Varanasi, Murali

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • Public
  • Simpson, Zachary P
  • Copyright
  • Copyright is held by the author, unless otherwise noted. All rights Reserved.
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
local-cont-no: submission_1824
https://digital.library.unt.edu/ark:/67531/metadc1609146/
ark: ark:/67531/metadc1609146

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Simpson, Zachary P. Optimization of RSA Cryptography for FPGA and ASIC Applications. University of North Texas, 2019. https://doi.org/10.12794/metadc1609146