Bit serial modular multiplication on FPGA
Gokongwei College of Engineering
Electronics And Communications Engg
Second Humanoid, Nanotechnology, Information technology, Communication and Control Environment and Management (HNICEM) International Conference
RSA algorithm is a cryptographic algorithm that requires repeated modular multiplications of very large operands. In RSA, the higher the security the larger is the operand size, which may reduce the clock rate and result to lower throughput. This paper presents a fully systolic linear-array for the computation of Montgomery modular multiplication that is implemented using FPGA. Our fully systolic design shows that a high and nearly constant clock rate is achievable regardless of the size of the operand. As compared with the non-fully systolic architecture, our design offers higher frequency that yields a higher throughput rate and a lower area-time product. As compared to another existing systolic architecture, our design achieved faster execution time. The total execution time of our multiplier when n= 1024 is 17 · 95 µs for one modular multiplication, where n 1s the length of the modulus.
Nazar, M. A., & Kittitornkun, S. (2005). Bit serial modular multiplication on FPGA. Second Humanoid, Nanotechnology, Information technology, Communication and Control Environment and Management (HNICEM) International Conference Retrieved from https://animorepository.dlsu.edu.ph/faculty_research/8206
Electrical and Computer Engineering
Systolic array circuits; Field programmable gate arrays; Public key cryptography