Montgomery residue number systems

被引：1
|
作者：
Phillips, BJ [1 ]
机构：
[1] Cardiff Sch Engn, Cardiff CF24 3TF, S Glam, Wales
来源：
ELECTRONICS LETTERS | 2001年 / 37卷 / 21期
关键词：
D O I：
10.1049/el:20010852
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The Montgomery residue number system (MRNS) for long wordlength arithmetic is introduced, MRNS, a modification of the residue number system (RNS), represents a long integer as a set of smaller Montgomery residues. Long integer addition, subtraction and multiplication can then be performed using hardware-efficient Montgomery operations applied independently to each of the residues. An MRNS hardware architecture suitable for incorporation on a microprocessor data path is also proposed.
引用
收藏
页码：1286 / 1287
页数：2
相关论文
共 50 条
  • [1] 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
  • [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 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
  • [5] Montgomery reduction within the context of residue number system arithmetic
    Jean-Claude Bajard
    Julien Eynard
    Nabil Merkiche
    Journal of Cryptographic Engineering, 2018, 8 : 189 - 200
  • [6] Up to 8k-bit Modular Montgomery Multiplication in Residue Number Systems With Fast 16-bit Residue Channels
    Ahmadpour, Zabihollah
    Jaberipur, Ghassem
    IEEE TRANSACTIONS ON COMPUTERS, 2022, 71 (06) : 1399 - 1410
  • [7] Modulo reduction in residue number systems
    Graz Univ of Technology, Graz, Austria
    IEEE Trans Parallel Distrib Syst, 5 (449-454):
  • [8] TRANSLATION ALGORITHMS IN RESIDUE NUMBER SYSTEMS
    BANERJI, DK
    BRZOZOWSKI, JA
    IEEE TRANSACTIONS ON COMPUTERS, 1972, C 21 (12) : 1281 - 1285
  • [9] Error Control in Residue Number Systems
    David F. Miller
    Edgar A. Rutter
    Applicable Algebra in Engineering, Communication and Computing, 2002, 13 : 301 - 312
  • [10] Error control in residue number systems
    Miller, DF
    Rutter, EA
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2002, 13 (04) : 301 - 312
12345