標題: Hybrid method for modular exponentiation with precomputation
作者: Chen, CY
Chang, CC
Yang, WP
資訊工程學系
Department of Computer Science
關鍵字: cryptography;digital arithmetic
公開日期: 14-三月-1996
摘要: The authors present a new hybrid method for perfonming modular exponentiation using a hybrid ternary-quinary number system. A recent result concerning performing modular exponentiation with precomputation was presented by Dimitrov and Cooklev: their average number of modular multiplications is 0.3381n, where n is the length of the modulus, while the authors' proposed method only needs 0.3246n modular multiplications. Furthermore, compared to Dimitrov and Cooklev's approach, the authors' method reduces the amount of storage by 56.8% if the modulus is a 512 bit number.
URI: http://hdl.handle.net/11536/1399
ISSN: 0013-5194
期刊: ELECTRONICS LETTERS
Volume: 32
Issue: 6
起始頁: 540
結束頁: 541
顯示於類別:期刊論文


文件中的檔案:

  1. A1996UL77200026.pdf