Соломон Кульбак (3 апреля 1907 г. — 5 августа 1994 г.) — американский криптоаналитик и математик , один из первых трёх сотрудников, нанятых Уильямом Ф. Фридманом в Службу разведки сигналов армии США (SIS) в 1930-х годах, вместе с Фрэнком Роулеттом и Авраамом Синковым . Он продолжил долгую и выдающуюся карьеру в SIS и её возможном преемнике — Агентстве национальной безопасности (NSA). Кульбак был главным учёным в NSA до своей отставки в 1962 году, после чего занял должность в Университете Джорджа Вашингтона .
Расхождение Кульбака –Лейблера названо в честь Кульбака и Ричарда Лейблера .
Кульбак родился в еврейской семье в Бруклине, Нью-Йорк . Его отец Натан родился в Вильно, Российская империя (ныне Вильнюс , Литва ) и иммигрировал [1] в США молодым человеком около 1905 года и стал натурализованным американцем в 1911 году. [2] Кульбак учился в Boys High School в Бруклине. Затем он поступил в City College of New York , который окончил со степенью бакалавра в 1927 году и степенью магистра по математике в 1929 году. [3] Он получил докторскую степень по математике в Университете Джорджа Вашингтона в 1934 году. Его намерением было преподавать, и он вернулся в Boys High School, чтобы сделать это, но обнаружил, что это не по вкусу; он обнаружил, что его настоящий интерес заключается в использовании математики, а не в ее преподавании. [ необходима цитата ]
По предложению Авраама Синкова , который показал ему листовку гражданской службы для «младших математиков» с оплатой 2000 долларов США в год, он сдал экзамен. Оба сдали и были направлены в Вашингтон, округ Колумбия, в качестве младших криптоаналитиков.
По прибытии в Вашингтон Кульбак был назначен к Уильяму Ф. Фридману . Фридман начал интенсивную программу обучения криптологии для своих новых гражданских сотрудников. Несколько лет подряд криптоаналитики SIS посещали учебные лагеря в Форт-Миде , пока не получили офицерские звания в армии. Кульбак и Синков серьезно отнеслись к наставлениям Фридмана по образованию и провели следующие несколько лет, посещая вечерние занятия; оба получили докторские степени по математике. После этого Кульбак вновь обрел любовь к преподаванию; с 1939 года он начал предлагать вечерние занятия по математике в Университете Джорджа Вашингтона .
После завершения обучения все трое были поставлены на работу, для которой их фактически наняли, а именно, на составление шифров или кодовых материалов для армии США. Еще одной задачей было тестирование коммерческих шифровальных устройств, которые поставщики хотели продать правительству США.
Кульбак работал в партнерстве с Фрэнком Роулеттом против сообщений шифровальной машины RED . Почти за одну ночь они раскрыли систему ключей, а затем и шаблон машины — имея на руках только перехваченные сообщения. Используя таланты лингвиста Джона Херта для перевода текста, SIS начала выдавать текущую разведывательную информацию военным, принимающим решения.
В мае 1942 года, через пять месяцев после атаки на Перл-Харбор , Кульбак, к тому времени майор, был отправлен в Великобританию. [4] В Блетчли-парке он узнал , что британцы производят высококачественную разведывательную информацию, используя машину «Энигма» . Он также сотрудничал с британцами в решении более традиционных немецких систем на основе кодовых книг. Вскоре после возвращения в Штаты Кульбак перешел в японский отдел в качестве его начальника.
Когда в 1952 году было сформировано Агентство национальной безопасности (АНБ), Роулетт стал начальником криптоанализа. Основной проблемой, с которой столкнулись научные исследования и разработки в послевоенный период, была разработка высокоскоростного оборудования для обработки данных. Кульбак руководил командой из примерно 60 человек, включая таких новаторских мыслителей в области разработки автоматизированной обработки данных, как Лео Розен и Сэм Снайдер. Его сотрудники стали пионерами новых форм ввода и памяти, таких как магнитная лента и барабанная память , а также компиляторов, чтобы сделать машины по-настоящему «многоцелевыми». Кульбак отдавал приоритет использованию компьютеров для создания материалов по безопасности связи (COMSEC).
Книга Кульбака «Теория информации и статистика» была опубликована издательством John Wiley & Sons в 1959 году. В 1968 году книга была переиздана с дополнениями и исправлениями издательством Dover Publications .
Соломон Кульбак ушел из АНБ в 1962 году и сосредоточился на преподавании в Университете Джорджа Вашингтона и публикации новых статей. В 1963 году он был избран членом Американской статистической ассоциации . [5] Он достиг звания полковника и был включен в Зал славы военной разведки .
Коллеги по АНБ вспоминают Кульбака как человека прямолинейного; один из них описал его как «совершенно бесхитростного, всегда знаешь, на чьей ты стороне». Один из бывших высокопоставленных сотрудников АНБ вспоминал его как человека безграничной энергии и энтузиазма, чье суждение обычно было «здравым и правильным».