Efficient Algorithms for Modular Exponentiation by Block Method in Sparse Form

碩士 === 國立中山大學 === 資訊工程學系研究所 === 97 === Computing A^X mod n or A^XB^Y mod n for large X, Y, and n is very important in many ElGamal-like public key cryptosystems. In this paper, we proposed using block method in sparse form to improve the performance of modular exponentiation and analyzing the comput...

Full description

Bibliographic Details
Main Authors: Wan-Rong Jian, 簡菀蓉
Other Authors: D.J Guan
Format: Others
Language:zh-TW
Published: 2009
Online Access:http://ndltd.ncl.edu.tw/handle/8dke46