How Do You Solve an Affine Cipher with Given Mappings?

  • Thread starter Thread starter Firestrider
  • Start date Start date
  • Tags Tags
    Cryptography
AI Thread Summary
To solve the affine cipher with given mappings, the ciphertext 'a' is mapped to plaintext 'E' and 'v' to 'T', leading to the equations E(x) = (ax + b) mod 26. Substituting the values yields two equations, which can be manipulated to find 'a' and 'b'. The calculations reveal that 'a' equals 147 and 'b' equals 10, resulting in the encryption function E(x) = (147x + 10) mod 26. There is uncertainty about whether to use 26 or 52 for the modulus due to the inclusion of both upper and lower case letters. Clarification on the correct modulus is needed for accurate cipher implementation.
Firestrider
Messages
104
Reaction score
0

Homework Statement


7) You are attempting to break an affine cipher. You believe that the ciphertext ‘a’ maps to the plaintext letter ‘E’ and that the ciphertext ‘v’ maps to the plaintext ‘T’. Determine the encryption function used based on these two pieces of information.

Homework Equations



Ciphertext “a” = 0, Plaintext “E” = 4
Ciphertext “v” = 21, Plaintext “T” = 19
E(x) = (ax + b) mod m; Given: m = 26.

The Attempt at a Solution



0 = (a(4) + b) mod 26 => Eq 1. Plug in 4 for x, 0 for E(x), 26 for m.
21 = (a(19) + b) mod 26 => Eq 2. Plug in 19 for x, 21 for E(x), 26 for m.
21 = (a(15)) mod 26 => Subtract Eq. 1 from Eq. 2.
7(21) = (7a(15)) mod 26 => Multiply both sides by modular multiplicative inverse of 15 mod 26, which is 7. Given from Reference Sheet.
147 = (a(105)) mod 26 => Simplified.
147 = (a) => Eq. 3. Identity:1 = aa-1 mod m.
0 = (147(4) + b) mod 26 => Plug answer (a) in from Eq. 3 to Eq. 1 to solve for b.
0 = (588 + b) mod 26 => Simplified.
b = 10. STUCK HERE, I USED WOLFRAM ALPHA TO CALCULATE THIS
0 = (147(4) + 10) mod 26 => Check.
21 = (147(19) + 10) mod 26 => Check.
Encryption Function: E(x) = (147x + 10) mod 26

Please help, I might be completely off base on my methods after Eq. 3 to solve for b.
 
Physics news on Phys.org
I don't really know anything about ciphers. But I'm guessing you would want to use 52 instead of 26 since you are using both upper and lower case letters.

Disclaimer: I may not know what I'm talking about:shy:
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top