A Multibit Left-Shift Modular Inverse Hardware Algorithm and its Implementation

Modular inverse calculation has critical influence on the efficiency of public-key cryptographic algorithms such as RSA and elliptic curve cryptography. In this work, based on the original single bit left-shift modular inverse algorithm, a multibit left-shift modular inverse hardware algorithm and i...

Full description

Saved in:
Bibliographic Details
Main Authors: Lu, Jinpeng, Li, Shuguo
Format: Conference Proceeding
Language:English
Subjects:
Circuits and systems
Clocks
Computational modeling
Elliptic curve cryptography
Hardware
hardware algorithm
Hardware design languages
multibit shifting
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Modular inverse calculation has critical influence on the efficiency of public-key cryptographic algorithms such as RSA and elliptic curve cryptography. In this work, based on the original single bit left-shift modular inverse algorithm, a multibit left-shift modular inverse hardware algorithm and its implementation are proposed. Our proposed algorithm makes the operands able to be left-shifted by at most 8 bits within one clock cycle as depending on the output bits of the leading zero counting module. This can produce a reduction on the average computation cycles and absolute execution time. Simulations show that the proposed algorithm can reduces to 0.8n cycles from original 2n cycles for two n-bit operands and gains a 40% decrease in execution time, compared with the original algorithm.
ISSN:2158-1525
2158-1525
DOI:10.1109/ISCAS51556.2021.9401795