Efficient hardware for modular exponentiation using the sliding-window method

被引:0
|
作者
Nedjah, Nadia [1 ]
Mourelle, Luiza de Macedo [2 ]
da Silva, Rodrigo Martins [2 ]
机构
[1] Univ Estado Rio De Janeiro, Dept Elect & Telecommun Engn, Rio De Janeiro, Brazil
[2] Univ Estado Rio De Janeiro, Dept Syst Engn & Computat, Rio De Janeiro, Brazil
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Modular exponentiation is an essential operations for various applications, such as cryptography. The performance of this operations has a tremendous impact on the efficiency of the whole application. Therefore, many researchers devoted special interest to providing smart methods and efficient implementation for modular exponentaition. One these methods is the sliding-window method, which pre-processes the exponent into zero and non-zero partitions so that the number of modular multiplications required to compute the modular power is reduced. In this paper, we devise a novel harwdare for computing modular exponentiation using the sliding-window method. The implementation is efficient when compared against existing hardware implementations of the modular exponentiation.
引用
收藏
页码:17 / +
页数:3
相关论文
共 50 条
  • [1] Efficient hardware for modular exponentiation using the sliding-window method
    Department of Electronics Engineering and Telecommunications, State University of Rio de Janeiro, Rio de Janeiro, Brazil
    不详
    Int. J. High Perform. Syst. Archit., 2008, 3 (199-206):
  • [2] Efficient hardware for modular exponentiation using the sliding-window method with variable-length partitioning
    Nedjah, Nadia
    Mourelle, Luiza de Macedo
    19TH INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 2007, : 117 - +
  • [3] Efficient Hardware for Modular Exponentiation using the Sliding-Window Method with Variable-Length Partitioning
    Nedjah, Nadia
    Mourelle, Luiza de Macedo
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 1980 - +
  • [4] A HARDWARE/SOFTWARE CO-DESIGN VERSUS HARDWARE-ONLY IMPLEMENTATION OF MODULAR EXPONENTIATION USING THE SLIDING-WINDOW METHOD
    Nedjah, Nadia
    Mourelle, Luiza De Macedo
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2009, 18 (02) : 295 - 310
  • [5] A hardware/software co-design vs. hardware implementation of the modular exponentiation using the sliding-window method with constant-length partitioning
    Nedjah, Nadia
    Mourelle, Luiza de Macedo
    DSD 2007: 10TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN ARCHITECTURES, METHODS AND TOOLS, PROCEEDINGS, 2007, : 116 - +
  • [6] A system-on-chip implementation for modular exponentiation using the sliding-window method with variable-length partitioning
    Nedjah, Nadia
    de Macedo Mourelle, Luiza
    2007 INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS, 2007, : 186 - +
  • [7] High-Performance Hardware of the Sliding-Window Method for Parallel Computation of Modular Exponentiations
    Nedjah, Nadia
    Mourelle, Luiza de Macedo
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2009, 37 (06) : 537 - 555
  • [8] High-Performance Hardware of the Sliding-Window Method for Parallel Computation of Modular Exponentiations
    Nadia Nedjah
    Luiza de Macedo Mourelle
    International Journal of Parallel Programming, 2009, 37 : 537 - 555
  • [9] Estimating interharmonics by using sliding-window ESPRIT
    Gu, Irene Yu-Hua
    Bollen, Math H. J.
    IEEE TRANSACTIONS ON POWER DELIVERY, 2008, 23 (01) : 13 - 23
  • [10] Verifying a sliding-window protocol using pvs
    Rusu, V
    FORMAL TECHNIQUES FOR NETWORKED AND DISTRIBUTED SYSTEMS, 2001, 69 : 251 - 266