How can I reverse a coded message using a transformation matrix?

  • Thread starter Thread starter gtfitzpatrick
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on reversing a coded message that was transformed using a specific transformation matrix. The matrix provided is: -1 -1 2 0; 1 1 -1 0; 0 0 -1 1; 1 0 0 -1. The user initially attempted to find the inverse of the transformation matrix and multiply it by the entire encoded message, which led to confusion regarding the resulting values. The correct approach involves multiplying the inverse matrix by each column vector of the encoded message individually, ultimately revealing the decoded message: "do your homework - very good".

PREREQUISITES
  • Understanding of matrix operations, specifically matrix multiplication
  • Knowledge of transformation matrices and their inverses
  • Familiarity with encoding schemes using numerical representations for characters
  • Basic linear algebra concepts
NEXT STEPS
  • Study matrix inversion techniques in linear algebra
  • Learn about encoding and decoding messages using transformation matrices
  • Explore practical applications of matrix multiplication in cryptography
  • Investigate numerical representations of characters in various encoding schemes
USEFUL FOR

Students in mathematics or computer science, cryptography enthusiasts, and anyone interested in encoding and decoding messages using linear algebra techniques.

gtfitzpatrick
Messages
372
Reaction score
0

Homework Statement



in coding a msg, a black space was represented by 0, an A by 1,a B by 2 etc...The msg was transformed using the matrix

-1 -1 2 0
1 1 -1 0
0 0 -1 1
1 0 0 -1

and sent out as -19,19,25,-21,0,18,-18,15,3,10,-8,3,-2,20,-7,12

so what I've tried is...

so to reverse the transform i think i get the inverse of the transform matrix and multiply by the outputed answer

for the inverse i got

1 1 1 1
0 1 -1 -1
1 1 0 0
1 1 1 0

and multiplied it by
-19 19 25 -21
0 18 -18 15
3 10 -8 3
-2 20 -7 12

and got

-18 67 -8 9
-1 -12 -3 0
-19 37 7 -6
-16 47 -1 -3

which i was just going to convert back into letters to get the msg,but what letter is 67 or 37...Confussed...
 
Last edited:
Physics news on Phys.org
You aren't supposed to multiply the inverse by the matrix of all of the integers in the message, you are supposed to multiply it by each of the column vectors [-19,19,25,-21]^T, [0,18,-18,15]^T etc. You could also transpose your data matrix.
 
thats dick, i'd just figured it out, i was just putting the coded msg in the wrong way round---the msg reads - do your homework-very good
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
3
Views
4K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 3 ·
Replies
3
Views
4K