A Secure Algorithm for Inversion Modulo 2k

Modular inversions are widely employed in public key crypto-systems, and it is known that they imply a bottleneck due to the expensive computation. Recently, a new algorithm for inversions modulo p k was proposed, which may speed up the calculation of a modulus dependent quantity used in the...

Full description

Bibliographic Details
Main Authors: Sadiel de la Fe, Carles Ferrer
Format: Article
Language:English
Published: MDPI AG 2018-09-01
Series:Cryptography
Subjects:
Online Access:http://www.mdpi.com/2410-387X/2/3/23