Let .
The most common letters in the English alphabet are
and
.
The most common letters in a long ciphertext , enciphered by an affine transformation
are
and
, respectively.
We guess that
and
correspond to the two most common letters in the English alphabet
and
.
, where is the inverse of modulo 26.
Find .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
4 ∗ a + b ≡ 1 2 m o d 2 6 1 9 ∗ a + b ≡ 2 3 m o d 2 6
Solving the system we obtain:
1 5 ∗ a ≡ 1 1 m o d 2 6
Using a repeated application of the Euclidean algorithm you can verify that 7 is an inverse of 1 5 modulo 2 6 ⟹ a ≡ 7 7 m o d 2 6 ≡ 2 5 m o d 2 6 ⟹ b ≡ − 8 8 m o d 2 6 ≡ − 1 0 m o d 2 6 ≡ 1 6 m o d 2 6 .
⟹ 2 5 ∗ P + 1 6 ≡ C m o d 2 6 ⟹ 2 5 ∗ P ≡ ( C − 1 6 ) m o d 2 6 . For 2 5 ∗ a ˉ ≡ 1 m o d 2 6 ⟹ a ˉ ≡ − 1 m o d 2 6 ≡ 2 5 m o d 2 6 , so 2 5 is an inverse of 2 5 modulo 2 6 ⟹ P ≡ 2 5 ∗ ( C − 1 6 ) m o d 2 6 .
∴ a ˉ + b = 4 1 ≡ 1 5 m o d 2 6 .