Шифр ВИК

Шифр ВИК, также известный как шифр Абеля, — шифр, использовавшийся советским шпионом Рейно Хейханеном.

История

Шифр использовался подполковником КГБ Рейно Хейханеном, работавшим в нелегальной советской разведке в США в период с 1952 по 1957 годы. С 1954 года Хейханен являлся помощником Рудольфа Абеля, выдающегося агента советской разведки. Хейханен скрывался в США под гражданским именем Виктор, давшим название шифру.

Одним из документов, в которых использовался данный шифр, был текст, напечатанный на микроплёнке, по случайности обнаруженной в 1953 году внутри пятицентовой монеты[англ.]. Образец был в срочном порядке доставлен в ФБР, однако все попытки самостоятельно расшифровать послание остались тщетными. Госслужбы США были вынуждены признать шифр, не поддававшийся криптоанализу, «наиболее изящным и сложным среди всех шифров, оказывавшихся в публичном доступе».[1]

Структура шифра

Характеристика

Шифр ВИК относится к нигилистической семье шифров.[2] Его можно описать как «подстановочный моноалфавитный шифр, усиленный двойной модифицированной перестановкой».[1] Шифр основывался на принципах перестановки символов и замены их другими, а также использовал 4 ключа и начинался со сложной процедуры получения псевдослучайной числовой последовательности, что делало его одним из сложнейших среди всех известных «ручных шифров» XX века.[3]

Алгоритм шифрования

В этом разделе процесс шифрования рассмотрен на примере сообщения, переданного на пятицентовой монете.[3]

В шифре использовалось сразу 4 ключа: ключевое шестизначное число, 20 букв ключевой фразы, 7 букв ключевого слова и небольшой личный номер агента. В упомянутом сообщении в качестве первого ключа использовалась знаменательная дата — 3 сентября 1945 года — день победы Советского Союза над Японией — записанная в форме: 391945. Текстовый ключ был выбран из песни М. Исаковского «Одинокая гармонь»:

Снова замерло всё до рассвета —
Дверь не скрипнет, не вспыхнет огонь.
Только слышно — на улице где-то
Одинокая бродит гармонь.

Кодовым словом являлось слово «СНЕГОПАД». Личным номером Вика было число 13.

