scholarly journals Single Base Modular Multiplication for Efficient Hardware RNS Implementations of ECC

2015 ◽  
pp. 123-140 ◽  
Author(s):  
Karim Bigou ◽  
Arnaud Tisserand
Keyword(s):  
Modular Multiplication ◽  
Single Base

Fast Montgomery Modular Multiplication and Squaring on Embedded Processors

2017 ◽  
Vol E100.B (5) ◽  
pp. 680-690 ◽  
Author(s):  
Yang LI ◽  
Jinlin WANG ◽  
Xuewen ZENG ◽  
Xiaozhou YE
Keyword(s):  
Embedded Processors ◽  
Modular Multiplication ◽  
Montgomery Modular Multiplication

scholarly journals The beta-glucuronidase intracisternal A particle insertion model results in similar overall MPSVII phenotype as the single base deletion model when on the same C57BL/6J mouse background

2021 ◽  
Vol 27 ◽  
pp. 100727
Author(s):  
Sean C. Devanney ◽  
Joseph M. Gibney ◽  
Colleen G. Le Prell ◽  
Thomas J. Wronski ◽  
J.I. Aguirre ◽  
...  
Keyword(s):  
Single Base ◽  
Single Base Deletion ◽  
Intracisternal A Particle

An Efficient Signed Digit Montgomery Modular Multiplication Algorithm

2021 ◽  
pp. 105099
Author(s):  
ShiLei Zhao ◽  
Hai Huang ◽  
ZhiWei Liu ◽  
Bin Yu ◽  
Bo Yu
Keyword(s):  
Modular Multiplication ◽  
Multiplication Algorithm ◽  
Montgomery Modular Multiplication

scholarly journals Single-Base Resolution: Increasing the Specificity of the CRISPR-Cas System in Gene Editing

2020 ◽  
Author(s):  
Roy Rabinowitz ◽  
Daniel Offen
Keyword(s):  
Gene Editing ◽  
Single Base ◽  
Single Base Resolution

scholarly journals Timing attacks and local timing attacks against Barrett’s modular multiplication algorithm

2021 ◽  
Author(s):  
Johannes Mittmann ◽  
Werner Schindler
Keyword(s):  
Side Channel ◽  
Modular Exponentiation ◽  
Modular Multiplication ◽  
Multiplication Algorithm ◽  
Diffie Hellman ◽  
Mathematical Difficulties ◽  
Execution Times ◽  
Stochastic Properties ◽  
Timing Attacks ◽  
Theoretical Results

AbstractMontgomery’s and Barrett’s modular multiplication algorithms are widely used in modular exponentiation algorithms, e.g. to compute RSA or ECC operations. While Montgomery’s multiplication algorithm has been studied extensively in the literature and many side-channel attacks have been detected, to our best knowledge no thorough analysis exists for Barrett’s multiplication algorithm. This article closes this gap. For both Montgomery’s and Barrett’s multiplication algorithm, differences of the execution times are caused by conditional integer subtractions, so-called extra reductions. Barrett’s multiplication algorithm allows even two extra reductions, and this feature increases the mathematical difficulties significantly. We formulate and analyse a two-dimensional Markov process, from which we deduce relevant stochastic properties of Barrett’s multiplication algorithm within modular exponentiation algorithms. This allows to transfer the timing attacks and local timing attacks (where a second side-channel attack exhibits the execution times of the particular modular squarings and multiplications) on Montgomery’s multiplication algorithm to attacks on Barrett’s algorithm. However, there are also differences. Barrett’s multiplication algorithm requires additional attack substeps, and the attack efficiency is much more sensitive to variations of the parameters. We treat timing attacks on RSA with CRT, on RSA without CRT, and on Diffie–Hellman, as well as local timing attacks against these algorithms in the presence of basis blinding. Experiments confirm our theoretical results.

Sign in / Sign up

Export Citation Format

Share Document