Bit-serial multipliers for exponentiation and division in GF(2(m)) using irreducible AOP
SCIE
SCOPUS
- Title
- Bit-serial multipliers for exponentiation and division in GF(2(m)) using irreducible AOP
- Authors
- Hwang, YH; Sim, SG; Lee, PJ
- Date Issued
- 2004-01
- Publisher
- SPRINGER-VERLAG BERLIN
- Abstract
- Finite field GF(2(m)) is important to many practical application of modern communication. Exponentiation, division, and inversion are time-consuming operations that slow down the arithmetic over finite field GF(2(m)). They can be implemented by the iterative application of multiplication and squaring. However, it is efficient to use AB(2) operations rather than multiplication and squaring for computing exponentiation, division, and inversion. In ICCSA 2003 Lee et al. proposed a bit-serial AB(2) multiplier, which is more efficient than previous works. We propose new AB(2) multipliers using irreducible AOP (All One Polynomial) in this paper. Our multipliers require a smaller numbers of gates and have less latency than Lee et al.'s multiplier.
- Keywords
- bit-serial multiplier; finite field; exponentiation; irreducible AOP; FINITE-FIELDS; ALL-ONE; POLYNOMIALS
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/17889
- ISSN
- 0302-9743
- Article Type
- Article
- Citation
- LECTURE NOTES IN COMPUTER SCIENCE, vol. 3043, page. 442 - 450, 2004-01
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.