Кроме того, для каждого шифра выбирался случайный пятизначный «индикатор» шифра. В приведённом примере это число 20818.

  1. Вначале производилось вычитание по модулю 10 первых пяти цифр числового ключа из цифр индикатора:Шестая цифра числового ключа используется в самом конце алгоритма.
  2. Далее брался текстовый ключ, делился на две половины, и буквы внутри каждой половины нумеровались в порядке следования по алфавиту:
  3. На третьем шаге полученная в п.1 пятизначная группа цифр дополнялась до десятизначной методом цепи дополнений: последние пять цифр получались сложением соседних цифр выписанного числа по модулю 10, а именно: подсчитывалась сумма очередной пары цифр, результат по модулю 10 записывался в конец последовательности, переходили к следующей паре и так далее: . Получено число 9172408964.
  4. Далее производилось суммирование соответствующих цифр полученного числа и первой половины последовательности, полученной в п.2:
  5. Создавалось правило перекодировки с использованием второй части последовательности, полученной в п.2, в качестве образов для цифр 1,2,3…,9,0:
  6. Применяя полученное правило, перекодировали результат, полученный на четвёртом шаге:
  7. Методом цепи дополнений, упомянутым в п.3, для полученной десятизначной последовательности генерировались следующие 50 псевдослучайных цифр:
  8. Последние 10 полученных цифр нумеровались в порядке возрастания (0 шёл после 9) цифрами 1,2…9,0, а одинаковые цифры — в порядке следования:
    Окончательно полученные 10 цифр применялись для построения квадратного шифра:
    Рисовалась таблица с 4 строками и 10 столбцами, в первой строке записывались первые 7 букв кодового слова, в остальных строках записывались в вертикальном порядке остальные буквы русского алфавита, точка, запятая, а также некоторые условные обозначения: «п/л» — переход на латинскую азбуку, «н/ц» — начало цифрового текста, «н/т» — начало шифруемого текста, «пвт» — повторение предыдущего текста. Номерами столбцов служили полученные 10 цифр, первый столбец оставался без номера, остальные 3 получали номера, соответствующие последним 3 цифрам числа. Соответствие устанавливалось следующим образом: каждая буква заменялась на число, состоящее из номера строки и номера столбца. Символы первой строки, не имеющей номера, заменялись номером столбца.
  9. Пункты 1-8 описывают лишь подготовку к шифрованию. Само же шифрование текста происходит в следующих четырёх пунктах. Все предыдущие вычисления нужны были лишь для получения таблицы перекодировки в цифровой текст, изображённой в п.8, а точнее, числовой последовательности, записанной сверху и слева от этой таблицы. Использование столь сложной системы было обоснованным, так как все четыре используемых ключа в шифре при общении с одним агентом оставались неизменными. И лишь использование случайного пятизначного «индикатора» позволяло до неузнаваемости изменять таблицу перекодировки. При помощи полученной по ключу «СНЕГОПАД» таблицы текст переводился в числовой вид: Перекодировка имела интересные особенности: цифры, помимо того что обособлялись кодом «н/ц», представлялись в закодированном виде своим трёхкратным повторением; кавычки записывались в виде двух запятых. Кроме того, процесс перекодировки случайным образом начался со слова «прикрытия», начало же сообщения обозначено кодом «н/т». В конец добавлены 3 незначащих цифры до кратности пяти общего количества цифр.
  10. В шифре ВИК применялись две последовательные перестановки, для осуществления каждой из которых составлялась таблица. Именно для определения размеров таблиц использовался личный номер агента. Кроме того, из 50-значной псевдослучайной последовательности, полученной в п.7, брались две последние неравные цифры (4 и 1). Суммируя эти цифры с номером агента, получали, соответственно, количество столбцов в первой и второй таблицах: . Также необходимо было выбрать ключевой набор цифр, которые ставили в соответствие каждому столбцу двух таблиц, то есть в данном случае всего нужно было выбрать 31 цифру. Извлекались цифры из той же таблицы в п.7. Воспроизведём её снова, добавив вторую строку, размещающую порядковые номера ключевых цифр, данных в первой строке (операция, подобная проведённой в п.8):
    Цифры выбирались сверху вниз по вертикалям; выбираемые столбцы следовали согласно нумерации, данной во второй строке. В результате получали последовательность из 31 псевдослучайной цифры:
  11. Записывалась первая таблица с 17 колонками, в верхних двух строках располагались первые 17 из полученных ключевых цифр и их порядковые номера, далее по горизонталям выписывался полученный в п.9 числовой код: Аналогично пункту 10, выписывались столбцы основной части таблицы в порядке согласно нумерации во второй строке таблицы:
  12. Вторая перестановка являлась неравномерной. Для её осуществления составлялась вторая таблица, в данном случае состоящая из 14 строк. В первых двух строках располагались последние 14 кодовых цифр и их номера. Число оставшихся строк подбиралось достаточным для вмещения всех цифр текста. Для размещения 1030 цифр необходимо 74 строки. Затем в основной части таблицы окрашивались треугольные области: k-ая область опиралась верхним левым углом на строку с номером (согласно нумерации во второй строке) k, нижний правый угол упирался в край таблицы: В таблицу по строкам записывался полученный в п.11 текст, причём вначале целиком заполнялась серая область таблицы, затем жёлтая — до использования всех цифр. По подобию пункта 11, текст основной таблицы выписывался по столбцам, согласно нумерации во второй строке, в таблицу: Текст разбивался на пятизначные группы, а вверху указывалось их количество. Групп, соответствующих шифротексту, было 206, но на пятое с конца место вставлено число 20818 — случайный индикатор, используемый в п.1. Число 5, определяющее размещение вставленной группы, есть не использованная ранее последняя цифра числового ключа. Именно текст, изображённый в последней таблице, был обнаружен внутри пятицентовой монеты летом 1953 года.

Примечания

  1. 1 2 Kahn D. "Number One From Moscow" Архивная копия от 29 декабря 2016 на Wayback Machine. 1993.
  2. Kahn D. The Codebreakers: The Comprehensive History of Secret Communication from Ancient Times to the Internet (Abridged Version). — The New American Library, Inc., 1967.
  3. 1 2 А. В. Синельников. Шифры советской разведки Архивная копия от 21 декабря 2019 на Wayback Machine. — 2016.

Литература

