$Efficient Algorithm for Multi-Bit Montgomery Inverse Using Refined Multiplicative Inverse Modular <inline-formula> <tex-math notation="LaTeX">$2^K$ </tex-math></inline-formula>$

Efficient Algorithm for Multi-Bit Montgomery Inverse Using Refined Multiplicative Inverse Modular <inline-formula> <tex-math notation="LaTeX">$2^K$ </tex-math></inline-formula>

This paper makes two major contributions. First, we propose an algorithm to compute a multiplicative inverse modulo <inline-formula> <tex-math notation="LaTeX">$2^{k}$ </tex-math></inline-formula> without using integer division by refining the Arazi–Qi al...

Full description

Bibliographic Details
Main Author:	Young-Sik Kim
Format:	Article
Language:	English
Published:	IEEE 2019-01-01
Series:	IEEE Access
Subjects:	Cryptography high speed arithmetic-algorithms modular arithmetic modular inverse Montgomery inverse Montgomery multiplication
Online Access:	https://ieeexplore.ieee.org/document/8571219/

Similar Items

Ratio of Two Envelopes Taken From <inline-formula> <tex-math notation="LaTeX">$\alpha$ </tex-math></inline-formula>-<inline-formula> <tex-math notation="LaTeX">$\mu$ </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">$\eta$ </tex-math></inline-formula>-<inline-formula> <tex-math notation="LaTeX">$\mu$ </tex-math></inline-formula>, and <inline-formula> <tex-math notation="LaTeX">$\kappa$ </tex-math></inline-formula>-<inline-formula> <tex-math notation="LaTeX">$\mu$ </tex-math></inline-formula> Variates and Some Practical Applications
by: Carlos Rafael Nogueira Da Silva, et al.
Published: (2019-01-01)

Resistance Distance and Kirchhoff Index of <inline-formula> <tex-math notation="LaTeX">$Q$ </tex-math></inline-formula>-Double Join Graphs
by: Weizhong Wang, et al.
Published: (2019-01-01)

<inline-formula> <tex-math notation="LaTeX">$t/t$ </tex-math></inline-formula>-Diagnosability and <inline-formula> <tex-math notation="LaTeX">$t/k$ </tex-math></inline-formula>-Diagnosability for Augmented Cube Networks
by: Jiarong Liang, et al.
Published: (2018-01-01)

Word-Based Processor Structure for Montgomery Modular Multiplier Suitable for Compact IoT Edge Devices
by: Atef Ibrahim, et al.
Published: (2023-01-01)

<inline-formula><tex-math notation="LaTeX">$V$</tex-math></inline-formula>- and <inline-formula><tex-math notation="LaTeX">$W$</tex-math></inline-formula>-Band Millimeter-Wave GaN MMICs
by: Timothy Sonnenberg, et al.
Published: (2023-01-01)

New Bounds for All Types of Multi-state Consecutive <inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>-Out-of-<inline-formula> <tex-math notation="LaTeX">$r$ </tex-math></inline-formula>-From-<inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula>: F System Reliability
by: Taha Radwan
Published: (2019-01-01)

Impact of Nonlinearity Including Bleaching in <inline-formula><tex-math notation="LaTeX">$p$</tex-math></inline-formula>-<inline-formula><tex-math notation="LaTeX">$i$</tex-math></inline-formula>-<inline-formula><tex-math notation="LaTeX">$n$</tex-math></inline-formula> Photodetectors on RF-Modulated Electro-Optic Frequency Combs
by: Seyed Ehsan Jamali Mahabadi, et al.
Published: (2021-01-01)

A Secure Algorithm for Inversion Modulo 2k
by: Sadiel de la Fe, et al.
Published: (2018-09-01)

Structure Connectivity and Substructure Connectivity of <inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>-Ary <inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula>-Cube Networks
by: Guozhen Zhang, et al.
Published: (2019-01-01)

Optimization of (<inline-formula> <tex-math notation="LaTeX">${R}$ </tex-math></inline-formula>, <inline-formula> <tex-math notation="LaTeX">${Q}$ </tex-math></inline-formula>) Policies for Assembly Inventory Systems With Operating Flexibility
by: Peng Li, et al.
Published: (2019-01-01)

