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

id	ndltd-TW-097NSYS5392012
record_format	oai_dc
spelling	ndltd-TW-097NSYS53920122019-05-29T03:42:52Z http://ndltd.ncl.edu.tw/handle/8dke46 Efficient Algorithms for Modular Exponentiation by Block Method in Sparse Form 稀鬆格式下之區塊式快速指數運算演算法 Wan-Rong Jian 簡菀蓉碩士國立中山大學資訊工程學系研究所 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 computational cost by state transition diagram. We also extended the concept of Block Method and make it more general. This method is suitable for some devices with limited storage space, such as smart card. D.J Guan 官大智 2009 學位論文 ; thesis 44 zh-TW
collection	NDLTD
language	zh-TW
format	Others
sources	NDLTD
description	碩士 === 國立中山大學 === 資訊工程學系研究所 === 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 computational cost by state transition diagram. We also extended the concept of Block Method and make it more general. This method is suitable for some devices with limited storage space, such as smart card.
author2	D.J Guan
author_facet	D.J Guan Wan-Rong Jian 簡菀蓉
author	Wan-Rong Jian 簡菀蓉
spellingShingle	Wan-Rong Jian 簡菀蓉 Efficient Algorithms for Modular Exponentiation by Block Method in Sparse Form
author_sort	Wan-Rong Jian
title	Efficient Algorithms for Modular Exponentiation by Block Method in Sparse Form
title_short	Efficient Algorithms for Modular Exponentiation by Block Method in Sparse Form
title_full	Efficient Algorithms for Modular Exponentiation by Block Method in Sparse Form
title_fullStr	Efficient Algorithms for Modular Exponentiation by Block Method in Sparse Form
title_full_unstemmed	Efficient Algorithms for Modular Exponentiation by Block Method in Sparse Form
title_sort	efficient algorithms for modular exponentiation by block method in sparse form
publishDate	2009
url	http://ndltd.ncl.edu.tw/handle/8dke46
work_keys_str_mv	AT wanrongjian efficientalgorithmsformodularexponentiationbyblockmethodinsparseform AT jiǎnwǎnróng efficientalgorithmsformodularexponentiationbyblockmethodinsparseform AT wanrongjian xīsōnggéshìxiàzhīqūkuàishìkuàisùzhǐshùyùnsuànyǎnsuànfǎ AT jiǎnwǎnróng xīsōnggéshìxiàzhīqūkuàishìkuàisùzhǐshùyùnsuànyǎnsuànfǎ
_version_	1719192990029709312

Efficient Algorithms for Modular Exponentiation by Block Method in Sparse Form

Similar Items