Decoding encryption with matrices

  • Thread starter Thread starter Dooga Blackrazor
  • Start date Start date
  • Tags Tags
    Encryption Matrices
Click For Summary
SUMMARY

The discussion focuses on decoding encryption using matrices, specifically through the process of finding the inverse of matrix A. Participants highlight that to retrieve the original message matrix B from the coded matrix B', one must perform the operation A^(-1)B' after identifying the inverse of A. It is noted that the provided inverse matrix of A is incorrect, as it is the negative of the actual inverse. This correction is crucial for successful decryption.

PREREQUISITES
  • Matrix algebra, particularly operations involving matrix inversion.
  • Understanding of encryption techniques using matrices.
  • Familiarity with the notation for matrix multiplication and inverses.
  • Basic knowledge of linear transformations and their applications in cryptography.
NEXT STEPS
  • Study the process of calculating matrix inverses in detail.
  • Explore encryption methods that utilize matrices, such as Hill cipher.
  • Learn about error detection and correction in matrix-based encryption.
  • Investigate advanced topics in linear algebra relevant to cryptography.
USEFUL FOR

Cryptographers, mathematicians, and computer scientists interested in encryption techniques and matrix theory applications in data security.

Physics news on Phys.org
Find the inverse of A and left-multiply it by the coded matrix. Call B the message matrix, and B' the coded matrix. You get the coded matrix by finding

AB = B'

Get the uncoded matrix by taking

A^(-1)B' = A^(-1)AB = IB = B
 
They give the inverse matrix of A just above the sentence "I LOVE MONICA". It appears to be off though, and is actually the negative of the inverse.
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 27 ·
Replies
27
Views
3K
  • · Replies 21 ·
Replies
21
Views
2K
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 13 ·
Replies
13
Views
5K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
1
Views
1K
  • · Replies 52 ·
2
Replies
52
Views
7K