Back to Application: Cryptography

Exercise 4.9.5

Avg difficulty 3.0

Decrypt the message “NRQEUAPOM GLFN”, using the block cipher of Definition 4.121 and the key 1,1,1,2,2,2,3,3,3,4,4,41,1,1,2,2,2,3,3,3,4,4,4. Hint: To decrypt, we must perform all the encryption steps in reverse. To undo a key mixing step, we subtract the relevant key components. To undo an S-box application, we apply the S-box in reverse. To undo a diffusion step, multiply by the inverse of the diffusion matrix.

Selinger, Matrix Theory and Linear Algebra, Matrices, Application: Cryptography, Exercise 4.9.5

AI Tutor

Adapted from Matrix Theory and Linear Algebra © 2017–2026 Peter Selinger, Lyryx Learning, and Ken Kuttler. Licensed under CC BY 4.0. Source: Matrix Theory and Linear Algebra. Imported at revision d74bc3a.