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 条
  • [21] Scaling and reduction in the residue number system with pairs of conjugate moduli
    Phillips, B
    CONFERENCE RECORD OF THE THIRTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 2003, : 2247 - 2251
  • [22] ON THE REDUCTION IN MULTIPLICATIVE COMPLEXITY ACHIEVED BY THE POLYNOMIAL RESIDUE NUMBER SYSTEM
    ZELNIKER, GS
    TAYLOR, FJ
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (09) : 2318 - 2320
  • [23] Residue Number System Arithmetic-Inspired Hopping-Pilot Pattern Design
    Zhu, Dalin
    Natarajan, Balasubramaniam
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2010, 59 (07) : 3679 - 3683
  • [24] Parallel montgomery multiplication in GF(2k) using trinomial residue arithmetic
    Bajard, JC
    Imbert, L
    Jullien, GA
    17TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 2005, : 164 - 171
  • [25] CONCEPTION AND SIMULATION OF COMPUTER USING RESIDUE NUMBER ARITHMETIC
    LAURINI, R
    BENEVENT, J
    FRECON, L
    REVUE FRANCAISE D INFORMATIQUE DE RECHERCHE OPERATIONNELLE, 1971, 5 (NB3): : 87 - &
  • [26] ON THE COMPLEX RESIDUE ARITHMETIC SYSTEM (CRNS)
    TAYLOR, FJ
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (06): : 1675 - 1677
  • [27] Residue number system based OFDM method for lossless PAPR reduction
    The National Key Lab of Science and Technology on Communication, University of Electronic Science and Technology of China, Chengdu 611731, China
    Dianzi Keji Diaxue Xuebao, 2013, 5 (667-671+733):
  • [28] A parity checker for a large residue numbers based on montgomery reduction method
    Suk, JH
    Youn, JS
    Kim, HG
    Kwon, TW
    Choi, JR
    ISSCS 2005: International Symposium on Signals, Circuits and Systems, Vols 1 and 2, Proceedings, 2005, : 355 - 358
  • [29] FPGA Implementation of Pairings Using Residue Number System and Lazy Reduction
    Cheung, Ray C. C.
    Duquesne, Sylvain
    Fan, Junfeng
    Guillermin, Nicolas
    Verbauwhede, Ingrid
    Yao, Gavin Xiaoxu
    CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2011, 2011, 6917 : 421 - +
  • [30] Residue Number System Arithmetic Inspired Hopping Pilot Pattern Design for Cellular Downlink OFDMA
    Zhu, Dalin
    Natarajan, Balasubramaniam
    2010 WIRELESS TELECOMMUNICATIONS SYMPOSIUM (WTS), 2010,
12345