A low-complexity LUT-based squaring algorithm

被引：3
|
作者：
Chang, Te-Jen [1 ]
Wu, Chia-Long [2 ]
Lou, Der-Chyuan [1 ]
Chen, Ching-Yin [1 ]
机构：
[1] Natl Def Univ, Chung Cheng Inst Technol, Dept Elect Engn, Tao Yuan 33509, Taiwan
[2] Chinese AF Inst Technol, Dept Aviat & Commun Elect, Kaohsiung 82042, Taiwan
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2009年 / 57卷 / 09期
关键词：
Information security; Squaring; Fast algorithm design; Modular multiplication; Public-key cryptosystem; SIGNED-DIGIT REPRESENTATIONS; EXPONENTIATION;
D O I：
10.1016/j.camwa.2008.11.018
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The computation of large modular multi-exponentiation is a time-consuming arithmetic operation used in cryptography. The standard squaring algorithm is well-known and the Guajardo-Paar algorithm fixes the improper carry handling bug produced by the standard squaring algorithm, but produces error-indexing bug. In this paper, a novel squaring algorithm is proposed, which stores base products in the Look-Up Table before the squaring computation and base size comparison method. The proposed algorithm can not only evaluate squaring efficiently but also avoid bugs produced in other proposed algorithms (the Guajardo-Paar algorithm and the Yang-Heih-Laih algorithm). The performance of the proposed algorithm is 1.615 times faster than the, standard squaring algorithm and much faster than other algorithms. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1494 / 1501
页数：8
相关论文
共 50 条
  • [21] Low-Complexity Construction of Polar Codes Based on Genetic Algorithm
    Zhou, Huayi
    Gross, Warren J.
    Zhang, Zaichen
    You, Xiaohu
    Zhang, Chuan
    IEEE COMMUNICATIONS LETTERS, 2021, 25 (10) : 3175 - 3179
  • [22] Low-complexity color demosaicing algorithm based on integrated gradients
    Chung, King-Hong
    Chan, Yuk-Hee
    JOURNAL OF ELECTRONIC IMAGING, 2010, 19 (02)
  • [23] Low-complexity line-based motion estimation algorithm
    Chew, Li Wern
    Ang, Li-Minn
    Seng, Kah Phooi
    CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS, 2007, : 1005 - 1009
  • [24] Coalition based Low-Complexity Algorithm for Nash Bargaining Solution
    Choi, Jisoo
    Jung, Seunghyun
    Park, Hyunggon
    2016 EIGHTH INTERNATIONAL CONFERENCE ON UBIQUITOUS AND FUTURE NETWORKS (ICUFN), 2016, : 498 - 500
  • [25] GFDM System Low-Complexity Algorithm Based on Sparse Matrix
    Li, Fei
    Su, Yonggang
    Fu, Lei
    Wang, Weirong
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2024, 47 (03): : 83 - 89
  • [26] Designing Low-Complexity Detectors Based on Seysen's Algorithm
    Zhang, Wei
    Ma, Xiaoli
    Swami, Ananthram
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2010, 9 (10) : 3301 - 3311
  • [27] A Low-Complexity Color Image Compression Algorithm Based on AMBTC
    Cheng, Hsiao-Hsuan
    Chen, Chiung-An
    Lee, Lung-Jen
    Lin, Ting-Lan
    Chiou, Yih-Shyh
    Chen, Shih-Lun
    2019 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - TAIWAN (ICCE-TW), 2019,
  • [28] Genetic algorithm synthesis (GaS): A novel approach for the synthesis of LUT-based archictectures
    Abielmona, R
    Groza, V
    SCIMA 2003: IEEE INTERNATIONAL WORKSHOP ON SOFT COMPUTING TECHNIQUES IN INSTRUMENTATION, MEASUREMENT AND RELATED APPLICATIONS, 2003, : 50 - 55
  • [29] Testing for the programming circuit of LUT-based FPGAs
    Michinishi, H
    Yokohira, T
    Okamoto, T
    Inoue, T
    Fujiwara, H
    SIXTH ASIAN TEST SYMPOSIUM (ATS'97), PROCEEDINGS, 1997, : 242 - 247
  • [30] Low-complexity cyclostationary-based modulation classifying algorithm
    Rodriguez, Pedro M.
    Fernandez, Zaloa
    Torrego, Raul
    Lizeaga, Aitor
    Mendicute, Mikel
    Val, Inaki
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2017, 74 : 176 - 182
12345