Title :
Modular inversion based on digit-level speculative addition
Author :
Cilardo, Alessandro
Author_Institution :
Dipt. Inf. e Sist., Univ. of Naples Federico II, Naples, Italy
Abstract :
A solution for the computation of modular inversion based on speculative addition is presented. The proposed circuit effectively addresses the problem of long carry chains caused by signed operations and allows fast low-overhead implementations of modular inversion. The solution is particularly suitable for devices providing optimised carry-propagation logic such as field-programmable gate arrays.
Keywords :
digital arithmetic; logic circuits; carry propagation logic; digit level speculative addition; long carry chain; low overhead implementation; modular inversion; signed operation;
Journal_Title :
Electronics Letters
DOI :
10.1049/el.2013.3467