2011
DOI: 10.1155/2011/127147
|View full text |Cite
|
Sign up to set email alerts
|

Montgomery Modular Multiplication on Reconfigurable Hardware: Systolic versus Multiplexed Implementation

Abstract: This paper describes a comparison of two Montgomery modular multiplication architectures: a systolic and a multiplexed. Both implementations target FPGA devices. The modular multiplication is employed in modular exponentiation processes, which are the most important operations of some public-key cryptographic algorithms, including the most popular of them, the RSA. The proposed systolic architecture presents a high-radix implementation with a one-dimensional array of Processing Elements. The multiplexed implem… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
14
0

Year Published

2015
2015
2018
2018

Publication Types

Select...
3
2
1

Relationship

0
6

Authors

Journals

citations
Cited by 22 publications
(14 citation statements)
references
References 17 publications
0
14
0
Order By: Relevance
“…In order to implement the modular Montgomery multiplication for fixed security level, we must choose the most suitable architecture. The results presented in this work are compared with the previous work [4,5,18,19] in the Table 3. We can notice that our results are better than [19] considering every point of comparison i.e.…”
Section: Resultsmentioning
confidence: 99%
See 3 more Smart Citations
“…In order to implement the modular Montgomery multiplication for fixed security level, we must choose the most suitable architecture. The results presented in this work are compared with the previous work [4,5,18,19] in the Table 3. We can notice that our results are better than [19] considering every point of comparison i.e.…”
Section: Resultsmentioning
confidence: 99%
“…the number of slice and the number of clock cycles. Considering the number of slices, we recall that [19] used an external memory to optimize the number of slices used by their algorithms. Considering the comparison with [18], our design requires less slices and can ran at a better frequency, without considering the huge progress in the number of clock cycles.…”
Section: Resultsmentioning
confidence: 99%
See 2 more Smart Citations
“…Wordwise Montgomery implementation provides significant speed advantages at the cost of higher resource utilization wherein the input operands can be processed in m words of k bits each. Therefore, the choice of the word size has to be optimum so as to maintain a reasonable trade-off between speed and resource utilization [12].…”
Section: Modular Arithmeticmentioning
confidence: 99%