Title :
Hardware Architecture for Exponentiation Based on Square Root Extraction over GF(2m)
Author :
Weiwei, Han ; Debiao, He
Author_Institution :
Dept. of Math. & Comput. Sci., Guangdong Univ. of Bus. Studies, Guangzhou, China
Abstract :
Square root extraction over GF(2m) is introduced and a new hardware architecture for exponentiation over GF(2m) based on the square root extraction is proposed. Compared with the classical square-and-multiply architecture, the proposed architecture is shown to calculate exponentiation with fewer cycles over GF(2m) in most cases.
Keywords :
Galois fields; set theory; Galois fields GF(2m); exponentiation; hardware architecture; square root extraction; Computer architecture; Computer science; Computer science education; Educational technology; Galois fields; Hardware; Helium; Mathematics; Polynomials; Statistics; exponentiation; finite fields; hardware architecture; square root extraction;
Conference_Titel :
Education Technology and Computer Science (ETCS), 2010 Second International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-6388-6
Electronic_ISBN :
978-1-4244-6389-3
DOI :
10.1109/ETCS.2010.26
