Date of Award
6-14-2023
Publication Type
Thesis
Degree Name
M.A.Sc.
Department
Electrical and Computer Engineering
Supervisor
Mitra Mirhassani
Rights
info:eu-repo/semantics/embargoedAccess
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Abstract
This thesis presents a new design for a radix-4 Montgomery Modular Multiplier that is based on field-programmable gate array (FPGA) implementation. This work is an improvement of the radix-4 Montgomery Modular Multiplier structure that requires no multiplication or subtraction operations in the computation process, resulting in a reduced critical path delay and increased maximum frequency. The proposed Montgomery modular multiplication design was implemented on Virtex-7 FPGA platform. The final result shows that this work runs one complete modular multiplication for 256-bit operands, in 0.566 micro seconds with maximum clock frequency of 256.5 MHz by consumption of 4534 number of lookup tables (LUTs). A key feature that also distinguishes the proposed design from the related works is pertinent to adoption of the Kogge-Stone Adder which enhanced the execution frequency and the amount of final throughput of design. This efficient design is compact, making it suitable for systems with limited resources, like lightweight public-key cryptographic and embedded devices in IoT.
Recommended Citation
Pakzadalinodehi, Fahimeh, "High Radix and Efficient Hardware Implementation of Modular Integer Multiplication for IoT Cryptosystems" (2023). Electronic Theses and Dissertations. 9319.
https://scholar.uwindsor.ca/etd/9319