Back to Search
Start Over
A novel approach for bit-serial AB 2 multiplication in finite fields GF(2 m )
- Source :
-
Computers & Mathematics with Applications . Mar2006, Vol. 51 Issue 6/7, p1103-1112. 10p. - Publication Year :
- 2006
-
Abstract
- Abstract: This paper presents a new inner product AB 2 multiplication algorithm and effective hardware architecture for exponentiation in finite fields GF(2 m ). Exponentiation is more efficiently implemented by applying AB 2 multiplication repeatedly rather than AB multiplication. Thus, efficient AB 2 multiplication algorithms and simple architectures are the key to implementing exponentiation. Accordingly, this paper proposes an efficient inner product multiplication algorithm based on an irreducible all one polynomial (AOP) and simple architecture, which has the same hardware equipment as Fenn''s AB multiplier. The proposed bit-serial multiplication algorithm and architecture are highly regular and simpler than those of previous works. [Copyright &y& Elsevier]
- Subjects :
- *ALGORITHMS
*FINITE fields
*EXPONENTS
*COMPLEX multiplication
*POLYNOMIALS
Subjects
Details
- Language :
- English
- ISSN :
- 08981221
- Volume :
- 51
- Issue :
- 6/7
- Database :
- Academic Search Index
- Journal :
- Computers & Mathematics with Applications
- Publication Type :
- Academic Journal
- Accession number :
- 21576625
- Full Text :
- https://doi.org/10.1016/j.camwa.2005.07.019