2005 · 29 citations · 12 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureCryptographyField-programmable Gate ArraysField-programmable Gate Array ArchitectureFpga ArchitectureHardware AccelerationArithmetic Logic Unit ArchitectureCarry-save AdditionCarry-save LogicHardware Acceleration For CryptographyModular Arithmetic AlgorithmsModular Arithmetic In CryptographyModular MultiplicationRsa Cryptosystem
Montgomery modular multiplication algorithm is commonly used in implementations of the RSA cryptosystem or other cryptosystems based on modular arithmetic. There are several architectures for speed up its calculations. In this paper, we use carry save adder (CSA) architecture and pipeline it to increase its performance. We show that this architecture has greater performance for FPGA design than other architectures. Hence, it is appropriate for RSA processors based on FPGAs.
12
New directions in cryptography
Whitfield Diffie, Martin E. Hellman · IEEE Transactions on Information Theory · 1976 · 14.4K citations
Modular multiplication without trial division
Peter L. Montgomery · Mathematics of Computation · 1985 · 2.4K citations