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 条
  • [31] Efficient wavelet Architectures using field-programmable logic and residue number system arithmetic
    Ramírez, J
    Meyer-Baese, U
    García, A
    INDEPENDENT COMPONENT ANALYSES, WAVELETS, UNSUPERVISED SMART SENSORS, AND NEURAL NETWORKS II, 2004, 5439 : 222 - 232
  • [32] High-Performance Computation in Residue Number System Using Floating-Point Arithmetic
    Isupov, Konstantin
    COMPUTATION, 2021, 9 (02) : 1 - 15
  • [33] Error detection of arithmetic circuits using a residue checker with signed-digit number system
    Wei, SG
    Shimizu, K
    2001 IEEE INTERNATIONAL SYMPOSIUM ON DEFECT AND FAULT TOLERANCE IN VLSI SYSTEMS, PROCEEDINGS, 2001, : 72 - 77
  • [34] Residue Number System Arithmetic Aided Frequency-Hopping Pattern Design in Coded OFDMA
    Zhu, Dalin
    Natarajan, Balasubramaniam
    2009 IEEE 70TH VEHICULAR TECHNOLOGY CONFERENCE FALL, VOLS 1-4, 2009, : 1026 - 1030
  • [35] Low power FIR filter FPGA implementation based on distributed arithmetic and residue number system
    Wang, W
    Swamy, MNS
    Ahmad, MO
    PROCEEDINGS OF THE 44TH IEEE 2001 MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 2001, : 102 - 105
  • [36] Modulo reduction in residue number systems
    Graz Univ of Technology, Graz, Austria
    IEEE Trans Parallel Distrib Syst, 5 (449-454):
  • [37] ARITHMETIC CODES IN RESIDUE NUMBER-SYSTEMS WITH MAGNITUDE INDEX
    BARSI, F
    MAESTRINI, P
    IEEE TRANSACTIONS ON COMPUTERS, 1978, 27 (12) : 1185 - 1188
  • [38] General Frameworks for Designing Arithmetic Components for Residue Number Systems
    Hiasat, Ahmad
    INTELLIGENT METHODS IN COMPUTING, COMMUNICATIONS AND CONTROL, 2021, 1243 : 82 - 92
  • [39] MULTIPLIERS FOR RESIDUE-NUMBER-ARITHMETIC DIGITAL-FILTERS
    SODERSTRAND, MA
    FIELDS, EL
    ELECTRONICS LETTERS, 1977, 13 (06) : 164 - 166
  • [40] Montgomery Modular Multiplication via Single-Base Residue Number Systems
    Ahmadpour, Zabihollah
    Jaberipur, Ghassem
    Lee, Jeong-A
    PROCEEDINGS 2024 IEEE 31ST SYMPOSIUM ON COMPUTER ARITHMETIC, ARITH 2024, 2024, : 17 - 23
12345