Cracking the Hill Cipher: Finding the Decryption Key

  • Thread starter Thread starter sfskseg32
  • Start date Start date
  • Tags Tags
    Hill
Click For Summary
To find the decryption key for a Hill cipher, the inverse of the encryption key matrix is required, but it must be calculated modulo the size of the alphabet used. The provided matrix A is correctly inverted, but the decryption process fails because the encrypted message needs to be reduced modulo the same value. The user should ensure they are applying the modulo operation to both the encrypted text and the decrypted output. Clarification on the original message to be encrypted could also help troubleshoot the issue. Properly applying these steps should resolve the decryption problem.
sfskseg32
Messages
2
Reaction score
0

Homework Statement



I cannot figure out how to find the decryption key for a hill cypher. My textbook and a bunch of websites say that is just the inverse of the encryption key, but that is not working for me.

Homework Equations



A =
[1,2,3]
[4,5,6]
[7,8,10]

The Attempt at a Solution



A^(-1) =
[-2/3, -4/3, 1]
[-2/3, 11/3, -2]
[1, -2, 1]

But this does not properly decrypt my message. Anyone know what I'm missing?
 
Physics news on Phys.org
Seems to work just fine

>> [1 2 3; 4 5 6; 7 8 10]*[0;2;19]

ans =

61
124
206

>> inv([1 2 3; 4 5 6; 7 8 10])*[61;124;206]

ans =

0.0000
2.0000
19.0000


Perhaps you simply forgot to take the mod of the encrypted text, and then take the mod of the decrypted text again. What is the 'message' to encrypt here?
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 52 ·
2
Replies
52
Views
6K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
13
Views
4K
  • · Replies 2 ·
Replies
2
Views
5K
Replies
10
Views
10K
  • · Replies 1 ·
Replies
1
Views
5K