Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Криптология әдісі
Cryptology method
Криптологияда "гриль" әдісі (metoda rusztu) – циклометр пайда болғанға дейін, негізінен, Польша шифрлау бюросының (Biuro Szyfrów) математик-криптологтары неміс "Энигма" машинасының шифрларын түсіндіру үшін қолданған әдіс еді. "Энигма" роторлық шифрлау машинасы ашық мәтін таңбаларын әр таңба үшін өзгеше алмастыру арқылы шифрланған мәтінге түрлендіреді, осылайша полиалфавиттік алмастыру шифрын іске қосады.
The grill method (metoda rusztu), in cryptology, was a method used chiefly early on, before the advent of the cyclometer, by the mathematician cryptologists of the Polish Cipher Bureau (Biuro Szyfrów) in decrypting German Enigma machine ciphers. The Enigma rotor cipher machine changes plaintext characters into cipher text using a different permutation for each character, and so implements a polyalphabetic substitution cipher.
Әлсіз кілттер
Осы кезде поляктар кодты орындаушылардың хабарлама кілттерін таңдауындағы қателіктерді пайдаланып, қай кандидаттардың дұрыс екенін анықтады. Егер поляктар белгілі бір хабарламаның кілтін дұрыс таба алса, онда бұл болжам үш сипаттаманың әрқайсысына екі циклді бекітетін еді. Поляктар көптеген хабарламаларды ұстады; оларға сипаттаманы анықтау үшін бір күнделікті кілтте шамамен 60 хабарлама қажет болатын, бірақ олардың саны одан да көп болуы мүмкін. Бастапқыда Реевски хабарлама кілтін құрайтын алты әріпті анықтаған. Егер кодты жазушылар кездейсоқ хабарлама кілттерін таңдаса, онда шифрланған алты әріп арасында көп байланыс болмайды деп күтілген болар еді. Бірақ кейбір кодты жазушылар жалқау болды. Егер жүз хабарламаның ішінде бес түрлі станциядан (яғни бес түрлі кодты кеңсе қызметкерінен) бес хабарлама болса және олардың барлығы бірдей "PUUJJN" кілтін қолданса не болар еді? Олардың барлығы бірдей кілтті қолданғаны, олар өте қарапайым немесе жиі қолданылатын кілтті пайдаланғанын көрсетеді. Поляктар түрлі станцияларды және олардың хабарлама кілттерін қалай таңдайтынын қадағалады. Бастапқыда кеңсе қызметкерлері "ААА" немесе "БББ" сияқты қарапайым кілттерді қолданды. Нәтижесінде, Энигманың плагиндік қосылымдарын, ротордың орналасуын немесе сақиналық параметрлерін білмей, Реевски әрбір А B C D E F пермутациясын және сол арқылы күндік барлық хабарлама кілттерін анықтады. Бастапқыда Реевски ротордың сымдарын анықтау үшін А B C D E F пермутацияларын (және француз тыңшысы алған нұсқаулықты) пайдаланды. Ротордың сымдарын білгеннен кейін поляктар ротордың ретін, плагиндік қосылыстарды және гриль әдісінің келесі қадамдары арқылы сақиналардың параметрлерін анықтау үшін пермутацияларды қолданды.
At this point, the Poles would exploit weaknesses in the code clerks' selection of message keys to determine which candidates were the correct ones. If the Poles could correctly guess the key for a particular message, then that guess would anchor two cycles in each of the three characteristics. The Poles intercepted many messages; they would need about 60 messages in the same daily key to determine the characteristic, but they may have many more. Early on, Rejewski had identified the six characters that made up the message key. If the code clerks were choosing random message keys, then one would not expect to see much correlation in the encrypted six characters. However, some code clerks were lazy. What if, out of a hundred messages, there were five messages from five different stations (meaning five different code clerks) that all used the same message key "PUUJJN"? That they all came up with the same key suggests they used a very simple or very common key. The Poles kept track of different stations and how those stations would choose message keys. Early on, clerks often used simple keys such as "AAA" or "BBB". The end result was that without knowing the Enigma's plugboard settings, the rotor positions, or the ring settings, Rejewski determined each of the permutations A B C D E F, and hence all of the day's message keys. Initially, Rejewski used the knowledge of permutations A B C D E F (and a manual obtained by a French spy) to determine the rotor wirings. After learning the rotor wirings, the Poles used the permutations to determine the rotor order, plugboard connections, and ring settings through further steps of the grill method.
Грилл
Физикалық гриль ең оң жақ роторды, оның бастапқы қалпын және қосымша тақтаның (плагборд) орнатуларын анықтау үшін қолданылды.
The physical grill was used to determine both the rightmost rotor, its initial position, and the plugboard settings.
Төменгі парақ
Реевский S сәйкестік пермутациясына жақын екенін байқады (1930-шы жылдардың басында 26 әріптің тек 12-сі ғана плагинге әсер етті). Ол Q-дан басқа барлық шамаларды теңдеулердің сол жағына көбейту арқылы (premultiplying) немесе арттан көбейту арқылы (postmultiplying) жылжытты. Нәтижесінде мына теңдеулер жүйесі пайда болды:
Rejewsky observed that S is close to the identity permutation (in the early 1930s, only 12 of 26 letters were affected by the plugboard). He moved everything but Q to the left side of the equations by premultiplying or postmultiplying. The resulting system of equations is:
Осы сәтте Q белгісіз, бірақ ол әр теңдеу үшін бірдей. Реевский N-ді білмейді, бірақ ол роторлардың бірі екенін біледі (I, II және III), және ол осы роторлардың әрқайсысының сымдалу схемасын біледі. Барлығы үш ротор және 26 мүмкін бастапқы бұрылыс болды. Сәйкесінше, N үшін барлығы 84 мүмкін мән бар. Реевский Q пермутациясының дұрыс екенін анықтау үшін әр мүмкін мәнді тексеруі мүмкін. Егер стекерлер болмаса (S сәйкестік болса), онда әр теңдеу бірдей Q-ны шығарады.
At his point, Q is unknown, but it is the same for each equation. Rejewski does not know N, but he knows it is one of the rotors (I, II, and III), and he knows the wiring for each of those rotors. There were only three rotors and 26 possible initial rotations. Consequently, there are only 84 possible values for N. Rejewski can look at each possible value to see if the Q permutation is consistent. If there were no steckers (S were the identity), then each equation would produce the same Q.
Осының салдарынан ол әр мүмкін ротор үшін бір төменгі парақ жасады (үш парақ). Әр төменгі парақта 31 жолдан (26 + 5 = 31) тұратын бес қатарға біріктірілген жолдар болды. Әрбір жолда белгілі ротордың сатылы пермутациясы көрсетілген.
Consequently, he made one bottom sheet for each possible rotor (three sheets). Each bottom sheet consisted of 31 lines (26 + 5 to make six lines contiguous). Each line contained the stepped permutation of a known rotor.