Number Theory, Polynomials, and the Advanced Encryption Standard

0 %
100 %
Information about Number Theory, Polynomials, and the Advanced Encryption Standard

Published on August 8, 2008

Author: joshuarbholden

Source: slideshare.net

Description

While many instructors are now using cryptography to “spice up” their number theory courses, most stick either to classical ciphers like the Caesar cipher or to the RSA cryptosystem. While these are indeed good examples of the use of number theory in cryptography, instructors may not be aware that the new Advanced Encryption Standard (AES) also uses quite a bit of number theory, in the guise of finite field arithmetic, or modular arithmetic of polynomials. While the generalization from number theory to finite field arithmetic may seem a bit daunting at first, instructors and students will find that familiar concepts like the Euclidean Algorithm and modular inverses carry over quite nicely to the new setting. Furthermore, the generalization from numbers to polynomials provides an excellent “bridge” for those students who will being going on to an abstract algebra course, and an opportunity to stretch (without breaking!) the minds of those students who might not. This talk will focus on the“Simplified Advanced Encryption Standard” (S-AES) which illustrates all of the features of AES at a level of complexity which does not require the use of computers to do examples.

Number Theory, Polynomials, and the Advanced Encryption Standard Joshua Holden Rose-Hulman Institute of Technology http://www.rose-hulman.edu/~holden Joshua Holden (RHIT) Number Theory, Polynomials, and the AES 1 / 15

Question What does cryptography have to do with number theory? Joshua Holden (RHIT) Number Theory, Polynomials, and the AES 2 / 15

Question What does cryptography have to do with number theory? Answer Everything. Joshua Holden (RHIT) Number Theory, Polynomials, and the AES 2 / 15

Add a comment

Related presentations

Related pages

Number Theory, Polynomials, and the Advanced Encryption ...

Number Theory, Polynomials, and the Advanced Encryption Standard ... Advanced Encryption Standard ... • Number theory courses
Read more

Polynomials in the Nation’s Service: Using Algebra to ...

Using Algebra to Design the Advanced Encryption Standard ... elementary number theory, ... 1 as the Advanced Encryption Standard. Polynomials provide ...
Read more

Advanced Encryption Standard - Wikipedia

The Advanced Encryption Standard ... The number of cycles of ... equivalent of the binary representation of bit polynomials from ...
Read more

Computational and Algebraic Aspects of the Advanced ...

Computational and Algebraic Aspects of the Advanced Encryption Standard ... the number of rounds [6]. While in theory most modern ... polynomials over a ...
Read more

CiteSeerX — Polynomials in the Nation's Service: Using ...

... Using Algebra to Design the Advanced Encryption Standard (2004) ... {Polynomials in the Nation's ... Algorithmic Number Theory, ...
Read more

Advanced Encryption Standard and Ring Theory

Advanced Encryption Standard and Ring Theory ... The Advanced Encryption Standard was established as the modern ... is just a binary number with eight ...
Read more

1 Number Theory and Advanced Cryptography 1. Finite Fields ...

1 Number Theory and Advanced ... cannot be expressed as a product of two polynomials. The polynomial ... (Advanced Encryption Standard) ...
Read more

Number Theory | LinkedIn

View 11788 Number Theory ... I have been talking about the 10000 number rule and ... Number Theory, Polynomials, and the Advanced Encryption Standard.
Read more

The Advanced Encryption Standard (AES) - Carleton University

The Advanced Encryption Standard (AES) ... 2001 - Advanced Encryption Standard 2."AES Announced", ... 5.Stinson, Douglas. Cryptography, Theory and Practice ...
Read more