Constructing Composite Field Representations for Efficient Conversion

  title={Constructing Composite Field Representations for Efficient Conversion},
  author={Berk Sunar and Erkay Savas and Çetin Kaya Koç},
  journal={IEEE Trans. Computers},
This paper describes a method of construction of a composite field representation from a given binary field representation. We derive the conversion (change of basis) matrix. The special case of when the degree of the ground field is relatively prime to the extension degree, where the irreducible polynomial generating the composite field has its coefficients from the binary prime field rather than the ground field, is also treated. Furthermore, certain generalizations of the proposed… CONTINUE READING
Highly Cited
This paper has 30 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 20 extracted citations

Flexible Composite Galois Field

GF 2m
View 3 Excerpts

Rijndael cipher optimization using low complexity serial multiplier based on Karatsuba technology

2017 International Workshop on Big Data and Information Security (IWBIS) • 2017
View 1 Excerpt

Multiple-rate maximum rank distance codes

2016 International Symposium on Information Theory and Its Applications (ISITA) • 2016
View 1 Excerpt

A fully-parallel step-by-step BCH decoder over composite field for NOR flash memories

Proceedings of Technical Program of 2012 VLSI Design, Automation and Test • 2012
View 1 Excerpt

Verification of composite Galois field multipliers over GF ((2m)n) using computer algebra techniques

2011 IEEE International High Level Design Validation and Test Workshop • 2011
View 3 Excerpts


Publications referenced by this paper.
Showing 1-10 of 18 references

Methods and Apparatuses for Efficient Finite Field Conversion

B. S. Kaliski, Y. L. Yin
US Patent Number 5,854,759, 29 Dec. 1998. • 1998
View 4 Excerpts
Highly Influenced

Storage-Efficient Finite Field Basis Conversion

Selected Areas in Cryptography • 1998
View 4 Excerpts
Highly Influenced

Specifications for Public Key Cryptography: Additional Techniques

IEEE Standard
IEEE P1363a, working document, 2001. • 2001

Specifications for Public Key Cryptography

IEEE Standard
IEEE P1363, 2000. • 2000

Similar Papers

Loading similar papers…