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