Red (шифровальная машина)

Аппарат RED японского морского флота, перехваченный американским морским флотом

В истории криптографии «Печатная машина Тип-91» или 91-shiki ohbun-injiki (九一式欧文印字機), имеющая кодовое название Red в США, использовалась министерством иностранных дел Японии до и во времена Второй мировой войны как дипломатическая шифровальная машина. Её сравнительно простой шифр был быстро раскрыт западными криптоаналитиками. Машина RED послужила прототипом для шифровальной машины PURPLE («97-shiki obun inji-ki»), алгоритм которой во многом основывался на алгоритме RED. Одновременное использование этих двух систем помогло так же раскрыть шифр PURPLE.

История

В 1931 году Герберт Ярдли опубликовал книгу The American Black Chamber, в которой была описана его деятельность в дешифровке кодов для Правительства США. В этой книге были так же раскрыты и уязвимости японской системы кодов и её использование во время Вашингтонской конференции 1921—1922 гг.. Эти откровения побудили японцев пересмотреть свои машинные шифры.[1]

Система RED была внедрена в 1930—1931 годах (число 91 в названии связано с тем, что по японскому летоисчислению этот год был 2591) ,[2] с использованием обратной разработки, снабжаемой фирмой Хагелина.[3] Самыми важными изобретениями Хагелина были роторные машины — прототипы тех, что использовались во Второй мировой войне, но поскольку он не доверял японцам свои патенты, вместо них он отправил в Японию более примитивные устройства, сконструированные Арвидом Даммом.[3] Эти устройства использовались в качестве образца для японских изобретателей, но, к примеру, отдельное шифрование гласных букв было именно японским вкладом в работу машины.[3]

Методика и аппаратура для криптоанализа машины RED

Код RED был успешно взломан тремя независимыми группами людей. Первыми в 1934 году шифр взломали Хьюго Фосс[англ.], Оливер Страччи[англ.] и Гарольд Кенворси из Великобритании, последний опубликовал об этом заметку «J machine» спустя год.[4][2] Америка совершила вклад во взлом шифра в 1935 году. В группе Signals Intelligence Service (SIS) армии США система была взломана Фрэнком Роулеттом и Соломоном Кульбаком; Агнес Дрискол адаптировала её под нужды военно-морского флота. Фактически она раскрыла шифр Orange (или M-1), но шифры обеих систем оказались абсолютно идентичными. Американцы так же создали копию машины с ускоренным действием. Интересно, что в машине были роторы для шифрования отдельно гласных и согласных букв.[5] Вначале SIS группа называла это устройство «Japanese code machine», но потом в целях безопасности назвали его RED по названию первого цвета цветового спектра.[6]

Машина PURPLE стала заменой RED в 1938 году, но выпуск RED был уже на довольно высоком уровне, поэтому некоторые организации решили не отказываться от использования старой системы.[1] Именно это упущение сделало уязвимым новую систему, поскольку в ней во многом использовались те же принципы, что и в старой.[1][7] После 18 месяцев попыток взлома, шифр PURPLE был раскрыт, множество информации, скрытой за ним, было перехвачено во время войны.

После вскрытия шифра RED были получены многие разведданные. Хоть это и не стало глобальной утечкой информации, часть важных разведданных всё же была перехвачена. Например, американскиe криптоаналитики узнали детали Берлинского пакта.[1][8] Отчёты о ходовых испытаниях кораблей типа «Нагато», перехваченные в результате вскрытия шифра, привели к важным изменениям в судостроении США и созданию кораблей, способных противостоять японской модели.[9]

Механизм RED

Машина RED шифровала и расшифровывала тексты латинского алфавита с дальнейшей их передачей по кабелю. Гласные и согласные буквы шифровались отдельно, текст получался в виде ряда слогов.[5][9] Эффект «6 и 20» был главной уязвимостью, которую японцы перенесли из своей старой системы в новую.

Шифрование проводилось с помощью роторов; входные контакты были оснащены контактными кольцами, каждое из которых выходило на один из выходных контактов ротора.[4] Когда и гласные, и согласные буквы шифровались с помощью одного и того же ротора, использовалось 60 контактов (Наименьшее общее кратное 6 и 20); с помощью отдельных проводов различные группы подавались отдельно. Контактные кольца были присоединены ко входу клавиатуры через контрольную панель; это так же было сделано для разделения 2 групп.[4]

