Montgomery reduction within the context of residue number system arithmetic

被引：0
|
作者：
Jean-Claude Bajard
Julien Eynard
Nabil Merkiche
机构：
[1] Sorbonne Universités,ECE Department
[2] UPMC,undefined
[3] CNRS,undefined
[4] LIP6,undefined
[5] University of Waterloo,undefined
[6] DGA IP,undefined
来源：
Journal of Cryptographic Engineering | 2018年 / 8卷
关键词：
Montgomery reduction; Residue number system; Chinese remainder theorem; RSA; ECC; Lattice-based cryptography; Hardware architecture;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper is a survey of Montgomery reduction in the context of residue number system arithmetic. We present the main variants of RNS Montgomery reduction, some efficient embedded hardware implementations, applications in asymmetric cryptography (RSA, ECC, pairing, lattices), to end with the use of RNS against side-channel analysis and fault attacks.
引用
收藏
页码：189 / 200
页数：11
相关论文
共 50 条
  • [1] Montgomery reduction within the context of residue number system arithmetic
    Bajard, Jean-Claude
    Eynard, Julien
    Merkiche, Nabil
    JOURNAL OF CRYPTOGRAPHIC ENGINEERING, 2018, 8 (03) : 189 - 200
  • [2] Modular multiplication in the Montgomery residue number system
    Phillips, B
    CONFERENCE RECORD OF THE THIRTY-FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1 AND 2, 2001, : 1637 - 1640
  • [3] Montgomery modular multiplication and exponentiation in the residue number system
    Freking, William L.
    Parhi, Keshab K.
    Conference Record of the Asilomar Conference on Signals, Systems and Computers, 1999, 2 : 1312 - 1316
  • [4] Montgomery residue number systems
    Phillips, BJ
    ELECTRONICS LETTERS, 2001, 37 (21) : 1286 - 1287
  • [5] Interval arithmetic operations in residue number system
    Lee, KJ
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2002, E85D (09) : 1361 - 1371
  • [6] Residue number system arithmetic based on integrated nanophotonics
    Peng, Jiaxin
    Sun, Shuai
    Narayana, Vikram K.
    Sorger, Volker J.
    El-Ghazawi, Tarek
    OPTICS LETTERS, 2018, 43 (09) : 2026 - 2029
  • [7] An efficient arithmetic unit based on residue number system
    Arad, BS
    Sutrave, AK
    COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 2002, : 1 - 4
  • [8] A METHOD FOR ARITHMETIC COMPARISON OF DATA REPRESENTED IN A RESIDUE NUMBER SYSTEM
    Krasnobayev, V. A.
    Yanko, A. S.
    Koshman, S. A.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2016, 52 (01) : 145 - 150
  • [9] Residue number system arithmetic assisted M-ary modulation
    Yang, LL
    Hanzo, L
    IEEE COMMUNICATIONS LETTERS, 1999, 3 (02) : 28 - 30
  • [10] FLOATING-POINT ARITHMETIC ALGORITHMS IN SYMMETRIC RESIDUE NUMBER SYSTEM
    KINOSHITA, E
    KOSAKO, H
    KOJIMA, Y
    IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (01) : 9 - 20
12345