Selected RNS Bases for Modular Multiplication

被引：27
|
作者：
Bajard, J. C. [1 ]
Kaihara, M. [2 ]
Plantard, T. [3 ]
机构：
[1] Univ Montpellier 2, LIRMM, CNRS, F-34095 Montpellier 5, France
[2] Ecole Polytech Fed Lausanne, Lausanne, Switzerland
[3] Univ Wollongong, Wollongong, NSW, Australia
来源：
ARITH: 2009 19TH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTER ARITHMETIC | 2009年
关键词：
CONVERTER; RESIDUE;
D O I：
10.1109/ARITH.2009.20
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The selection of the elements of the bases in an RNS modular multiplication method is crucial and has a great impact in the overall performance. This work proposes specific sets of optimal RNS moduli with elements of Hamming weight three whose inverses used in the MRS reconstruction have very small Hamming weight. This property is exploited in RNS bases conversions, to completely remove and replace the products by few additions/subtractions and shifts, reducing the time complexity of modular multiplication. These bases are specially crafted to computation with operands of sizes 256 or more and are suitable for cryptographic applications such as the ECC protocols.
引用
收藏
页码：25 / +
页数：2
相关论文
共 50 条
  • [21] A RNS Montgomery Multiplication Architecture
    Schinianakis, Dimitris
    Stouraitis, Thanos
    2011 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2011, : 1167 - 1170
  • [22] Mixed Radix-2 and High-Radix RNS Bases for Low-Power Multiplication
    Kouretas, Ioannis
    Paliouras, Vassilis
    INTEGRATED CIRCUIT AND SYSTEMS DESIGN: POWER AND TIMING MODELING, OPTIMIZATION AND SIMULATION, 2009, 5349 : 93 - 102
  • [23] Fast RNS Implementation of Elliptic Curve Point Multiplication in GF(p) with Selected Base Pairs
    Mo, Yifeng
    Li, Shuguo
    2017 27TH INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS (FPL), 2017,
  • [24] Combined SD-RNS Constant Multiplication
    Vassalos, E.
    Bakalis, D.
    PROCEEDINGS OF THE 2009 12TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN, ARCHITECTURES, METHODS AND TOOLS, 2009, : 172 - 179
  • [25] Generating Very Large RNS Bases
    Bajard, Jean Claude
    Fukushima, Kazuhide
    Plantard, Thomas
    Sipasseuth, Arnaud
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2022, 10 (03) : 1289 - 1301
  • [26] SYSTOLIC MODULAR MULTIPLICATION
    WALTER, CD
    IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (03) : 376 - 378
  • [27] Tripartite modular multiplication
    Sakiyama, Kazuo
    Knezevic, Miroslav
    Fan, Junfeng
    Preneel, Bart
    Verbauwhede, Ingrid
    INTEGRATION-THE VLSI JOURNAL, 2011, 44 (04) : 259 - 269
  • [28] Unfolded modular multiplication
    Fischer, W
    Seifert, JP
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2003, 2906 : 726 - 735
  • [29] Bipartite modular multiplication
    Kaihara, ME
    Takagi, N
    CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2005, PROCEEDINGS, 2005, 3659 : 201 - 210
  • [30] Modular multiplication method
    Oh, JH
    Moon, SJ
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1998, 145 (04): : 317 - 318
12345