IEEE Transactions on Parallel and Distributed Systems · 2010 · 16 citations · 23 references
EngineeringComputer EngineeringComputer ScienceAlgorithmsComputer ArchitectureLow-power DesignLow-power Digital Circuit DesignPower ManagementPower OptimizationProcessor Core DesignScalable Algorithm DesignTiming AnalysisModular Arithmetic AlgorithmsModular MultiplicationPower ConsumptionPower Management TechniquesPower Reduction TechniquesPower-efficient DesignSwitching Activity AnalysisSwitching Activity Reduction
This paper presents a systematic methodology for exploring possible processor arrays of scalable radix 4 modular Montgomery multiplication algorithm. In this methodology, the algorithm is first expressed as a regular iterative expression, then the algorithm data dependence graph and a suitable affine scheduling function are obtained. Four possible processor arrays are obtained and analyzed in terms of speed, area, and power consumption. To reduce power consumption, we applied low power techniques for reducing the glitches and the Expected Switching Activity (ESA) of high fan-out signals in our processor array architectures. The resulting processor arrays are compared to other efficient ones in terms of area, speed, and power consumption.
23
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