Loading...
Flash Player 9 (or above) is needed to view slideshows. We have detected that you do not have it on your computer.To install it, go here
Understanding the Magic: Teaching Cryptography with Just the Right Amount of Mathematics
136 views | 0 comments | 0 favorites | embeds (Stats)
Desc: 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.
Slideshow Transcript
- Slide 1: 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
- Slide 2: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 cryptog- raphy • A neat “magic trick”? 1
- Slide 3: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
- Slide 4:Pohlig-Hellman exponentiation cipher (1978) • Private key block cipher • m letters →