SISO Intuitionistic Fuzzy Systems: IF-<inline-formula> <tex-math notation="LaTeX">${t}$ </tex-math></inline-formula>-Norm, IF-<inline-formula> <tex-math notation="LaTeX">${R}$ </tex-math></inline-formula>-Implication, and Universal Approximators
by: Jiansheng Li, et al.
Published: (2019-01-01)

Low latency high throughput Montgomery modular multiplier for RSA cryptosystem
by: Aashish Parihar, et al.
Published: (2022-06-01)

High Order Mesh Denoising via <inline-formula> <tex-math notation="LaTeX">$\ell_{P}$ </tex-math></inline-formula>-<inline-formula> <tex-math notation="LaTeX">$\ell_{1}$ </tex-math></inline-formula> Minimization
by: Zheng Liu, et al.
Published: (2019-01-01)

Innovative Target Tracking Method Combined Adaptive <inline-formula> <tex-math notation="LaTeX">$\alpha$ </tex-math></inline-formula>-<inline-formula> <tex-math notation="LaTeX">$\beta$ </tex-math></inline-formula> Filter With Robust BPNN
by: Bo Li
Published: (2019-01-01)

Optimal PI<inline-formula> <tex-math notation="LaTeX">$^{{\lambda}}$ </tex-math></inline-formula>D<inline-formula> <tex-math notation="LaTeX">$^{{\mu}}$ </tex-math></inline-formula> Controller Design for Two Wheeled Inverted Pendulum
by: Huseyin Oktay Erkol
Published: (2018-01-01)

<inline-formula> <tex-math notation="LaTeX">$DBO$ </tex-math></inline-formula> Trajectory Planning and <inline-formula> <tex-math notation="LaTeX">$HAHP$ </tex-math></inline-formula> Decision-Making for Autonomous Vehicle Driving on Urban Environment
by: Dequan Zeng, et al.
Published: (2019-01-01)

<inline-formula> <tex-math notation="LaTeX">$\tau$ </tex-math></inline-formula>-Safe (<inline-formula> <tex-math notation="LaTeX">$l,k$ </tex-math></inline-formula>)-Diversity Privacy Model for Sequential Publication With High Utility
by: Hui Zhu, et al.
Published: (2019-01-01)

A Varactor-Less DCO With <inline-formula> <tex-math notation="LaTeX">$7~GHz$ </tex-math></inline-formula> Tuning Range for <inline-formula> <tex-math notation="LaTeX">$77~GHz$ </tex-math></inline-formula> Automotive Radars
by: Iman Taha, et al.
Published: (2019-01-01)

Mixed Noise Removal for Hyperspectral Image With <inline-formula><tex-math notation="LaTeX">${l_{0}}$</tex-math></inline-formula>-<inline-formula><tex-math notation="LaTeX">${l_{1 - 2}}$</tex-math></inline-formula>SSTV Regularization
by: Li Zhang, et al.
Published: (2022-01-01)

Kısmi ve Tam Dönümlü Spektral Metotların Karşılaştırması
by: Gökay Saldamlı, et al.
Published: (2012-02-01)

Kısmi ve Tam Dönümlü Spektral Metotların Karşılaştırması
by: İhsan Haluk AKIN, et al.
Published: (2012-02-01)

Demonstrably Secure Signature Scheme Resistant to <inline-formula> <tex-math notation="LaTeX">${k}$ </tex-math></inline-formula>-Traitor Collusion Attack
by: Tomasz Hyla, et al.
Published: (2018-01-01)

A H<inline-formula> <tex-math notation="LaTeX">$_{\infty}$ </tex-math></inline-formula> PI<inline-formula> <tex-math notation="LaTeX">$_{\varepsilon}$ </tex-math></inline-formula>D-Based Observer Designed by LMI for Some Special System
by: Yong Sun, et al.
Published: (2019-01-01)

Low Space Complexity <inline-formula> <tex-math notation="LaTeX">$GF(2^m)$ </tex-math></inline-formula> Multiplier for Trinomials Using <inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula>-Term Karatsuba Algorithm
by: Sun-Mi Park, et al.
Published: (2019-01-01)

Space Efficient <inline-formula> <tex-math notation="LaTeX">$GF(2^m)$ </tex-math></inline-formula> Multiplier for Special Pentanomials Based on <inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula>-Term Karatsuba Algorithm
by: Sun-Mi Park, et al.
Published: (2020-01-01)

