От Одессит
К Александр Антонов
Дата 18.10.2009 13:13:15
Рубрики WWII; Спецслужбы;

Re: Как известно...

Добрый день

Для начала - это не машина "пурпур", а американское обозначение японской шифрсистемы 1938 года.
Американцы вскрывали ее с массовым использованием табуляторов IBM, кстати. И вскрытию крайне способствовали регулярные ошибки японцев, отправлявших одни и те же сообщения в двух вариантах: закрытыми с помощью "пурпурной" и другой, менее стойкой шифрсистемы.

> Без использования электронных вычислительных средств. Да и англичане расшифровку "Энигмы" первоначально поставили на поток с помощью электромеханических вычислительных машин, а Colossus Mk I собрали для взлома шифров телеграфного шифратора Lorenz SZ ( http://en.wikipedia.org/wiki/Lorenz_cipher).

Англичане создали мощный математический аппарат, позволявший работать с шифрами Энигмы. Без этого не было бы ничего вообще. А кстати, вот Вам кусок:
"Ряд специалистов придерживается несколько шокирующего для широкой публики мнения: они утверждают, что в действительности шифры “Энигмы” так никогда и не были вскрыты в полном смысле этого слова. Действительно, прочтение некоторых, пусть даже многих сообщений еще не является доказательством того, что все закрытые шифратором тексты могут быть гарантированно прочтены. Полный анализ истории операции “Ультра” невозможен и по настоящее время, несмотря на огромный объем рассекреченного материала, но ее участник Гордон Уэлчман, а вслед за ним и известный историк разведки Найджел Уэст настаивают на том, что вскрывались лишь те сообщения, при шифровании которых немецкие операторы допускали нарушения утвержденной процедуры секретности и тем самым давали своим противникам ключи для их дешифровки. В самом деле, каждая “бомба” перебирала полмиллиона возможных комбинаций в течение нескольких часов, а криптографическая стойкость шифров “Энигмы” была значительно выше, и если бы не промахи и ошибки германских шифровальщиков, количество прочтенных документов могло бы быть просто мизерным. В качестве примера приводится морской шифр “Ойстер”, не поддавшийся долгим и упорным попыткам англичан вплоть до конца войны и даже позднее. Причиной этого была особая внимательность использовавших его операторов-подводников и удачные формулировки исходных текстов. Уэст не без оснований утверждает, что подлинным секретом “Ультры” были те нарушения процедуры шифрования, которые допускались немцами и использовались ПШКШ/ШКПС в своих целях, по-скольку если бы информация об этом просочилась к противнику, то ужесточенные меры секретности, судя по всему, сделали бы “бомбы” значительно менее эффективным оружием. Сами того не зная, немецкие операторы “Энигм” зачастую невольно способствовали противнику. Армейские шифровальщики были не слишком опытными и к тому же наби-рались из солдат с менее развитым по сравнению с кадровыми военными чувством ответственности. Они часто ошибались, иногда по ошибке преждевременно закрывали сообщение новыми, еще не введенными в действие ключами, и тогда его приходилось повторять, используя уже раскрытые ключи, тем самым позволяя открыть переписку следующего дня. Часто операторы ленились устанавливать произвольную комбинацию на штепсельной панели, а использовали стандартные соединения по горизонтали или по диагонали, радуя своих противников. Особенно этим грешил персонал люфтваффе, и не случайно первые прочтения германских шифров в 1939 году относились именно к переписке военно-воздушных сил".

Вот так.

> Таким образом отсуствие в Советском Союзе в то время электронных вычислителей ещё не доказывает что в СССР не было расшифрованно ни одной шифрограммы "Энигмы" и ей подобных машин.

Ну да, ну да... А отсутствие в СССР в те годы компьютеров еще не означает, что наши специалисты не играли в "Тетрис" и "Вольфенштайн"?

С уважением www.lander.odessa.ua
От Александр Антонов
К Одессит (18.10.2009 13:13:15)
Дата 18.10.2009 18:13:46

К слову, о счётно-аналитических машинах в СССР.

Здравствуйте

"...К 1930 г. общее число счетно-аналитических комплексов в мире достигло 6-8 тыс. штук. В начальный период развития перфорационной техники она применялась главным образом в статистике. Со временем все более возрастает применение для бухгалтерского учета, и например, в 40-е годы в СССР в статистике использовалось около 10% счетно-аналитических машин, а более 80% - в бухгалтерском учете.
Наряду с обработкой экономической и статистической информации счетно-аналитические машины постепенно начинают применять для выполнения расчетов научного и научно-технического характера. В Советском Союзе первое применение счетно-аналитических машин для научно-технических вычислений в области астрономии относится к началу 30-х годов, а с 1938 г. табуляторы используются в математических исследованиях.
В Академии наук СССР создается самостоятельная машиносчетная станция. В 1926-27 гг. в промышленности, на транспорте, в государственных банках и ЦСУ создаются крупные машиносчетные станции. С 1931 г. в СССР начинается широкое развитие работ по механизации учета. В Москве создается специальный завод счетно-аналитических машин (САМ). К 1932 г. в нашей стране было создано 12 машиносчетных станций, а к 1935 г. отечественная промышленность наладила выпуск всех основных видов счетно-аналитического оборудования.
Первый отечественный табулятор САМ позволял суммировать числа с перфокарт и печатать эти числа и подсчитанные итоги. Следующей была выпущена модель Т-2, выполняющая те же операции и получившая широкое распространение. Эта модель, выпускавшаяся до 1940 г., была рассчитана на два режима работы: обычный (4,5 тысяч перфокарт в час) и повышенный (9,5 тысяч перфокарт в час). Смена режима осуществлялась переключением скорости работы главного мотора, а выбор режима определялся скоростью подачи перфокарт.
Первый отечественный сальдирующий табулятор (выполняющий и сложение, и вычитание) был спроектирован в 1938 г. под руководством В. И. Рязанкина. В 1939 г. эту модель табулятора (Т-4) стал выпускать серийно завод САМ. В начале 1941 г. Н. И. Бессонов предложил применить в модели Т-4 электрический импульсный счетчик (вместо электромеханического), что значительно упрощало конструкцию.
Параллельно совершенствовались и другие виды счетно-аналитической аппаратуры. В 1935 г. был выпущен электромеханический перфоратор САМ, в котором пробивка отверстий осуществлялась уже не вручную, а с помощью пробивного электромагнита. В 1936 г. на базе этого перфоратора был сконструирован контрольник САМ (с механическим принципом восприятия пробивок). В 1937 г. А. П. Дулгорьян сконструировал контрольник КД с полуавтоматической подачей перфокарт и автоматической откладкой их. В этом контрольнике использовался более совершенный электрический принцип восприятия.
В середине 30-х годов стала выпускаться электромеханическая сортировка САМ производительностью 36 000 перфокарт в час, а в 1939 г. С. К. Неслуховский сконструировал приставку для этой машины, состоящую из 14 электромагнитных счетчиков. Таким образом, САМ стала счетно- сортировальной машиной.
В 30-40-е годы советские инженеры предложили ряд оригинальных решений в области счетно-аналитической техники. Советским конструкторам принадлежит приоритет в создании первого итогового перфоратора, сконструированного Г. Лозовским на машиносчетной станции НКПС в 1929 г.; механизма автоматической пробивки постоянных признаков для однопериодного перфоратора, сконструированного в 1935 г. С. К. Неслуховским; перфоратора, печатающего одновременно контрольную ленту, сконструированного А. Галиевым в 1943-1944 гг.
Развитие электромеханической счетно-аналитической техники продолжалось и в годы второй мировой войны, и в первые послевоенные годы..."

С уважением, Александр
От объект 925
К Одессит (18.10.2009 13:13:15)
Дата 18.10.2009 16:07:41

Ре: Как известно...

>В качестве примера приводится морской шифр “Ойстер”, не поддавшийся долгим и упорным попыткам англичан вплоть до конца войны и даже позднее.
++++
Весной 41-го захватили корабль разведки погоды Мюнхен и документы с У-110. С етого момента стали читать все. Средний срок был 48-мь часов до расшифровки. В феврале 42-го немцы поменяли машины, ввели новые ключи/шифры и подводники получили собственную шифрослужбу. После етого до декабря 42-го р/гр не читались.
И еще, на уровне от армии и выше по радио шло _максимум_ 30% информации.
Алеxей
От Александр Антонов
К Одессит (18.10.2009 13:13:15)
Дата 18.10.2009 13:50:05

Первыми взломали "Энигму" поляки.И первые электро-механические "бомбы", польские

Здравствуйте

"...Используя полученную от французов информацию, поляки добились значительных успехов в дешифровании «Энигмы». Фактически, они начали читать немецкий шифратор примерно с 1933 года.

В начале 1930-х годов польская спецслужба обнаружила завод в ЮгоВосточной Германии на границе с Польшей, производящий «Энигму». В 1933 году один поляк-подпольщик начал изучать его продукцию. Эта дополнительная информация оказалась весьма ценной для польских криптоаналитиков и помогла лучше разобраться в устройстве шифратора. Однако в 1938 году немцы серьезно изменили процедуру использования ключевых установок, введя, в частности, «разовые ключевые установки» (начальные положения дисков, менявшиеся при каждом сеансе связи). Это привело к серьезным трудностям в работе польских криптоаналитиков.

Для решения проблемы под руководством М. Режевского на фирме AVA было разработано электромеханическое устройство под названием «Бомба» – шесть соединенных между собой «Энигм».

Этот аппарат позволял находить путем перебора начальное положение дисков за два часа. Для ускорения процесса вскрытия ключевых установок использовалась параллельная работа нескольких «Бомб». Впервые для управления «Бомбой» стали использоваться новые носители информации – перфокарты, изобретенные Г. Зыгальским. Продолжала в Польшу поступать и новая информация от Г. Шмидта, которая была весьма полезна. Однако поляки по-прежнему не торопились делиться своими достижениями с союзниками – французами и англичанами.

В 1938–1939 годах немцы внесли в «Энигму» ряд усовершенствований. В частности, в комплекте кшифратору вместо трех дисков появилось пять, из которых для установки выбиралось три. Это создало для поляков большие проблемы. К лету 1939 года польские криптоаналитики поняли, что достигли предела своих возможностей и наконец-то решили поделиться своими достижениями с союзниками..."

>> Таким образом отсуствие в Советском Союзе в то время электронных вычислителей ещё не доказывает что в СССР не было расшифрованно ни одной шифрограммы "Энигмы" и ей подобных машин.

>Ну да, ну да... А отсутствие в СССР в те годы компьютеров еще не означает, что наши специалисты не играли в "Тетрис" и "Вольфенштайн"?

В Польше в те годы так же отсутствовали компьютеры, однако достоверно известно что поляки шифрограммы "Энигмы" читали. По поводу же аналогичных успехов СССР я придерживаюсь следующей точки зрения:

"Возможно, эпизодически вскрывать некоторые сообщения удавалось, однако о массовом чтении «Энигмы» в СССР говорить нельзя."

И пример:

"...Накануне Курской битвы буквально за сутки до начала сражения наши криптоаналитики вскрыли шифрованный приказ Гитлера о наступлении. Перехватив радиограмму, связисты опознали почерк радиста ставки главнокомандующего противника, а по характеру передачи сделали вывод, что она содержит важный приказ. Дешифровальщики знали, что речь может идти о крупном наступлении и предположили, что в конце документа находится подпись Адольфа Гитлера. Спомощью атаки «открытый-шифрованный текст» криптограмма была раскрыта. Она подтвердила информацию из других источников..."

С уважением, Александр
От Одессит
К Александр Антонов (18.10.2009 13:50:05)
Дата 18.10.2009 17:21:38

RЯ, как бы, в курсе...

Добрый день

Вот обширная цитата о трех известных поляках, работавших над Энигмой:

"Вначале они раскрывали простые немашинные коды ВМС Германии, однако такое применение математиков было неразумным расточительством. Поскольку в кодах цифрогруппы заменяют не буквы, а целые слова или их сочетания, такая работа является скорее уделом лингвистов. Тем не менее, некоторое время спустя к молодым криптоаналитикам пришел первый успех. Позднее майор Лангер полностью сориентировал их на вскрытие “Энигмы”, натурный экземпляр которой к этому времени уже успели реконструировать. Интересно, что первоначальным побудительным мотивом, заставившим поляков бросить свои лучшие математические силы на вскрытие германских машинных шифров, стала попытка Варшавы добыть таким путем доказательства участия СССР в подготовке германской армии к войне в нарушение Версальского договора. Из этого источника действительно была получена некоторая информация, но из опасения скомпрометировать свой метод дешифрования польское правительство никогда не использовало ее.
Первые успехи стали обозначаться в январе 1933 года, однако они относились к простейшим коммерческим “Энигмам” без штепсельной панели и с постоянным взаимным расположением роторов, для получения ключей к которым требовалось просто определить начальную установку машины. За отправную точку поляки взяли уже известный им принцип, согласно которому ни одна буква при шифровании не могла остаться неизменной. Значительную помощь оказали случайные ошибки немецких операторов, а также полученная агентурным путем информация об использовании буквы “Х” для обозначения пробелов между словами. Распространенная стандартная адресация сообщения “Генералу…” в открытом тексте выглядела как “ANXGENERAL…”, что уже давало некоторый ориентир. Однако дело подвигалось крайне медленно, некоторый толчок ему дало лишь установление того факта, что две первые трехбуквенные комбинации несли в себе зашифрованный ключ к тексту на конкретный день. Это выяснилось после сплошной обработки всех перехваченных в течение суток сообщений и стало подлинным открытием, заложившим основы всей позднейшей системы прочтения зашифрованной с помощью “Энигмы” переписки.
Поскольку соотношение входного и выходного параметра каждого применявшего-ся в тот период ротора было известно, Реевский решил сосредоточиться на вскрытии условной группы (преамбулы), содержащей ключевые установки машины. Методы линейной алгебры помогли ему определить теоретический путь решения задачи, облегчавшийся некоторыми субъективными факторами. Период с 1933 по 1935 годы историки криптографии считают первым периодом “дуэли” реферата БШ-4 с бюро “Ши”, в течение которого немцы допускали массу промахов. Еще не была разработана совершенная процедура шифрования, и операторы зачастую использовали простейшие и легко предсказуемые установки роторов из трех одинаковых букв, а также линейные, вертикальные или диагональные комбинации букв в соответствии с расположением на клавиатуре соответствующих им клавиш. В феврале 1933 года Бюро шифров заказало 15 копий “Энигмы” в варшавской компании АВА, одном из первых польских предприятий, применявших высокие по тому времени технологии. К середине следующего года шифраторы были готовы, а всего до начала войны поляки изготовили около 70 таких машин. Вначале Реевский с коллегами просто подбирал вручную все 17576 возможных комбинаций начальной установки роторов, но такая методика лишала эту работу практического смысла и переводила ее в разряд научного исследования. Уже через несколько часов шифровальщики стирали пальцы в кровь, достигая успеха лишь изредка. Вскоре они заметили, что в силу указанных ранее причин число начальных установок было конечным и не превышало 263, что несколько упростило процесс. Тем не менее, стало очевидным, что без машинных методов дешифровки вскрытие “Энигмы” затянется на недопустимо долгий срок, превышающий человеческие возможности. Реевский сумел механизировать процесс и объединил два комплекта роторов “Энигмы” на одном общем валу, вращавшимся с помощью электромотора. Это названное циклометром устройство значительно облегчило работу по отысканию ключей, в особенности после того, как Розицкий дополнил его так называемыми “часами”, позволявшими определять установку одного из роторов. В течение первого периода негласной дуэли германских шифровальщиков и их польских противников перевес оказался на стороне поляков.
В 1936 году немцы обратили серьезное внимание на процедуру шифрования и организацию работы операторов “Энигм”. Исключение простых комбинаций начальных установок немедленно затруднило применение циклометра. В течение некоторого времени поляки справлялись с ситуацией и даже несколько продвинулись вперед, но 2 ноября 1937 года дальнейшее развитие процедуры шифрования свело наметившийся прогресс БШ на нет. Теперь начальная установка роторов изменялась с каждым новым сообщением, а содержавшая индикатор к тексту условная группа из шестизначной стала девятизначной. Однако довольно быстро Реевский пришел к заключению, что принципиально это ничего не меняет. Поскольку немцы, как ни странно, использовали в роторах строгий алфавитный порядок букв, то относительное расположение символов зашифрованного текста оставалось таким же, как и в открытом. Для прочтения сообщения по-прежнему требовалось лишь определить содержавшиеся в условной группе начальные установки машины. Естественно, сложность и трудоемкость процедуры после германских усовершенствований 1937 года многократно возросла, и циклометры уже не могли использоваться столь же эффективно, как и раньше. Поэтому Реевский пошел по пути создания так называемой “Бомбы” – электромеханического устройства для определения установки ключей, которые многие историки ошибочно смешивают с циклометром. Обиходное название прибора возникло из-за того, что при работе его контакты щелкали и вызывали ассоциации с работой часового механизма бомбы замедленного действия. Дешифратор был готов к ноябрю 1938 года и представлял собой три пары последовательно соединенных копий “Энигмы”, перебиравших все возможные комбинации букв до тех пор, пока на входе и выходе устройства не оказывалась одна и та же буква. Первые “Энигмы” в парах устанавливались в позиции, соответствовавшие 1-й, 2-й и 3-й буквам индикатора, вторые же – со смещением на три буквы (4-я, 5-я и 6-я). При достижении верного сочетания ток проходил последовательно по роторам всех шести машин, включался световой сигнал, и вращение прекращалось. Таким способом определялись подлинные буквы индикатора, служившие установкой для копии “Энигмы”, в которую вводилась перехваченная шифровка. Если в результате получался связный текст, работа дешифровальщиков заканчивалась, в противном случае “Бомба” запускалась вновь в поисках очередного совпадения.
Несколько иной путь к решению этой задачи нашел Зигальский. Используя те же методы линейной алгебры, он разработал систему, основанную на так называемых “листах Зигальского” – перфокартах, накладывавшихся друг на друга на специальном осве-щенном снизу прозрачном столе. Полный каталог перфокарт соответствовал 105456 возможным комбинациям, получавшимся в результате 6 вариантов взаимного расположения роторов, каждая из которых содержала 17576 вариантов их начальной установки. Листы соответствовали возможным вариантам следования букв одна за другой при начальной букве от А до Z. Перфокарты изготавливались на каждую установку левого ротора (6 х 26 = 156), в каждом из них содержалось 26 х 26 = 676 отдельных позиций, обозначенных отверстиями. По горизонтальной оси откладывались начальные установки среднего ротора, по вертикальной – правого. Когда в результате наложения всей стопки отверстия совмещались, то просвечивавший через них свет показывал совпадения, обозначавшие возможную первую установку машины. Далее она проверялась на копии “Энигмы” по связности полученного текста, как и в случае с использованием “Бомбы”. Необходимо было иметь 6 комплектов таких перфокарт, аналогично числу шифраторов в “Бомбе”. Изготовление “листов Зигальского” являлось крайне трудоемкой процедурой. Из соображений секретности ее нельзя было поручить ни одной фирме, поэтому криптографы самостоятельно не только рассчитали до миллиметра положение отверстий, но и вырезали их вручную с помощью лезвия бритвы.
Следует отметить, что и “листы Зигальского”, и “Бомба” могли применяться при двух возможных вариантах преамбулы. Если индикатор содержал повторяющиеся буквы, то число возможных перестановок было относительно невелико и требуемое для его вскрытия время не превышало 100 – 150 минут, в противном же случае прочтение даже одной радиограммы могло затянуться на неопределенно долгий срок. Последовавший вскоре ввод в систему шифрования штепсельной панели привел к тому, что даже в первом случае эти способы стали непригодны в прежнем виде, их требовалось срочно улучшать. Они позволяли вскрыть установки “Энигмы” лишь тогда, когда повторявшийся символ не приходился на одну из переставленных с помощью штепсельной панели букв, если же это было не так, прочесть текст оказывалось практически невозможно. Для действительно быстрой дешифровки желательно было установить по одной “Бомбе” на каждую позицию ротора, а такого количества машин польская промышленность освоить не могла, тем бо-лее что производить их необходимо было в строгом секрете. Поляки заказали компании АВА шесть дешифраторов и ожидали их получения. К этому времени Зигальский успел изготовить 52 листа своих перфокарт, покрывавших две из шести возможных позиций роторов, но 15 декабря 1938 года произошло событие, которое свело работу Бюро шифров по вскрытию “Энигмы” почти к нулю. Немцы ввели два новых ротора, после чего число их возможных комбинаций возросло с 6 до 60. Это означало, что теперь требуемое коли-чество добавочных “листов Зигальского” возросло до 1500, а “Бомб” нужно было уже 60. Вырезание такого количества перфокарт вручную являлось совершенно нереальной задачей, так же можно было оценить и ситуацию с изготовлением “Бомб”. Второй этап “дуэли” польских криптоаналитиков с немцами закончился и наступил следующий, значительно менее успешный для специалистов БШ. Теперь они могли пытаться читать германскую переписку лишь раз в шесть дней, когда установки роторов совпадали с имевшимися у них ресурсами. Дополнительно заказать 54 дешифратора, общая стоимость которых должна была составить полтора миллиона злотых (350 тысяч долларов), оказалось не под силу польской экономике. А ведь после отыскания ключей сообщения нужно было дешифровать опять-таки на “Энигмах”, то есть нужны были еще дополнительные, и немалые затраты. Последний удар по планам Бюро шифров был нанесен 1 января 1939 года, когда немцы довели число соединений на штепсельной панели до 16, после чего вероятность вскрытия индикаторов стала пренебрежимо мала. Лишь СД до 1 ноября 1939 года не переходила на новую процедуру шифрования, что позволило по-прежнему читать ее переписку. “Энигма” превзошла ограниченные ресурсы Бюро шифров, к тому же изначально ориентировавшегося лишь на индикаторы с двойной перешифровкой и повторявшимися буквами. Новое поколение шифраторов оказалось сильнее, однако метод поляков доказал свою практическую пригодность и проложил дорогу их более мощным в финансовом и промышленном отношении союзникам".

Вот, собственно, вкратце по полякам. Фактически они читали совсем не те шифры "Энигмы", которые использовались впоследствии, а их бледную и раннюю тень.

С уважением www.lander.odessa.ua
От doctor64
К Александр Антонов (18.10.2009 13:50:05)
Дата 18.10.2009 17:02:02

Перфокарты, оказывается, тоже поляки изобрели? ;)

> Впервые для управления «Бомбой» стали использоваться новые носители информации – перфокарты, изобретенные Г. Зыгальским.
Даже не трогая седую древность с перфокартами Жаккарда, привычный нам IBM формат (7 3/8 x 3 3/4 дюйма, 80 символов, 12 бит) введен IBM в 1928 году.