Рождественский конкурс GCHQ 2024

Добрый день!

11 декабря был опубликован "Рождественский конкурс GCHQ 2024"
(Government Communications Headquarters)
https://www.gchq.gov.uk/news/gchq-christmas-challenge-2024

Своё решение покажу позже.

Удачи!

 

Они дали подсказку первые два слова:
PERHAPS READING
зашифрованы так:
ISKGWIM KSWEBDU
Из этого можно начать подбирать ключ шифрования и затем сделать предварительную расшифровку

PHP:

1. <?
2. $str1 = "PERHAPS READING the start of this substitution cipher will help you solve it.";
3. $str2 = "ISKGWIM KSWEBDU BN DFN LBIGSKSE BM IKBCWKBQX W QSWEBDU BDEBLWNBFD NF XFO";
4. $str2 .= "MFQPBDU NGBM WECBNNSEQX ESPBFOM BDBNBWQQX ODKSWEWAQS CSMMWUS";
5. echo "<b>Зашифрованный текст:</b><br>$str2<br>";
6.  
7. $str1W = explode(" ", $str1 );
8. $str2W = explode(" ", $str2 );
9.  
10. echo "<pre>";
11. $alpha = array_flip(range('A', 'Z'));
12.  
13. foreach($alpha as $key => $val ){
14. $buf[$key] = "-";
15. }
16.  
17. for($i=0; $i<2; $i++){
18.     $ch1 = str_split($str1W[$i]);
19.     $ch2 = str_split($str2W[$i]);
20.     foreach($ch1 as $key=>$val){
21.         $val2 = $ch2[$key];
22.         $buf[$val2] = $val;
23.     }
24. }
25.  
26. echo "Kлюч расшифровки:";
27.  
28. print_r($buf);
29.  
30.  
31. foreach($str2W as $key => $val){
32.     $ch2 = str_split($val);
33.     $deciphered[$key] = "";
34.     foreach($ch2 as $v){
35.         $deciphered[$key] .= $buf[$v];
36.     }
37. }
38.  
39. echo "<b>Расшифрованный текст:</b><br>",implode(" ", $deciphered);
40. /*
41. Зашифрованный текст:
42.  
43. ISKGWIM KSWEBDU BN DFN LBIGSKSE BM IKBCWKBQX W QSWEBDU BDEBLWNBFD NF XFOMFQPBDU NGBM WECBNNSEQX ESPBFOM BDBNBWQQX ODKSWEWAQS CSMMWUS
44.  
45. Kлюч шифровaния : Array
46. (
47.     [A] => -
48.     [B] => I
49.     [C] => -
50.     [D] => N
51.     [E] => D
52.     [F] => -
53.     [G] => H
54.     [H] => -
55.     [I] => P
56.     [J] => -
57.     [K] => R
58.     [L] => -
59.     [M] => S
60.     [N] => -
61.     [O] => -
62.     [P] => -
63.     [Q] => -
64.     [R] => -
65.     [S] => E
66.     [T] => -
67.     [U] => G
68.     [V] => -
69.     [W] => A
70.     [X] => -
71.     [Y] => -
72.     [Z] => -
73. )
74.  
75. Расшифрованный текст:
76.  
77. PERHAPS READING I- N-- -IPHERED IS PRI-ARI-- A -EADING INDI-A-I-N -- ---S---ING -HIS AD-I--ED-- DE-I--S INI-IA--- -NREADA--E -ESSAGE
78. */

Затем изучаем расшифрованный текст, например,
Последее слово
CSMMWUS
расшифровано как
-ESSAGE, предполагаем, что это MESSAGE
и дополняем ключ шифрования
$buf["C"] = "M";
Повторно запускаем скрипт и смотрим результат и.т.д
Я так нашел ключ шифрования:

PHP:

1. Array
2. (
3.     [A] => B
4.     [B] => I
5.     [C] => M
6.     [D] => N
7.     [E] => D
8.     [F] => O
9.     [G] => H
10.     [H] => -
11.     [I] => P
12.     [J] => -
13.     [K] => R
14.     [L] => C
15.     [M] => S
16.     [N] => T
17.     [O] => U
18.     [P] => V
19.     [Q] => L
20.     [R] => -
21.     [S] => E
22.     [T] => -
23.     [U] => G
24.     [V] => -
25.     [W] => A
26.     [X] => Y
27.     [Y] => -
28.     [Z] => -
29. )

Которым, так расшифровал текст

 

Этот шифр та ещё заноза...

Хотелось бы найти метод шифрования без интутивного додумывания перестновок.
В начале, в предыдущей реализации, попытался привязаться к алфавиту и проверял закономерности перестановок.
Искал сдвиги, по принципу шифра Цезаря и.т.п, но ничего не нашёл.
От алфавита отказался вообще, но для вычисления перестановок взял не только первые два слова из
PERHAPS READING the start of this substitution cipher will help you solve it, а весь текст.

