Let .
The most common letters in the English alphabet are and , respectively.
Suppose we know that an affine transformation of the form , has been used for enciphering the enciphered message: .
Cryptanalyze the enciphered message using the frequency of letters in the enciphered message. If has the largest frequency and has the second largest frequency, then let and correspond to and respectively. If and have the same frequency then choose one of the two, say , and determine if the message is intelligible. If not then try using and . I constructed the problem so that the message will be intelligible, but you may have to do some guess work.
When you obtain an intelligible message, express the answer as a string of integers. List a string of the first 33 integers.
Note: The site only allows 33.
What does the message state?
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.
In the enciphered text the letters L and U and Y have the largest number of occurrences, where L occurs 5 times and both letters U and Y occur 4 times.
Choosing L → E and U → T
⟹
4 ∗ a + b ≡ 1 1 m o d 2 6 1 9 ∗ a + b ≡ 2 0 m o d 2 6
⟹ 1 5 ∗ a ≡ 9 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 ≡ 6 3 m o d 2 6 ≡ 1 1 m o d 2 6 ⟹ b ≡ − 3 3 m o d 2 6 ≡ − 7 m o d 2 6 ≡ 1 9 m o d 2 6 .
⟹ 1 1 ∗ P ≡ ( C − 1 9 ) m o d 2 6
You can use a repeated application of the Euclidean algorithm to verify that 1 9 is an inverse of 1 1 modulo 2 6 ⟹
⟹ P ≡ 1 9 ∗ ( C − 1 9 ) m o d 2 6 ≡ ( 1 9 ∗ C − 2 3 ) m o d 2 6 ≡ ( 1 9 ∗ C + 3 ) m o d 2 6
∴ P ≡ ( 1 9 ∗ C + 3 ) m o d 2 6 .
Now we attempt the tedious task of determining if we obtain an intelligible message.
Using each C j , where ( 1 < = j < = 3 4 ) in the enciphered message U S L E L J U T C C Y R T P S U R K L T Y G G F V E L Y U S L R Y X we obtain:
P ≡ 3 8 3 m o d 2 6 ≡ 1 9 m o d 2 6 which corresponds to the letter T .
P ≡ 3 4 5 m o d 2 6 ≡ 7 m o d 2 6 which corresponds to the letter H .
p ≡ 2 1 2 m o d 2 6 ≡ 4 m o d 2 6 which corresponds to the letter E .
P ≡ 7 9 m o d 2 6 ≡ 1 m o d 2 6 which corresponds to the letter B .
E
P ≡ 1 7 5 m o d 2 6 ≡ 1 8 m o d 2 6 which corresponds to the letter S .
T
P ≡ 3 6 4 m o d 2 6 ≡ 0 m o d 2 6 which corresponds to the letter A .
P ≡ 4 1 m o d 2 6 ≡ 1 5 m o d 2 6 which corresponds to the letter P .
P
P ≡ 5 4 9 m o d 2 6 ≡ 1 7 m o d 2 6 which corresponds to the letter R .
P ≡ 3 2 6 m o d 2 6 ≡ 1 4 m o d 2 6 which corresponds to the letter O .
A
P ≡ 2 8 8 m o d 2 6 ≡ 2 m o d 2 6 which corresponds to the letter C .
H
T
O
P ≡ 1 9 3 m o d 2 6 ≡ 1 1 m o d 2 6 which corresponds to the letter L .
E
A
R
P ≡ 1 1 7 m o d 2 6 ≡ 1 3 m o d 2 6 which corresponds to the letter N .
N
P ≡ 9 8 m o d 2 6 ≡ 2 0 m o d 2 6 which corresponds to the letter U .
P ≡ 4 0 2 m o d 2 6 ≡ 1 2 m o d 2 6 which corresponds to the letter M
B
E
R
T
H
E
O
R
P ≡ 4 4 0 m o d 2 6 ≡ 2 4 m o d 2 6 which corresponds to the letter Y .
T H E B E S T A P P R O A C H T O L E A R N N U M B E R T H E O R Y
T H E M E S S A G E I S :
T H E B E S T A P P R O A C H T O L E A R N N U M B E R T H E O R Y
The string of integers is:
1 9 7 4 1 4 1 8 1 9 0 1 5 1 5 1 7 1 4 0 2 7 1 9 1 4 1 1 4 0 1 7 1 3 8 1 3 6 1 3 2 0 1 2 1 4 1 7 1 9 7 4 1 4 1 7 2 4
If this this didn't work we could try choosing L → E and Y → T
The number of occurrences of the enciphered letters:
L : 5
U : 4
Y : 4
S : 3
J : 3
R : 3
C : 2
E : 2
G : 2
J : 1
P : 1
K : 1
F : 1
V : 1
X : 1