Modular inversion based on digit‐level speculative addition. Issue 25 (1st December 2013)

• Record Type: Journal Article
• Authors: Cilardo, A.
• Is Part Of: Electronics letters. Volume 49:Issue 25(2013)
• Page Start: 1609
• Page End: 1610
• Publication Date: 2013-12-01
• Subjects: digital arithmetic -- logic circuits; modular inversion -- digit level speculative addition -- long carry chain -- signed operation -- low overhead implementation -- carry propagation logic; Electronics -- Periodicals; 621.381
• DOI: 10.1049/el.2013.3467
• Languages: English
• ISSNs: 0013-5194

Abstract

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.