Компьютерра PDA N60 (02.10.2010-08.10.2010) | страница 5



Кафедра Ваннаха: Факторизация войны

Автор: Ваннах Михаил

Опубликовано 04 октября 2010 года

Была когда-то в школах такая дисциплина - арифметика. А у арифметики была основная теорема, гласящая, что большее единицы натуральное число можно единственным образом представить в виде произведения простых чисел. Операция разложения натурального числа в произведение простых множителей зовется факторизаций.

Аудитории "Компьютерры" излишне напоминать о той роли, которую задача факторизации играет во взломе и оценке стойкости шифров с открытым ключом, к примеру. И о возможных применениях полуми(ст/ф?)ических квантовых компьютеров для факторизации с полиномиальной сложностью тоже многие наслышаны. Сейчас, похоже, на повестке дня оказывается задача "факторизации" такого старого и доброго явления, как война.

В древности все было просто - "Иду на вы!". И даже если формального объявления войны не было, то определить с кем воюешь было нетрудно. И тайные операции были тайными только до определенной черты. Вот одна из самых известных - инцидент в Гляйвице, ознаменовавший начало Второй мировой. Не успели лихие ребята из RSHA переодеть десяток дюжин эсэсманов в польскую форму, и приготовить "консервы" из трупов переодетых в ту же форму зеков, не менее лихие конкуренты из Abwehr "слили", - в духе старой доброй розни между спецслужбами, а не из-за любви к человечеству информацию журналюгам из AP. Началу глобальной бойни это, впрочем, не помешало - у войн причины не случайные, а экономические...

Вот еще забавный инцидент с американским летуном-шпионом Гарри Пауэрсом. 1 мая 1960 года в 8:53 по московскому времени его сбили над Свердловском, в 15:00 того же дня привезли во Внуково. Следователи, ведшие дело, найдя у Пауэрса отравленную булавку для самоликвидации, полагали, что хозяева сбитого пилота хотят спрятать концы в воду. Даже экспонировавшиеся на специальной выставке бесшумный пистолет, 48 золотых монет, двое золотых часов и листовка на русском о том, что Пауэрс не имеет злых намерений, их не насторожила... А дело-то было в провокации спецслужб США против курса Эйзенхауэра на нормализацию отношений с СССР. Хрущев, действительно, возмутился. Потом были Кеннеди, Карибский кризис, курс на экономической изматывание СССР. (История и этой, успешной, провокации подробно описана отечественным историком Н. Н. Яковлевым.)

Но сейчас все становится действительно тайным. Про вирус Stuxnet читатели "Компьютерры" тоже