Koc, K.K. and Hung, C.Y. (1992) Adaptive m-Ary Segmentation and Canonical Recoding Algorithms for Multiplication of Largebinary Numbers. Computers & Mathematics with Applications, 24, 3-12. https://doi.org/10.1016/0898-1221(92)90209-Z

has been cited by the following article:

• TITLE: Correlated Extra Reductions Defeat Fixed Window Exponentiation

  AUTHORS: Xiaohan Meng

  KEYWORDS: Side-Channel Attack, Montgomery Modular Multiplication, Extra Reduction Leakage

  JOURNAL NAME: Journal of Computer and Communications, Vol.7 No.10, October 30, 2019

  ABSTRACT: The security of modular power algorithm is a very important research topic, which is the core operation of public key cryptography algorithm. Since the first timing attack was public in 1996, the attacker can exploit time differences between specific events to recover a secret key. In 2016, Dugardin took advantage of extra reductions to attack a regular exponentiation algorithm, which did not entirely adapt the fixed window method with Montgomery’s algorithm. The central thesis of this paper is that there exists a positive correlation between extra reductions of pre-computation and post-computation when the calculation has the same multiplier factor. In this article, basing on this dependency we present an attack method, and confirm the feasibility and effectiveness of it by conducting simulation experiments. Experimental results verify that the method can effectively attack modular power algorithm.