Your SlideShare is downloading. ×
Number Theory, Polynomials, and the Advanced Encryption Standard
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Number Theory, Polynomials, and the Advanced Encryption Standard

2,843

Published on

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 …

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.

Published in: Business, Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
2,843
On Slideshare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
110
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. 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
  • 2. Question What does cryptography have to do with number theory? Joshua Holden (RHIT) Number Theory, Polynomials, and the AES 2 / 15
  • 3. Question What does cryptography have to do with number theory? Answer Everything. Joshua Holden (RHIT) Number Theory, Polynomials, and the AES 2 / 15

×