Exploring Fields with Shift Registers

Abstract

The S-Boxes used in the AES algorithm are generated by field extensions of the Galois field over two elements, called GF(2). Therefore, understanding the field extensions provides a method of analysis, potentially efficient implementation, and efficient attacks. Different polynomials can be used to generate the fields, and we explore the set of polynomials x to the 2nd power + x + a to the j power over GF(2 to the nth power) where alpha is a primitive element of GF(2 to the nth power).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 2006
Accession Number
ADA457383

Entities

People

  • Jody L. Radowicz

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Coefficients
  • Complex Numbers
  • Computations
  • Computer Science
  • Computers
  • Feedback
  • Identities
  • Mathematics
  • Numbers
  • Polynomials
  • Prime Numbers
  • Rational Numbers
  • Real Numbers
  • Sequences
  • Shift Registers

Fields of Study

  • Mathematics

Readers

  • Analytical Mechanics
  • Computer Programming and Software Development.