The encryption business of the Soviet Union. 2 part

12
EIS-3 (Egorov-Ilinsky-Staritsyn) - the device, which became serial in 1937, was designed to encrypt radio telephones. The device was a “masking” type based on a simple inversion of the transmitted signal. In addition, an interfering tone of high timbre was fed into the communication channel. It was possible to listen to such negotiations only with special equipment, but “amateur” interceptions followed by decoding were impossible. By that time, the Leningrad plant “Krasnaya Zarya” worked at the limit of its capabilities - at the same time, in addition to UIS-3, an entire series of equipment for simple classification of the EU-2М, MES, MES-2, MEC-2А, МЕС-2АЖ, ПЖ- 8 and PZH-8M. This allowed 1 of 1941 of the existing long-distance government lines to be classified by 134 inversion devices by 66 of April. However, it was not possible to completely transfer all communications to an encrypted basis, which was a direct violation of the relevant order of the NKVD from 1940.







In 1939, a new product appeared in the government - a long-distance automation system for high-frequency communications under the symbol MA-5, which provides 5 communication to subscribers via 10 channels, which made it possible to refuse telephonists. There was also a variant MA-3 for three subscribers. Before the war, 116 RF stations and 39 broadcasting points were operational, which made it possible to service 720 subscribers of the highest party and state leadership at once.


Phones of Stalin in the underground bunker in Izmailovo

During the Great Patriotic War, the EU-series equipment was used on all fronts for the organization of high-frequency communications. However, simple classifying by inversion was clearly insufficient, therefore, even in 1938, a device of “complex” C-1 encryption was developed and tested on the Moscow-Leningrad line. Later, the system was tested on the Moscow-Khabarovsk and Moscow-Kuibyshev-Tashkent highways. But C-1 remained in single copies due to the high cost and complexity of manufacturing. For all this, decisive advantages in classifying before the “simple” algorithm did not give C-1.

The encryption business of the Soviet Union. 2 part


Telegraph communication was also encrypted. For this purpose, the C-380M device, which was not particularly resistant to cracking, served. Employees of the people's commissariat of communications could easily decrypt, and this, given Stalin’s uneasy relationship with his leaders, Yagoda and Rykov, became a serious obstacle to the widespread introduction of such equipment. Since the beginning of the war, the “suitcase” equipment for classifying the SI-15 Sinitsa and the Snegir SAU-16, which provided communications for the front commanders with communications, became widespread.





In general, the encryption of radio transmitting devices that appeared in the USSR before the war can be divided into several principal schemes:

- signal conversion by inversion of the frequency spectrum;
- encryption by inversion of conversational frequencies and “wobling” by swinging the frequency of the radio transmitter;
- dynamic inversion and rearrangement of two spectrum bands with a given speed (device SU-1);
- transformation in accordance with a complex encryption system with dynamic permutation of three bands of the spectrum according to an arbitrary law and with an arbitrary rate within a certain limits (SET-2).

Despite all the efforts of domestic engineers, in 1940, the long-term result of their work was succinctly described: “The equipment for classifying telephone conversations developed by the order of the NKVD by Krasnaya Dawn has poor persistence and has no code.”




Vladimir Alexandrovich Kotelnikov on a modern postal envelope and in his youth.

Vladimir Aleksandrovich Kotelnikov (1908-2005), who from the year 1938 led the laboratories for classifying telephone and telegraph information at the Central Research Institute of Communications, became a kindly good wizard in this situation. Vladimir Kotelnikov can rightfully be considered one of the most prominent Russian scientists — Academician of the USSR Academy of Sciences, twice Hero of Socialist Labor, winner of numerous awards. His areas of interest included radio engineering, radiolocation, radio astronomy, and the theory of noise-resistant communications. Many of his achievements are included in textbooks with the words "for the first time in the world." Vladimir Kotelnikov formulated and proved the discretization theorem on which all digital signal processing is based. His laboratory has developed the hardware complex "Moscow", in which for the first time in the country telegraph messages were classified by imposing cipher marks on the text. The idea of ​​Kotelnikov with the imposition of a cipher on the text was a fundamental breakthrough in the theory of encryption, becoming the basis for many subsequent generations of security techniques.

