A Multiple Clock Domain Design of High-radix Montgomery Multiplication for Simplicity

被引:0
|
作者
Fujieda, Naoki [1 ]
Ayuzawa, Yusuke [1 ]
Hongo, Masato [1 ]
Ichikawa, Shuichi [1 ]
机构
[1] Toyohashi Univ Technol, Dept Elect & Elect Informat Engn, Toyohashi, Aichi, Japan
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a case for intra-module multiple clock domain design in FPGAs using a high-radix Montgomery multiplier. Our design aims at simple hardware description from algorithm description, avoiding the decrease of clock rate by a long combinatorial path. According to our evaluation with 1024-bit modular exponentiation units, the calculation time reduced by 1.0% on average. The additional logic units for the proposed design was 2,556 LUTs and 1,043 flip-flops per multiplier at a maximum.
引用
收藏
页码:1489 / 1492
页数:4
相关论文
共 50 条
  • [31] A high-radix multiplier design for Variable Long-Precision computations
    Tenca, AF
    Ercegovac, MD
    THIRTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1998, : 1173 - 1177
  • [32] Design of high-radix VLSI dividers without quotient selection tables
    Aoki, T
    Nakazawa, K
    Higuchi, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (11): : 2623 - 2631
  • [33] A Scalable and Resilient Microarchitecture Based on Multiport Binding for High-radix Router Design
    Dai, Yi
    Wang, Kefei
    Qu, Gang
    Xiao, Liquan
    Dong, Dezun
    Qi, Xingyun
    2017 31ST IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2017, : 429 - 438
  • [34] Optimal Design of High-Radix Router's Switching Fabrics Based on Tile
    Wu, Xian-Wen
    Mo, An-Hua
    Xiao, Li-Quan
    EDUCATION MANAGEMENT, EDUCATION THEORY AND EDUCATION APPLICATION, 2011, 109 : 389 - +
  • [35] Design and performance of speculative flow control for high-radix datacenter interconnect switches
    Minkenberg, Cyriel
    Gusat, Mitchell
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2009, 69 (08) : 680 - 695
  • [36] High speed radix-16 design of a scalable montgomery multiplier
    Fan, YB
    Zeng, XY
    Yu, Y
    Gang, W
    Deng, H
    Zhang, QL
    2005 6th International Conference on ASIC Proceedings, Books 1 and 2, 2005, : 207 - 210
  • [37] CIB-HIER: Centralized Input Buffer Design in Hierarchical High-radix Routers
    Li, Cunlu
    Dong, Dezun
    Yang, Shazhou
    Liao, Xiangke
    Sun, Guangyu
    Liu, Yongheng
    ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2021, 18 (04)
  • [38] Design of Approximate High-Radix Dividers by Inexact Binary Signed-Digit Addition
    Chen, Linbin
    Lombardi, Fabrizio
    Montuschi, Paolo
    Han, Jie
    Liu, Weiqiang
    PROCEEDINGS OF THE GREAT LAKES SYMPOSIUM ON VLSI 2017 (GLSVLSI' 17), 2017, : 293 - 298
  • [39] High-performance, low-power architecture for scalable radix 2 montgomery modular multiplication algorithm
    Ibrahim, Atef
    Gebali, Fayez
    El-Simary, Hamed
    Nassar, Amin
    CANADIAN JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING-REVUE CANADIENNE DE GENIE ELECTRIQUE ET INFORMATIQUE, 2009, 34 (04): : 152 - 157
  • [40] High-performance of the Multiplication over the Quadratic Extension in Montgomery Domain for the Pairing Cryptosystems
    Mrabet, Amine
    Darmon, Patrice
    2019 19TH INTERNATIONAL CONFERENCE ON SCIENCES AND TECHNIQUES OF AUTOMATIC CONTROL AND COMPUTER ENGINEERING (STA), 2019, : 79 - 83