Name
Abstract | ||
|---|---|---|
Optimal extension fields (OEF) are a class of finite fields used to achieve efficient field arithmetic, especially required by elliptic curve cryptosystems (ECC). In software environment, OEFs are preferable to other methods in performance and memory requirement. However, the irreducible binomials required by OEFs are quite rare. Sometimes irreducible trinomials are alternative choices when irreducible binomials do not exist. Unfortunately, trinomials require more operations for field multiplication and thereby affect the efficiency of OEF. To solve this problem, we propose a new type of irreducible polynomials that are more abundant and still efficient for field multiplication. The proposed polynomial takes the advantage of polynomial residue arithmetic to achieve high performance for field multiplication which costs O(m 3/2) operations in $${\mathbb{F}_p}$$ . Extensive simulation results demonstrate that the proposed polynomials roughly outperform irreducible binomials by 20% in some finite fields of medium prime characteristic. So this work presents an interesting alternative for OEFs. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1007/s10623-010-9424-6 | Des. Codes Cryptography |
Keywords | Field | DocType |
Irreducible polynomial,Modular multiplication,Optimal extension fields,Elliptic curve,Cryptography,12E10,12E30,12Y05 | Discrete mathematics,Finite field,Polynomial,Factorization of polynomials over finite fields,Field arithmetic,Finite field arithmetic,Multiplication,Elliptic curve point multiplication,Irreducible polynomial,Mathematics | Journal |
Volume | Issue | ISSN |
60 | 2 | 0925-1022 |
Citations | PageRank | References |
0 | 0.34 | 9 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yin Li | 1 | 11 | 2.95 |
| Gong-Liang Chen | 2 | 160 | 13.54 |
| Jianhua Li | 3 | 145 | 15.40 |