It is interesting device apparatus "Moscow" C-308-M. It was based on complex and rather cumbersome electromechanical units, as well as drums filled with balls. During the rotation of the drums, through a system of pins, balls were randomly rolled through six vertical tubes into two moving telegraph tapes, superimposed on each other through a carbon paper, through six vertical tubes. After that, the tapes were perforated along such marks, which formed a random key, which was later sent to the installation sites of the devices. The photoelectric element was responsible for reading the cipher from the key. The novelty was tested on an extra-long communication line Moscow - Komsomolsk-on-Amur, and in the same 1938 year they placed an order directly at the 209 plant for the 30 Moscow apparatuses. The success of the development of Vladimir Kotelnikov was that the new system practically on 100% ensured the protection of telegraph messages from decryption.



The following year, Kotelnikov’s laboratories received a new task to develop an encoder for classifying speech with increased resistance to unauthorized listening. The order came from the very department of government HF communications of the Soviet Union. Alexander Mintz, Konstantin Egorov and Victor Vitorsky also took part in the development project. The group tried to ensure the secrecy of information transmission with the help of the unique multi-channel radio communication equipment created by them, which for the first time used one sideband. And it turned out: in the 1939 year, on the Moscow-Khabarovsk highway, the voice encryption system worked according to a new algorithm. Vladimir Kotelnikov owned the idea of ​​a potentially unbreakable cipher, which he formulated literally three days before the start of the Great Patriotic War.

In his memoirs, Kotelnikov writes: “The use of a one-time key is also useful for classifying both wired and radio telephony. Only there everything is much more complicated, and in the case of analog transmission of the spectrum of speech, without transforming it into digital, it is impossible to obtain absolutely persistent classification. You can get a high degree of resistance, but not absolute. With mosaic spectrum encryption, even if a one-time key is used, the system remains vulnerable, since each “piece” remains unencrypted in itself. Therefore, it is important to make the intervals as small as possible, but at the same time the quality of the transmitted speech is lost. ”

In the laboratory, under the leadership of Vladimir Kotelnikov, a new “mosaic” type telephone encoder was developed, which combined the frequency transformations of a speech signal with the permutation of its segments in time. The highlight of the apparatus was the dynamic transformation, which varied according to the law of the distribution of random variables, which was extremely difficult to decipher even to high-class specialists. The system produced quasi-random permutations of hundred-millisecond segments of speech, which were known only to the recipient, as well as two frequency bands with speech signal inversion.

Another brainchild of Kotelnikov’s group was the USSR’s first vocal vocoder, whose name comes from the English combination of voice coder, the voice coder. The device was brought to the current prototype, which was tested and demonstrated the fundamental possibility of compressing the speech signal. Kotelnikov wrote in this connection: “In order to make it more difficult to decipher the transmitted speech, it was important to make the“ segments ”into which we split it, as short as possible. And this is a problem, because then the quality of transmitted speech deteriorated. I began to think about how to convey the speech is not all completely, but somehow compress its spectrum. He began to look at the spectrum of sounds in order to understand which frequencies determine ... At this time, reference to Homer Dudley's article, published in October 1940 of the year, said that he had made a speech transducer - vocoder. I rushed to look, but it turned out that nothing concrete was written there. But still it was very useful: he has the same idea, which means that we are on the right track. So we started making our vocoder. And just before the war, we already had its prototype working. True, while he was still “speaking” in a bad “trembling voice.”

To be continued ...

