Lecture: Linear Algebra and Hill Cyphers

Background Material

• Lecture on modular arithmetic.
• Linear algebra - solving linear systems, matrices, linear transformations, linear independence and bases, change of basis, matrix inversion, determinants.

Reading

• Chapter 2 from the text.

Topics

• Review concepts from linear algebra
• Hill (Linear) Cypher
• Given plaintext attacks on Hill cyphers
• Known plaintext attacks on Hill cyphers

Resources

• (mod.ppt,mod.pdf) - slides on modular arithmetic.
• www.maplesoft.com (Maplesoft Web site)
• lab1.mw - Maple lab on Hill Cyphers and the needed background from linear algebra including appropriate Maple commands.

Assignments

• Install Maple 12 on your computer.
• lab1.mw - Maple lab on modular arithmetic and affine cyphers.