A note on speeding up exponentiation by precomputation

被引：0
|
作者：
Herendi, Tamas [1 ]
机构：
[1] Univ Debrecen, Fac Informat, H-4010 Debrecen, Hungary
来源：
PUBLICATIONES MATHEMATICAE-DEBRECEN | 2011年 / 79卷 / 3-4期
关键词：
exponentiation; addition chains; precomputation;
D O I：
10.5486/PMD.2011.5164
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We analyse the lower bounds for the number of exponentiation necessary to compute the powers of a fixed member of an Abelian group and give a method for a reasonably fast powering by storing some previously computed powers.
引用
收藏
页码：469 / 478
页数：10
相关论文
共 50 条
  • [1] Speeding up elliptic scalar multiplication with precomputation
    Lim, CH
    Hwang, HS
    [J]. INFORMATION SECURITY AND CRYPTOLOGY - ICISC'99, 2000, 1787 : 102 - 119
  • [2] Speeding Up Fermat’s Factoring Method using Precomputation
    Ain Shams University, Egypt
    [J]. Ann. Emer. Tech. Comp., 2022, 2 (50-60):
  • [3] Speeding up Exponentiation using an Untrusted Computational Resource
    Marten Van Dijk
    Dwaine Clarke
    Blaise Gassend
    G. Edward Suh
    Srinivas Devadas
    [J]. Designs, Codes and Cryptography, 2006, 39 : 253 - 273
  • [4] Speeding up exponentiation using an untrusted computational resource
    van Dijk, M
    Clarke, D
    Gassend, B
    Suh, GE
    Devadas, S
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2006, 39 (02) : 253 - 273
  • [5] Hybrid method for modular exponentiation with precomputation
    Chen, CY
    Chang, CC
    Yang, WP
    [J]. ELECTRONICS LETTERS, 1996, 32 (06) : 540 - 541
  • [6] SPEEDING UP REGULAR ELLIPTIC CURVE SCALAR MULTIPLICATION WITHOUT PRECOMPUTATION
    Kim, Kwang Ho
    Choe, Junyop
    Kim, Song Yun
    Kim, Namsu
    Hong, Sekung
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2020, 14 (04) : 703 - 726
  • [7] A common-multiplicand method to the Montgomery algorithm for speeding up exponentiation
    Ha, JC
    Moon, SJ
    [J]. INFORMATION PROCESSING LETTERS, 1998, 66 (02) : 105 - 107
  • [8] Fast exponentiation algorithms based on batch-processing and precomputation
    Tsuruoka, Y
    Koyama, K
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1997, E80A (01) : 34 - 39
  • [9] Parallel modular exponentiation using load balancing without precomputation
    Lara, Pedro
    Borges, Fabio
    Portugal, Renato
    Nedjah, Nadia
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2012, 78 (02) : 575 - 582
  • [10] A NOTE ON EXPONENTIATION
    CORNAROS, C
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1993, 58 (01) : 64 - 71
12345