Understanding the Magic: Teaching Cryptography with Just the Right Amount of Mathematics

by Joshua Holden on Aug 07, 2008

2,368 views

Cryptography is a field which has recently attracted a great deal of attention from both students and teachers of mathematics and of computer science. Students of computer science see cryptography as something which is not only "cool" but may be necessary for them to know in their future careers. Many of them do not realize, however, just how much mathematics they need to know in order to understand the algorithms which lie at the heart of modern cryptography.

Less

3 Embeds 7

http://www.slideshare.net	5
http://localhost	1
http://translate.googleusercontent.com	1

Statistics

Favorites: 0
Downloads: 62
Comments: 0
Embed Views: 7
Views on SlideShare: 2,361
Total Views: 2,368

Understanding the Magic: Teaching Cryptography with Just the Right Amount of Mathematics — Presentation Transcript

Understanding the Magic: Teaching Cryptography with Just the Right Amount of Mathematics Joshua Holden Rose-Hulman Institute of Technology http://www.rose-hulman.edu/~holden Joint Meetings, 9 January 2004

What am I going to show you? • Pohlig-Hellman exponentiation cipher • Fermat’s Little Theorem • Necessary ideas for RSA • One way to mix mathematics and cryptography • A neat “magic trick”? 1

What comes before? • Shift ciphers • Modular arithmetic • Multiplicative ciphers • Euclidean algorithm and multiplicative in- verses • Block ciphers (e.g. Hill cipher) • Private-key vs. public-key ciphers 2

Understanding the Magic: Teaching Cryptography with Just the Right Amount of Mathematics

by Joshua Holden on Aug 07, 2008

Accessibility

Categories

Tags

Upload Details

Usage Rights

3 Embeds 7

Statistics

Understanding the Magic: Teaching Cryptography with Just the Right Amount of Mathematics — Presentation Transcript