Буду благодарен, если сможете предложить свои решения.
Здесь последний вариант

PHP:

1. <?
2. echo "<pre>";
3.  
4. $str1 = "PERHAPS READING the start of this substitution cipher will help you solve it";
5.  
6. $str2 = "ISKGWIM KSWEBDU BN DFN LBIGSKSE BM IKBCWKBQX W QSWEBDU BDEBLWNBFD NF XFO";
7. $str2 .= "MFQPBDU NGBM WECBNNSEQX ESPBFOM BDBNBWQQX ODKSWEWAQS CSMMWUS";
8.  
9. echo "<b>Зашифрованный текст:</b><br>$str2<br>";
10.  
11. $S1 = array_unique(str_split(strtoupper(str_replace(" ","",$str1))));
12. $S2 = array_unique(str_split(str_replace(" ","",$str2)));
13.  
14. array_pop($S1);
15.  
16. $buf = array_combine($S2, $S1);
17.  
18. echo "Kлюч шифрования:";
19.  
20. print_r($buf);
21.  
22. echo "<b>Step 1. Расшифрованный текст:</b><br>", decipherer($str2, $buf);
23.  
24. //Интуитивная замена перестановок в ключе шифрования
25.  
26. $buf["A"] = "B";
27. $buf["C"] = "M";
28. $buf["L"] = "C";
29. $buf["Q"] = "L";
30. $buf["X"] = "Y";
31. $buf["O"] = "U";
32.  
33.  
34. echo "<br>Дополненный ключ шифрования: ";
35. print_r($buf);
36.  
37. echo "<b>Step 2. Расшифрованный текст:</b><br>", decipherer($str2, $buf);
38. echo "<hr>";
39.  
40. ##########################################################################
41. function  decipherer($str, $buf){
42.     $ch = str_split($str);
43.     $deciphered = "";
44.     foreach($ch as $v)
45.     {
46.         if($v == " ")
47.             $deciphered .= " ";
48.         else
49.             $deciphered .= $buf[$v];
50.     }
51.     return $deciphered;
52. }
53. ##########################################################################
54. /*
55. Зашифрованный текст:
56.  
57. ISKGWIM KSWEBDU BN DFN LBIGSKSE BM IKBCWKBQX W QSWEBDU BDEBLWNBFD NF XFOMFQPBDU NGBM WECBNNSEQX ESPBFOM BDBNBWQQX ODKSWEWAQS CSMMWUS
58.  
59. Kлюч шифрования:Array
60. (
61.     [I] => P
62.     [S] => E
63.     [K] => R
64.     [G] => H
65.     [W] => A
66.     [M] => S
67.     [E] => D
68.     [B] => I
69.     [D] => N
70.     [U] => G
71.     [N] => T
72.     [F] => O
73.     [L] => F
74.     [C] => U
75.     [Q] => B
76.     [X] => C
77.     [O] => W
78.     [P] => L
79.     [A] => Y
80. )
81.  
82. Step 1. Расшифрованный текст:
83.  
84. PERHAPS READING IT NOT FIPHERED IS PRIUARIBC A BEADING INDIFATION TO COWSOBLING THIS ADUITTEDBC DELIOWS INITIABBC WNREADAYBE UESSAGE
85.  
86. Дополненный ключ шифрования: Array
87. (
88.     [I] => P
89.     [S] => E
90.     [K] => R
91.     [G] => H
92.     [W] => A
93.     [M] => S
94.     [E] => D
95.     [B] => I
96.     [D] => N
97.     [U] => G
98.     [N] => T
99.     [F] => O
100.     [L] => C
101.     [C] => M
102.     [Q] => L
103.     [X] => Y
104.     [O] => U
105.     [P] => L
106.     [A] => Y
107. )
108.  
109. Step 2. Расшифрованный текст:
110.  
111. PERHAPS READING IT NOT CIPHERED IS PRIMARILY A LEADING INDICATION TO YOUSOLLING THIS ADMITTEDLY DELIOUS INITIALLY UNREADABLE MESSAGE
112.  
113. Перевод от Google:
114.  
115. ВОЗМОЖНО, ПРОЧТЕНИЕ НЕ ЗАШИФРОВАННОГО СООБЩЕНИЯ — ПЕРВАЯ ПОДСКАЗКА К РАЗРЕШЕНИЮ ЭТОГО ЗАЯВЛЕННОГО, ИЗНАЧАЛЬНО НЕЧИТАЕМОГО СООБЩЕНИЯ.
116. */

Удачи!