После каждого знака ротор переключался хотя бы на 1 шаг. Величина поворота контролировалась специальным прерывающим колесом, которое было соединено с ротором; в этом колесе было до сорока семи пинов. До одиннадцати из этих пинов (на заранее определённых позициях) были съемными; на практике удаляли от четырёх до шести пинов. Вращение колеса прекращалось при достижении следующего пина; поэтому, если следующий пин был удалён, ротор проходил 2 позиции вместо 1.[5] Бессистемный характер вращения порождал шифр Альберти.[4]

Дополнительная литература

  • В 7 части сборника Computer Security and Cryptography (Konheim, Alan G., Wiley-Interscience, 2007, pp. 191—211) можно найти подробный анализ шифра RED.

Примечания

  1. 1 2 3 4 Pearl Harbor Review - Red and Purple. National Security Agency. Дата обращения: 3 апреля 2009. Архивировано 18 апреля 2018 года.
  2. 1 2 Smith, Michael. The Emperor's Codes:The Breaking of Japan's Secret Ciphers (англ.). — New York: Arcade Publishing[англ.], 2000. — P. 45—47.
  3. 1 2 3 Pearl Harbor Review - Early Japanese Systems. National Security Agency. Дата обращения: 3 апреля 2009. Архивировано 23 марта 2018 года.
  4. 1 2 3 4 Bauer, Friedrich Ludwig. Decrypted Secrets: Methods and Maxims of Cryptology (англ.). — Springer[англ.], 2007. — P. 154—158.
  5. 1 2 3 Savard, John J. G. The RED Machine. Дата обращения: 21 апреля 2009. Архивировано 18 февраля 2018 года.
  6. Haufler, Hervie. Codebreakers' Victory: How the Allied Cryptographers Won World War II (англ.). — New American Library[англ.], 2003. — P. 114.
  7. Budiansky, p. 164.
  8. Andrew, Christopher. For the President's Eyes Only (неопр.). — HarperCollins, 1996. — С. 105. — ISBN 978-0-06-092178-1.
  9. 1 2 Budiansky, Stephen. Battle of Wits: The Complete Story of Codebreaking in World War II (англ.). — New York: The Free Press, 2000. — P. 84—88.

Read other articles:

Huruf KirilDje Bahasa Komi Penggunaan Fonetis:ɟAlfabet KirilHuruf SlaviaАА́А̀А̂А̄ӒБВГҐДЂЃЕЕ́ÈЕ̂ЁЄЖЗЗ́ЅИИ́ЍИ̂ЙІЇЈКЛЉМНЊОŌПРСС́ТЋЌУУ́ У̀У̂ӮЎФХЦЧЏШЩЪЫЬЭЮЯHuruf non-SlaviaӐА̊А̃Ӓ̄ӔӘӘ́Ә̃ӚВ̌ҒГ̑Г̣Г̌ҔӺҒ̌ӶД̌Д̣Д̆ӖЕ̄Е̃Ё̄Є̈ӁҖӜҘӞЗ̌З̱З̣ԐԐ̈ӠӢИ̃ҊӤҚӃҠҞҜК̣ԚӅԮԒӍӉҢԨӇҤО́О̀О̆О̂О̃ӦӦ̄ӨӨ̄Ө́Ө̆ӪҨԤР̌ҎҪС̣С̱Т̌Т̣ҬУ̃Ӱ Ӱ́Ӱ̄Ӳ�...

 

1850 killing of over 40 Native Americans by Mormon settlers Provo River MassacreLocationProvo River, Rock Canyon, and Utah Lake near Provo, Utah[1]Coordinates40°15′18″N 111°39′58″W / 40.255°N 111.666°W / 40.255; -111.666DateFebruary 8–17, 1850TargetTimpanogos peopleAttack typeMass murderWeaponsGuns, cannonDeaths40–100 men and 1–2 woman; 1 militiaman killedPerpetratorsOrders of Brigham Young to the Mormon militiaMotiveRetaliation for cattle the...

 

Casanova Elvo commune di Italia Tempat Negara berdaulatItaliaRegion di ItaliaPiedmontProvinsi di ItaliaProvinsi Vercelli NegaraItalia Ibu kotaCasanova Elvo PendudukTotal220  (2023 )GeografiLuas wilayah16,21 km² [convert: unit tak dikenal]Ketinggian152 m Berbatasan denganCollobiano Formigliana Olcenengo San Germano Vercellese Santhià Villarboit SejarahSanto pelindungMartinus dari Tours Informasi tambahanKode pos13030 Zona waktuUTC+1 UTC+2 Kode telepon0161 ID ISTAT002033 Kode kadast...

