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 条
  • [41] The multipolynomial channel polynomial residue arithmetic system
    Abdallah, M
    Skavantzos, A
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 1999, 46 (02) : 165 - 171
  • [42] Reconfigurable FIR Filter Using Distributed Arithmetic Residue Number System Algorithm Based on Thermometer Coding
    Jayashri, S.
    Saranya, P.
    2014 INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND SIGNAL PROCESSING (ICCSP), 2014,
  • [43] Method for Implementing the Arithmetic Operation of Addition in Residue Number System Based on the Use of the Principle of Circular Shift
    Krasnobayev, V. A.
    Koshman, S. A.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2019, 55 (04) : 692 - 698
  • [44] Method for Implementing the Arithmetic Operation of Addition in Residue Number System Based on the Use of the Principle of Circular Shift
    V. A. Krasnobayev
    S. A. Koshman
    Cybernetics and Systems Analysis, 2019, 55 : 692 - 698
  • [45] Improving residue number system multiplication with more balanced moduli sets and enhanced modular arithmetic structures
    Chaves, R.
    Sousa, L.
    IET COMPUTERS AND DIGITAL TECHNIQUES, 2007, 1 (05): : 472 - 480
  • [46] ON THE POLYNOMIAL RESIDUE NUMBER SYSTEM
    SKAVANTZOS, A
    TAYLOR, FJ
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (02) : 376 - 382
  • [47] ON RESIDUE NUMBER SYSTEM DECODING
    THUN, RE
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (05): : 1346 - 1347
  • [48] Evaluation of Pseudorandom Number Generators Based on Residue Arithmetic in Differential Evolution
    Kromer, Pavel
    Platos, Jan
    Snasel, Vaclav
    ADVANCES IN INTELLIGENT NETWORKING AND COLLABORATIVE SYSTEMS, INCOS-2017, 2018, 8 : 336 - 348
  • [49] THE DESIGN OF ERROR CHECKERS FOR SELF-CHECKING RESIDUE NUMBER ARITHMETIC
    JENKINS, WK
    IEEE TRANSACTIONS ON COMPUTERS, 1983, 32 (04) : 388 - 396
  • [50] Optimizing Residue Number Reverse Converters through Bitwise Arithmetic on FPGAs
    Liu, Bangtian
    Fu, Haohuan
    Gan, Lin
    Zhao, Wenlai
    Yang, Guangwen
    2015 IEEE 23RD ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM), 2015, : 236 - 243
12345