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

50 %
50 %
Information about Understanding the Magic: Teaching Cryptography with Just the Right...

Published on August 8, 2008

Author: joshuarbholden

Source: slideshare.net

## Description

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.

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 cryptog- raphy • 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

 User name: Comment:

## Related pages

### Understanding Cryptography - PDF Drive

Chapter 1 of Understanding Cryptography by Christof Paar and ... Understanding the Magic: Teaching Cryptography with. Just the Right Amount of. Mathematics.

### Understanding Understanding - Membership, policy, and ...

Understanding Understanding. ... which just 33 percent got right, ... Teaching for understanding is perhaps more effective, ...

### Understanding Mathematics - University of Utah

That the amount of material in any math course ... That mathematics is just a collection of ... Understanding Mathematics ...

### Cryptography: Beginning with a Simple Communication Game ...

... Wenbo Mao uses a simple game to demonstrate the complexity of cryptography, ... let us just consider our "cryptography" as a ... for mathematics): ...

### Four principles of deeply effective math teaching

... effective math teaching. If you were asked what were the most important principles in mathematics teaching, ... teacher to do? Well, you just have ...

### Cryptographic Protocols - Computer Science Unplugged

Centre for Innovation in Mathematics Teaching has the following ... be cryptography; the idea is just to show ... for teaching Cryptography ...

### Strategies to get to know your students: - University of ...

Observing your students is another strategy for understanding students. The teacher can ... to right down how much time they ... the teacher become more ...