Voce principale: Hellas Verona Football Club. Associazione Calcio Hellas VeronaStagione 1986-1987 Sport calcio Squadra Verona Allenatore Osvaldo Bagnoli Presidente Ferdinando Chiampan Serie A4º posto (in Coppa UEFA) Coppa ItaliaOttavi di finale Maggiori presenzeCampionato: De Agostini (30)[1] Miglior marcatoreCampionato: Elkjær (8)[1] StadioMarcantonio Bentegodi Abbonati[2] Maggior numero di spettatori39 289 vs Juventus (10 maggio 1987) Minor numero di spe...

 

Voce principale: Campionato mondiale di calcio 2022. Finale del campionato mondiale di calcio 2022Informazioni generaliSport Calcio CompetizioneCampionato mondiale di calcio 2022 Data18 dicembre 2022 CittàLusail ImpiantoStadio Iconico di Lusail Spettatori88 966 Dettagli dell'incontro Argentina Francia 3(4) 3(2) (dopo i tiri di rigore) Arbitro Szymon Marciniak[1] MVP Lionel Messi[2] Successione ← Finale del campionato mondiale di calcio 2018 Finale del campion...

 

Allemagneau Concours Eurovision 2022 Données clés Pays  Allemagne Chanson Rockstars Interprète Malik Harris Sélection nationale Radiodiffuseur NDR Type de sélection Germany 12 points Concours Eurovision de la chanson 2022 Position en demi-finale Qualifiée d'office en tant que membre du Big 5 Position en finale 25e et dernier (6 points) 2021 2023 modifier L'Allemagne est l'un des quarante pays participants du Concours Eurovision de la chanson 2022, qui se déroule à Turin en Itali...

Season of television series Season of television series MasterChefSeason 9Promotional poster for season 9, featuring (L to R) Aarón Sánchez, Gordon Ramsay, and Joe BastianichJudges Gordon Ramsay Aarón Sánchez Joe Bastianich No. of contestants24WinnerGerron HurtRunners-up Ashley Mincey Cesar Cano No. of episodes23ReleaseOriginal networkFoxOriginal releaseMay 30 (2018-05-30) –September 19, 2018 (2018-09-19)Season chronology← PreviousSeason 8Next →Season 10 The...

 

