IEEE Transactions on Circuits and Systems II Analog and Digital Signal Processing · 2007 · 89 citations · 11 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureCryptographyMicroelectronicsCryptographic ImplementationElliptic Curve CryptographyElliptic CurvesField-programmable Gate Array ArchitectureHardware AccelerationTiming AnalysisArithmetic Logic Unit ArchitectureElliptic Curve ArithmeticElliptic Curve Cryptography ImplementationElliptic Curve Scalar MultiplicationHardware Acceleration For CryptographyPipeline DesignSystolic Array DesignSystolic Arrays
This brief presents a high-performance elliptic curve cryptographic processor for general curves over GF(p), which features a systolic arithmetic unit. We propose a new unified systolic array that efficiently implements addition, subtraction, multiplication and division over GF(p). At the system level, the control dependencies in the operation sequence and the mismatched communication between the systolic array and the separate storage would stall the pipeline in the systolic array. These pipeline stalls are successfully avoided by using two optimization methods. Synthesized in 0.13-mum standard-cell technology, the processor requires 1.01 ms to compute a 256-bit scalar multiplication for general curves over GF(p)
11
Modular multiplication without trial division
Peter L. Montgomery · Mathematics of Computation · 1985 · 2.4K citations
Modular Multiplication Without Trial Division
Peter L. Montgomery · Mathematics of Computation · 1985 · 1.1K citations · Full text