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...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2009
|
Online Access: | http://ndltd.ncl.edu.tw/handle/8dke46 |