Improved Montgomery modular inverse algorithm
Data(s) |
02/09/2004
|
---|---|
Resumo |
A new, single and unified Montgomery modular inverse algorithm, which performs both classical and Montgomery modular inversion, is proposed. This reduces the number of Montgomery multiplication operations required by 33% when compared with previous algorithms reported in the literature. The use of this in practice has been investigated by implementation of the improved unified algorithm and the previous algorithms on FPGA devices. The unified algorithm implementation shows a significant speed-up and a reduction in silicon area usage. |
Identificador | |
Idioma(s) |
eng |
Direitos |
info:eu-repo/semantics/restrictedAccess |
Fonte |
McIvor , C , McLoone , M & McCanny , J V 2004 , ' Improved Montgomery modular inverse algorithm ' Electronics Letters , vol 40 , no. 18 , pp. 1110-1112 . DOI: 10.1049/el:20045610 |
Palavras-Chave | #/dk/atira/pure/subjectarea/asjc/2200/2208 #Electrical and Electronic Engineering |
Tipo |
article |