Based on:
Babash A.V., et al. On the Development of Cryptography in the 19th Century // Information Security, #5, 2003.
Astrakhan V. I., Gusev V. V. Formation and development of government communication in Russia, 1996.
Astrakhan V.I., Pavlov V.V., Chernega V.G. Governmental Telecommunications stories Russia. Part of 1, 2001.
Klepov A. Information weapon Stalin.
12 comments
Information
Dear reader, to leave comments on the publication, you must sign in.
  1. +3
    11 December 2018 06: 00
    Thank you, we are waiting for the continuation
  2. +4
    11 December 2018 07: 26
    HF communication like it would be impossible to overhear. Technically I mean, organizationally understandable.
    1. +2
      12 December 2018 04: 10
      Quote: Albatroz
      HF communication like it would be impossible to overhear. Technically I mean, organizationally understandable.

      It was impossible to do this by connecting a handset to the trunk cable. But you cannot simply listen to this and the "compressed" telephone channel. But with the availability of special, in the 30-40s, rather bulky equipment, there were no technical obstacles.
  3. +4
    11 December 2018 08: 20
    ... balls randomly rolled down six vertical tubes on two moving telegraph tapes ...

    Six, or five? On a punched tape five-element code.
    1. +5
      11 December 2018 10: 03
      In telegraphy 7, of which 5 - information and 2 service (start-stop).
    2. +3
      4 January 2019 19: 00
      The presented piece of punched tape has nothing to do with cipher tape. Such punched tapes came out of cipher machines for delivery to the communication center and were used already in the post-war period. On cipher machines M104, M105 and similar, such tapes were used. On the cipher marine M154, which were also used for inter-agency communications (including civilian enterprises). On coding machines "Violet".
      The post-war encryption tape itself for the M104, M105, M201 machines had eight possible tracks for the holes (three and five).
      Judging by the photographs of cipher equipment used during the Second World War, the number of holes was only two (maybe three). There were no holes for the tape drive on the cipher tape.
  4. +3
    11 December 2018 10: 37
    I like this series of articles, I like the way the author presents the material. Ensuring the secrecy of information exchange through technical channels, both in peacetime and, especially, in wartime, despite the enormous importance of this issue in the historical literature is somehow not very well covered. The material is interesting and credible.
    I remember my own childhood, when we invented different ciphers and exchanged secret notes in class. The ciphers were, of course, mostly alphabetic - the letters were replaced with either other letters, or icons, or numbers, and it seemed to us that no one could solve these ciphers. smile True, you had to carry a piece of paper in your pocket with a key, and at first the encoding and subsequent decryption took too much time - you had to sit with the key and substitute the necessary letters. Then someone came up with text blocks in which the letters were arranged in a field of three by three (nine cells) in a certain order, which was easy to remember, and the blocks themselves were written on a piece of paper in a cell one by one, too, in a certain order. The ciphertext looked like an incoherent set of letters written in the cellular style. Unfinished blocks finished off letters from the bald. Such texts learned to read relatively fluently and it was not necessary to carry the key with you. Any foul language could be sent to a friend, expressing his attitude to the learning process in general and to a particular teacher or situation, being fully confident that no one else would read.
    The girls, by the way, also had their own ciphers, but they preferred text ciphers, where one word was replaced by another, such as thug argo. I remember that I was called "Hyacinth" in their language. smile However, girls to the extent we did not get involved in these matters.
    1. +2
      11 December 2018 15: 37
      It was easier for us: letters were replaced with numbers: A-1, B-2, etc., and signs of foaming were displayed. The girls did not have a code, but they themselves were few: 3-1 (at the end there was 1).
  5. +4
    11 December 2018 15: 09
    You read it from the perspective of today, and you think how simple it is, I would say primitively, but all science and technology was born. Very interesting, especially pleasing to the photo, already mentally immersed at that time. Thank you very much, I look forward to continuing.
  6. +3
    11 December 2018 15: 52
    In my opinion, the inventor of a knapsack parachute was also Kotelnikov.
    The letter codes were also complicated: who remembers the children's film "Dirk,"? There was an alphabetic code: "litoria". And in the archives of the Vatican there are medieval dispatches with various types of codes. They were able to decrypt one dispatch only in 2008 "with the help of the latest computer systems! That was a cipher that it took about 600 to decrypt!
    1. 0
      12 December 2018 08: 38
      Parachute invented another Kotelnikov
  7. +7
    11 December 2018 15: 53
    Author:
    Evgeny Fedorov
    Vladimir Kotelnikov (1908-2005) became a good wizard in this situation

    The contribution of V.A. Kotelnikov to the theory of communication is so great that he can safely be called the leading world scientist of the twentieth century in this field of knowledge.
    on two moving telegraph tapes superimposed on each other through a "carbon copy".

    A small clarification - in this case we are not talking about a telegraph tape, but about a punched tape with a width of 17,5 mm, which is much wider than a regular telegraph tape.
    Very interesting articles, the author deserves thanks from the readers. We look forward to continuing this cycle.