Teacher resources and professional development across the curriculum

Teacher professional development and classroom resources across the curriculum

Monthly Update sign up
Mailing List signup
Learning Math Home
Patterns, Functions, and Algebra
Algebra Site Map
Session 9

Session 9, Part D:
Working with Algebraic Structures

In This Part: Units Digits Equations | Cryptography

This system of "units digit arithmetic" may seem like abstract nonsense -- when would you need to compute just with units digits? In fact, different algebraic systems arise in all kinds of applications. Note 9

In the past few activities, you have been looking at a modular system. The "mod 10" system means you divide by 10 and take the remainder -- in other words, take the units digit. We'll now focus on an application involving another modular system: enciphering and deciphering messages.


Caesar's cipher


To get the ciphered letter, add 3 to the original letter, or "plaintext." In symbols, this is: C = P + 3. Note 10

Problem D6


Encipher your name using Caesar's cipher.


Problem D7


Shelly didn't know how to encipher the "y" in her name? What should she do?


Problem D7 suggests that the algebraic description C = P + 3 is not quite right. We need some way to describe "wrapping around" so that the answers are always between 0 and 25. The solution? A modular system! Here's a new rule:

To get the ciphered letter, add three to the original letter or "plaintext," then take the remainder when you divide by 26. In symbols, this is: C = P + 3 (mod 26).


Problem D8


Decipher this message, which was created using Caesar's code. Explain how you did it. Note 11

V R P H        S H R S O H        W K L Q N        W K D W        P D W K H P D W LF V         L V        D        V H U L R X V        E X V L Q H V V
												    W K D W        P X V W        D O Z D BV        E H         F R O G        D Q G


Problem D9


Here's a new rule:
C = 3P + 2 (mod 26)



Problem D10




Problem D11


Can you find a rule that would undo this cipher? That is, can you find a and b so that P = aC + b (mod 26) is an equation that "undoes" C = 3P + 2 (mod 26)?


Modular systems for enciphering messages are not just for fun and games. It's essential that a secret message be hard to decipher if you're not the intended recipient, but easy to decipher if you are the intended recipient. Algorithmic ciphers are much better than "code books" because people can remember the algorithm, so it can't be lost or stolen.

Modern cryptography, based on these modular systems -- using blocks of letters instead of single letters, exponential functions, and very large prime numbers -- is what's used these days to keep your credit card number safe when you purchase something on the Internet!

video thumbnail

Video Segment





Next > Part E: Summing Up

Learning Math Home | Algebra Home | Glossary | Map | ©

Session 9: Index | Notes | Solutions | Video


© Annenberg Foundation 2017. All rights reserved. Legal Policy