In the following, we suppose that we have a ciphertext from an unknown 2×2 Hill Cipher. Let N=[efgh] be the decryption m

Business, Finance, Economics, Accounting, Operations Management, Computer Science, Electrical Engineering, Mechanical Engineering, Civil Engineering, Chemical Engineering, Algebra, Precalculus, Statistics and Probabilty, Advanced Math, Physics, Chemistry, Biology, Nursing, Psychology, Certifications, Tests, Prep, and more.
Post Reply
answerhappygod
Site Admin
Posts: 899603
Joined: Mon Aug 02, 2021 8:13 am

In the following, we suppose that we have a ciphertext from an unknown 2×2 Hill Cipher. Let N=[efgh] be the decryption m

Post by answerhappygod »

In the following, we suppose that we have a ciphertext from anunknown 2×2 Hill Cipher. Let N=[efgh] be thedecryption matrix.
5.) Suppose we suspect that the cipher encrypts "th" as "FR".Use this to find two equations for e in terms of f,modulo 26.
Hint: Say you have 8e≡22−12f(mod26), and need to solve thisfor e.
Since gcd(8,26)=2, and 2∣22−12f, this willhave 2 solutions for e, no matterwhat f is. Once we find one, then the otheris 13 away. But in the notes, getting the first was easy,since we had 2f≡2e+6(mod26) and could "read off"that f=e+3 works. How do we do this here?
Well we want to make 22−12f look like a multipleof 8. So, we add/subtract 26's! But we have two things todeal with. Adding a single 26 to theconstant 22 gives 48, which is indeed a multipleof 8. What about the −12f? Well, we add termsof 26f! Adding a single 26f gives 14f, and thenanother gives 40f. So...
8e≡22−12f(mod26)≡48+40f(mod26)
So here our "easy" solution is e≡6+5f, and then the othermust be e≡19+5f.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!
Post Reply