Korean Committee of Space Technology (KCST)조선우주공간기술위원회Agency overviewJurisdictionGovernment of North KoreaMinister responsibleKim Yong-Chun, Minister of People's Armed ForcesAgency executiveRyu Kum Chol, Deputy director of Space Development Department of Korean Committee for Space Technology The Korean Committee of Space Technology (KCST; Korean: 조선우주공간기술위원회, Hanja: 朝鮮宇宙空間技術委員會) was the agency of the government of the ...

 

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2017年4月) コルクを打ち抜いて作った瓶の栓 コルク(木栓、�...

此條目可参照英語維基百科相應條目来扩充。 (2022年1月1日)若您熟悉来源语言和主题,请协助参考外语维基百科扩充条目。请勿直接提交机械翻译,也不要翻译不可靠、低品质内容。依版权协议,译文需在编辑摘要注明来源,或于讨论页顶部标记{{Translated page}}标签。 奥斯卡尔·托尔普出生1893年6月8日 逝世1958年5月1日  (64歲)奥斯陆 職業政治人物 政党工党...

 

American political adviser and lobbyist (born 1957) Steve RicchettiCounselor to the PresidentIncumbentAssumed office January 20, 2021Serving with Jeffrey Zients (2021–2022)PresidentJoe BidenPreceded byHope HicksDerek LyonsChief of Staff to the Vice PresidentIn officeDecember 1, 2013 – January 20, 2017Vice PresidentJoe BidenPreceded byBruce ReedSucceeded byJosh PitcockWhite House Deputy Chief of Staff for OperationsIn officeOctober 20, 1998 – January 20, 200...

 

Third Seljuk sultan (r. 1072–1092) For other uses, see Malik Shah (disambiguation). Malik-Shah I Amir al-Mu'minin[1] Investiture scene of Malik-Shah I, from the 14th-century book Jami' al-tawarikhSultan of the Great Seljuk EmpireReign15 December 1072 – 19 November 1092PredecessorAlp ArslanSuccessorMahmud IBorn16 August 1055 (1055-08-16)Isfahan, Seljuk EmpireDied19 November 1092 (1092-11-20) (aged 37)Baghdad, Seljuk EmpireBurialIsfahanSpouse Terken Khatun Zubayda Kha...

← липень → Пн Вт Ср Чт Пт Сб Нд 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31         2024 рік 28 липня — 209-й день року (210-й у високосні роки) за григоріанським календарем. До кінця року залишається 156 днів. Цей день в історії: 27 липня—28 липня—29 липня Зміст 1 Свят...

 

For the Mountain Home, Arkansas radio station that held the call sign KOMT at 107.5 FM from 1999 to 2014, see KKTZ. Radio station in Lakeview, ArkansasKOMTLakeview, ArkansasBroadcast areaMountain Home, ArkansasFrequency93.5 MHzBranding93.5 The EagleProgrammingFormatTalkAffiliationsPremiere NetworksSalem Radio NetworkWestwood OneOwnershipOwnerJohn M. DowdySister stationsKKTZ, KPFM (FM)HistoryFirst air date1999 (as KKTZ)Former call signsKBFY (1998–1999)KKTZ (1999–2014)Technical informationF...

 

Book by Anna Russo Chuang Tse and the First Emperor 2012 editionAuthorAnna RussoOriginal titleChuang Tse e il primo imperatoreLanguageItalianGenrePhilosophical novelSpiritualPublisherAlacranPublication date2010Publication placeItalyMedia typePrintPages93 pagesISBN978-88-6361-024-6 Chuang Tse and the First Emperor (Chuang Tse e il Primo Imperatore) is a novel by Italian writer Anna Russo.[1][2] Published in 2010, the story questions the reader's view of reality. Plot ...

Voce principale: National Basketball Association 2017-2018. NBA Playoffs 2018Il logo delle FinaliDettagli della competizioneSport Pallacanestro OrganizzatoreNBA Periodo14 aprile 2018 —17 giugno 2018 Data2018 Squadre16 VerdettiTitolo East Cleveland Cavaliers Titolo West G.S. Warriors Campione G.S. Warriors(6º titolo) MVP delle finaliKevin Durant Ultimo aggiornamento dati: 9 giugno 2018 Cronologia della competizioneed. successiva →     ← ed. pr...

 

Painting by Antoine Watteau 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: The Faux Pas – news · newspapers · books · scholar · JSTOR (July 2018) (Learn how and when to remove this message) You can help expand this article with text translated from the corresponding article in French. (July 2018) Click...

 

Imperio de los Iranios𐭠𐭩𐭥𐭠𐭭𐭱𐭲𐭥𐭩 / Ērānšahr Estado desaparecido 224-651Derafsh KavianiEscudo Imperial El Imperio sasánida bajo Cosroes II (620)Capital Istakhr (224-226)Ctesifonte (226-637)Entidad Estado desaparecidoIdioma oficial Persa medioSuperficie   • Total 3 500 000 km² Población ()   • Total 40 000 000 hab. • Densidad 11,43 hab/km²Religión Zoroastrismo, cristianismo, judaísmo, maniqueís...

Laver Cup 2018Sport Tennis Data21 - 23 settembre 2018 Edizione2ª SuperficieCemento indoor Località Chicago ImpiantoUnited Center Campioni Europa 2017 2019 La Laver Cup 2018 è la seconda edizione della Laver Cup, un torneo a squadre divise per rappresentative. Le due squadre, Europa e Resto del mondo, si sfidano sui campi in cemento indoor dello United Center di Chicago, negli Stati Uniti d'America, dal 21 al 23 settembre 2018. Indice 1 Partecipanti 2 Incontri 3 Statistiche giocatori 4 Coll...

 

Part of a series on the History of Latvia Ancient Latvia Kunda culture Narva culture Corded Ware culture Amber Road / Aesti Baltic Finns (Livonians, Vends) Balts Latgalians Curonians Selonians Semigallians Middle Ages Principality of Jersika Principality of Koknese Tālava Livonian Crusade Livonian Brothers of the Sword Livonian Order Archbishopric of Riga Bishopric of Courland Terra Mariana Baltic Germans Early modern period Livonian War Kingdom of Livonia Duchy of Livonia Inflanty Voivodes...