Read other articles:

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Oktober 2022. Pemakaman Peringatan Perserikatan Bangsa-Bangsa재한유엔기념공원Commission for the UNMCK (CUNMCK)Tembok PeringatanDipakai untuk orang-orang yang gugur pada 1950–53ditambah pasukan yang gugur pasca-perangDidirikan18 Januari 1951(sebagai Pemakam...

 

TumpakDesaNegara IndonesiaProvinsiNusa Tenggara BaratKabupatenLombok TengahKecamatanPujutKode pos83573Kode Kemendagri52.02.04.2011 Luas... km²Jumlah penduduk... jiwaKepadatan... jiwa/km² Pantai Mawun Tumpak adalah salah satu desa di kecamatan Pujut, Kabupaten Lombok Tengah, Nusa Tenggara Barat, Indonesia. Tempat wisata Pantai Mawun lbsKecamatan Pujut, Kabupaten Lombok Tengah, Nusa Tenggara BaratDesa Bangket Parak Gapura Kawo Ketara Kuta Mertak Pengembur Pengengat Prabu Rembitan Segala ...

 

Seri Dragon BallGambar sampul Ksatria yang Melebihi Goku.MangaAlbum nomor34EpisodeCell SagaDidahului olehPermainan Cell DimulaiDiikuti denganSelamat Tinggal Para PahlawanDiterbitkan di Jepang1984Diterbitkan di Indonesia1994 Ksatria yang Melebihi Goku adalah album ke-34 manga Dragon Ball. Pada jilid ini, masih mengisahkan tentang cerita pada jilid sebelumnya tentang Cell's Game yang diadakan oleh Cell sang makhluk jahat ciptaan Dr. Gero. lbsSeri Dragon BallDiterbitkan oleh Elex Media Komputind...

American politician (born 1946) Chuy HinojosaMember of the Texas Senatefrom the 20th districtIncumbentAssumed office January 14, 2003Preceded byCarlos TruanMember of theTexas House of RepresentativesIn officeJanuary 14, 1997 – January 14, 2003Preceded byEddie De La GarzaSucceeded byAaron PeñaConstituency40th districtIn officeJanuary 13, 1981 – January 8, 1991Preceded byCullen Rogers LooneySucceeded byRoberto GutierrezConstituency59-A district (1981–1983)41st distr...

 

Stars Falling from the SkyPembuatSeoul Broadcasting SystemPemeranChoi Jung-wonKim Ji-hoonSin Doug-wukNegara asal Korea SelatanJmlh. episode20ProduksiDurasiSenin & Selasa 9:55 pm (WSK)Rilis asliJaringanSBSRilis4 Januari –16 Maret 2010 Stars Falling From the Sky (Hangul: 별을 따다줘) adalah serial televisi asal Korea Selatan yang disiarkan oleh Seoul Broadcasting System. Serial ini pertama kali ditayangkan pada tanggal 4 Januari 2010 dan berakhir pada tanggal 16 Maret 2010...

 

Human chromosome Chromosome 7Human chromosome 7 pair after G-banding.One is from mother, one is from father.Chromosome 7 pairin human male karyogram.FeaturesLength (bp)160,567,428 bp(CHM13)No. of genes862 (CCDS)[1]TypeAutosomeCentromere positionSubmetacentric[2](60.1 Mbp[3])Complete gene listsCCDSGene listHGNCGene listUniProtGene listNCBIGene listExternal map viewersEnsemblChromosome 7EntrezChromosome 7NCBIChromosome 7UCSCChromosome 7Full DNA sequencesRefSeqNC_000007 (...

Regional airline brand of the United States This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: United Express – news · newspapers · books · scholar · JSTOR (August 2023) (Learn how and when to remove this template message) United ExpressFounded1985; 39 years ago (1985)HubsChicago–O'HareDenve...

 

Final battles as well as the surrender by Nazi Germany This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (April 2022) (Learn how and when to remove this message) Third and last page of the instrument of unconditional surrender signed in Berlin on 8 May 1945 vteWestern Front(1944–1945) Overlord Chastity Dragoon Paris Siegfried Line campaign Channel Coast Dieppe...

 

Les Cloches de Sainte-Marie Bing Crosby Données clés Titre original The Bells of St. Mary's Réalisation Leo McCarey Scénario Dudley Nichols Acteurs principaux Bing CrosbyIngrid Bergman Sociétés de production Rainbow Productions Pays de production États-Unis Genre Drame Durée 126 min Sortie 1945 Pour plus de détails, voir Fiche technique et Distribution. modifier Ingrid Bergman Henry Travers Les Cloches de Sainte-Marie (The Bells of St. Mary's) est un film américain en noir et ...

هذه المقالة عن المجموعة العرقية الأتراك وليس عن من يحملون جنسية الجمهورية التركية أتراكTürkler (بالتركية) التعداد الكليالتعداد 70~83 مليون نسمةمناطق الوجود المميزةالبلد  القائمة ... تركياألمانياسورياالعراقبلغارياالولايات المتحدةفرنساالمملكة المتحدةهولنداالنمساأسترالي�...

 

李光耀逝世及葬礼李光耀(1923年-2015年)日期2015年3月23日-2015年3月29日地点新加坡斯里淡马锡(私人守灵)新加坡国会大厦(民众瞻仰)新加坡国立大学文化中心(国葬)万礼火葬场(英语:Mandai Crematorium and Columbarium)(火葬)网站www.rememberingleekuanyew.sg 2015年3月23日凌晨3時18分(新加坡標準時間),新加坡建国后首任总理、前內閣资政和执政人民行动党首任秘书长李光�...

 

Частина серії проФілософіяLeft to right: Plato, Kant, Nietzsche, Buddha, Confucius, AverroesПлатонКантНіцшеБуддаКонфуційАверроес Філософи Епістемологи Естетики Етики Логіки Метафізики Соціально-політичні філософи Традиції Аналітична Арістотелівська Африканська Близькосхідна іранська Буддій�...

Material for piano strings For the song by Sharon Needles, see Battle Axe (album). For the song by Slayer, see Repentless. Piano string ends Piano strings Piano wire, or music wire, is a specialized type of wire made for use in piano strings but also in other applications as springs. It is made from tempered high-carbon steel, also known as spring steel, which replaced iron as the material starting in 1834. Piano wire has a very high tensile strength to cope with the heavy demands placed upon...

 

CDP in Nevada, United StatesKingsbury, NevadaCDP Kingsbury, NevadaCoordinates: 38°58′24″N 119°54′10″W / 38.97333°N 119.90278°W / 38.97333; -119.90278CountryUnited StatesStateNevadaArea[1]21.81 sq mi (56.49 km2) • Land21.81 sq mi (56.49 km2) • Water0.00 sq mi (0.00 km2)Elevation[2]7,218 ft (2,200 m)Population (2020) • Total2,313 • Dens...

 

一中同表,是台灣处理海峡两岸关系问题的一种主張,認為中华人民共和国與中華民國皆是“整個中國”的一部份,二者因為兩岸現狀,在各自领域有完整的管辖权,互不隶属,同时主張,二者合作便可以搁置对“整个中國”的主权的争议,共同承認雙方皆是中國的一部份,在此基礎上走向終極統一。最早是在2004年由台灣大學政治学教授張亞中所提出,希望兩岸由一中各表�...

يوفنتوس الاسم الكامل نادي يوفنتوس لكرة القدم(بالإيطالية: Juventus Football Club S.p.A)‏ اللقب البيانكونيري (بالإيطالية: bianconeri)‏ السيدة العجوز (بالإيطالية: Vecchia Signora)‏ سيدة إيطاليا (بالإيطالية: Fidanzata d'Italia)‏ الاسم المختصر اليوفي (بالإيطالية: Juve)‏ الألوان           الأس�...

 

Google+Logo Google+URLSitus web resmi yang diarsipkan di Wayback Machine (diarsipkan tanggal April 2, 2019)TipeJejaring sosialBersifat komersial?Tidak lagi tersediaPendaftaranDiperlukan; tidak lagi tersediaSloganReal life sharing, rethought for the web BahasaMultibahasaPengguna198 Juta (2018)PemilikGooglePembuatVic GundotraBradley HorowitzBerdiri sejak28 Juni 2011; 13 tahun lalu (2011-06-28),[1]Service retirement (en) 2 April 2019 NegaraAmerika Serikat StatusDitutup untuk pem...

 

Serbian footballer Vladan Kujović Kujović in 2012Personal informationFull name Vladan KujovićDate of birth (1978-08-23) 23 August 1978 (age 45)Place of birth Niš, SFR YugoslaviaHeight 1.85 m (6 ft 1 in)Position(s) GoalkeeperTeam informationCurrent team MVV Maastricht(player & goalkeeper coach)Number 78Youth career Radnički NišSenior career*Years Team Apps (Gls)1996–1997 Radnicki Nis 1997–2002 Eendracht Aalst 69 (0)2002–2007 Roda JC 142 (0)2007–2008 Levant...

Azerbaijan geopolitical map with rail and road network The transport in Azerbaijan involves air traffic, waterways and railroads. All transportation services in Azerbaijan except for oil and gas pipelines are regulated by the Ministry of Transportation of Azerbaijan Republic.[1] For Soviet transportation, see Transport in the Soviet Union. Railways Azerbaijan Railways map (current) Main article: Azerbaijan Railways There are 2,932 km (1,822 mi) of rail tracks out of which o...

 

ياري أوتو   معلومات شخصية الميلاد 27 مايو 1999 (25 سنة)  فولفسبورغ  الطول 1.80 م (5 قدم 11 بوصة) مركز اللعب مهاجم الجنسية ألمانيا  معلومات النادي النادي الحالي SC Verl [الإنجليزية]‏ الرقم 28 مسيرة الشباب سنوات فريق 0000–2011 TSG Mörse 2011–2018 فولفسبورغ المسيرة الاحترافية1 ...