BP<inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>NN: <inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>-Nearest Neighbor Classifier With Pairwise Distance Metrics and Belief Function Theory
by: Lianmeng Jiao, et al.
Published: (2019-01-01)

Availability Analysis and Optimal Design of Multistate Weighted <inline-formula> <tex-math notation="LaTeX">${k}$ </tex-math></inline-formula>-Out-of-<inline-formula> <tex-math notation="LaTeX">${n}$ </tex-math></inline-formula> Systems With Component Performance Requirements
by: Zhiwei Chen, et al.
Published: (2018-01-01)

Fast Constant-Time Modular Inversion over <inline-formula><math display="inline"><semantics><mrow><msub><mi mathvariant="double-struck">F</mi><mi>p</mi></msub></mrow></semantics></math></inline-formula> Resistant to Simple Power Analysis Attacks for IoT Applications
by: Anissa Sghaier, et al.
Published: (2022-03-01)

Overcomplete Transform Learning With the <inline-formula> <tex-math notation="LaTeX">$log$ </tex-math></inline-formula> Regularizer
by: Zhenni Li, et al.
Published: (2018-01-01)

<inline-formula> <tex-math notation="LaTeX">$\beta$ </tex-math></inline-formula>-Dropout: A Unified Dropout
by: Lei Liu, et al.
Published: (2019-01-01)

Fast Algebraic Immunity of <inline-formula> <tex-math notation="LaTeX">$2^m+2$ </tex-math></inline-formula> & <inline-formula> <tex-math notation="LaTeX">$2^m+3$ </tex-math></inline-formula> Variables Majority Function
by: Yindong Chen, et al.
Published: (2019-01-01)

The <inline-formula> <tex-math notation="LaTeX">$G_M$ </tex-math></inline-formula>-Contraction Principle for Mappings on an <inline-formula> <tex-math notation="LaTeX">$M$ </tex-math></inline-formula>-Metric Spaces Endowed With a Graph and Fixed Point Theorems
by: Nizar Souayah, et al.
Published: (2018-01-01)

<inline-formula> <tex-math notation="LaTeX">$H_2$ </tex-math></inline-formula>/<inline-formula> <tex-math notation="LaTeX">$H_\infty$ </tex-math></inline-formula> Simultaneous Fault Detection and Control for Markov Jump Linear Systems With Partial Observation
by: Leonardo De Paula Carvalho, et al.
Published: (2020-01-01)

Design and Analysis of a Graded-Index Strained Si<inline-formula><tex-math notation="LaTeX">$_{1-x}$ </tex-math></inline-formula>Ge<inline-formula><tex-math notation="LaTeX">$_x$</tex-math></inline-formula> Optical PN Phase Shifter
by: Darpan Mishra, et al.
Published: (2018-01-01)

Optimal Setting and Control Strategy for Industrial Process Based on Discrete-Time Fractional-Order PI<inline-formula> <tex-math notation="LaTeX">$^{\lambda}$ </tex-math></inline-formula>D<inline-formula> <tex-math notation="LaTeX">$^{\mu}$ </tex-math></inline-formula>
by: Fengxue Zhang, et al.
Published: (2019-01-01)

Texture-Aware Deblurring for Remote Sensing Images Using <inline-formula><tex-math notation="LaTeX">$ \ell _0$</tex-math></inline-formula>-Based Deblurring and <inline-formula><tex-math notation="LaTeX">$ \ell _2$</tex-math></inline-formula>-Based Fusion
by: Heunseung Lim, et al.
Published: (2020-01-01)

The finite and discrete math problem solver /
by: 8170 Research and Education Association (United States)
Published: (1984)

The <inline-formula> <tex-math notation="LaTeX">$r$ </tex-math></inline-formula>-Restricted Connectivity of Hyper Petersen Graphs
by: Shiying Wang
Published: (2019-01-01)

Reverse Spatial Visual Top-<inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula> Query
by: Lei Zhu, et al.
Published: (2020-01-01)

Robust 2DPCA With <inline-formula> <tex-math notation="LaTeX">${F}$ </tex-math></inline-formula>-Norm Minimization
by: Yong Wang, et al.
Published: (2019-01-01)