ABSTRACT

Finite fields are mathematical structures that have enormous applications in cryptography. In fact, finite fields have been used already, but without investigating their algebraic underpinnings. This chapter provides the formal definitions of finite fields, and provides the basis for discussions of cryptosystems that require them, such as the Advanced Encryption Standard and elliptic curve cryptosystems. The theory of fields will be developed slowly, starting with a simpler structure: the group.