Lookup Table Based Multiplication Technique for GF(2^m)

碩士 === 義守大學 === 資訊工程學系 === 101 === This thesis presents the look-up table method and Horner rule to speed up finite field multiplication in the standard basis. The polynomial can be simplified by Horner rule, and dividing into many terms. The many terms make a look-up table which is used to calcul...

Full description

Bibliographic Details
Main Authors:	Hou-Chun He, 何厚純
Other Authors:	Yan-Haw Chen
Format:	Others
Language:	zh-TW
Published:	2013
Online Access:	http://ndltd.ncl.edu.tw/handle/14801395875784364639

id	ndltd-TW-101ISU00392019
record_format	oai_dc
spelling	ndltd-TW-101ISU003920192015-10-13T22:19:07Z http://ndltd.ncl.edu.tw/handle/14801395875784364639 Lookup Table Based Multiplication Technique for GF(2^m) 利用動態建表法改良有限體乘法器速度 Hou-Chun He 何厚純碩士義守大學資訊工程學系 101 This thesis presents the look-up table method and Horner rule to speed up finite field multiplication in the standard basis. The polynomial can be simplified by Horner rule, and dividing into many terms. The many terms make a look-up table which is used to calculate the permutations and combinations of the results. The method can reduce the number of shift and bitwise XOR operation. Therefore, the purposes of accelerating multiplication can be applied in a larger finite field operation, such as Elliptic curve cryptography. Yan-Haw Chen 陳延華 2013 學位論文 ; thesis 57 zh-TW
collection	NDLTD
language	zh-TW
format	Others
sources	NDLTD
description	碩士 === 義守大學 === 資訊工程學系 === 101 === This thesis presents the look-up table method and Horner rule to speed up finite field multiplication in the standard basis. The polynomial can be simplified by Horner rule, and dividing into many terms. The many terms make a look-up table which is used to calculate the permutations and combinations of the results. The method can reduce the number of shift and bitwise XOR operation. Therefore, the purposes of accelerating multiplication can be applied in a larger finite field operation, such as Elliptic curve cryptography.
author2	Yan-Haw Chen
author_facet	Yan-Haw Chen Hou-Chun He 何厚純
author	Hou-Chun He 何厚純
spellingShingle	Hou-Chun He 何厚純 Lookup Table Based Multiplication Technique for GF(2^m)
author_sort	Hou-Chun He
title	Lookup Table Based Multiplication Technique for GF(2^m)
title_short	Lookup Table Based Multiplication Technique for GF(2^m)
title_full	Lookup Table Based Multiplication Technique for GF(2^m)
title_fullStr	Lookup Table Based Multiplication Technique for GF(2^m)
title_full_unstemmed	Lookup Table Based Multiplication Technique for GF(2^m)
title_sort	lookup table based multiplication technique for gf(2^m)
publishDate	2013
url	http://ndltd.ncl.edu.tw/handle/14801395875784364639
work_keys_str_mv	AT houchunhe lookuptablebasedmultiplicationtechniqueforgf2m AT héhòuchún lookuptablebasedmultiplicationtechniqueforgf2m AT houchunhe lìyòngdòngtàijiànbiǎofǎgǎiliángyǒuxiàntǐchéngfǎqìsùdù AT héhòuchún lìyòngdòngtàijiànbiǎofǎgǎiliángyǒuxiàntǐchéngfǎqìsùdù
_version_	1718075648020316160

Lookup Table Based Multiplication Technique for GF(2^m)

Similar Items