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 条
  • [31] No pane, no gain: Efficient evaluation of sliding-window aggregates over data streams
    Li, J
    Maier, D
    Tufte, K
    Papadimos, V
    Tucker, PA
    SIGMOD RECORD, 2005, 34 (01) : 39 - 44
  • [32] A sliding-window based efficient forwarding mechanism in shared memory switch fabric
    Wang Yang
    Zhan Yi-chun
    2007 SECOND INTERNATIONAL CONFERENCE IN COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1 AND 2, 2007, : 137 - +
  • [33] A HARDWARE OPTIMIZED IMPLEMENTATION FOR THE MODULAR EXPONENTIATION OPERATOR
    Bolanos, Freddy
    Bernal, Alvaro
    DYNA-COLOMBIA, 2008, 75 (156): : 55 - 63
  • [34] Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions
    Tangwongsan, Kanat
    Hirzel, Martin
    Schneider, Scott
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2023, 16 (11): : 3227 - 3239
  • [35] Design of Optimized Sliding-Window BATS Codes
    Yang, Juan
    Shi, Zhi-Ping
    Wang, Chen-Xi
    Ji, Jian-Bo
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (03) : 410 - 413
  • [36] Memory arrangements in turbo decoders using sliding-window BCJR algorithm
    Wu, CM
    Shieh, MD
    Wu, CH
    2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL V, PROCEEDINGS, 2002, : 557 - 560
  • [37] Music signal synthesis using sinusoid models and sliding-window esprit
    Gunnarsson, Anders
    Gu, Irene Y. H.
    2006 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO - ICME 2006, VOLS 1-5, PROCEEDINGS, 2006, : 1389 - +
  • [38] Sketching distributed sliding-window data streams
    Papapetrou, Odysseas
    Garofalakis, Minos
    Deligiannakis, Antonios
    VLDB JOURNAL, 2015, 24 (03): : 345 - 368
  • [39] Anomaly Detection in Road Networks Using Sliding-Window Tensor Factorization
    Xu, Ming
    Wu, Jianping
    Wang, Haohan
    Cao, Mengxin
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2019, 20 (12) : 4704 - 4713
  • [40] Sliding-Window QPS (SW-QPS)
    Meng J.
    Gong L.
    Xu J.J.
    Performance Evaluation Review, 2021, 48 (03): : 71 - 76