Коллектив Авторов - Цифровой журнал «Компьютерра» № 191 Страница 14

Потом, по мере умягчения нравов, начали говорить о связи шахмат с математикой. В начале восемнадцатого века вводят алгебраическую шахматную нотацию. Затем начинают развивать теорию шахмат. В 1911 году Эрнст Цермело походит к ним с точки зрения зарождающейся теории игр. Ну а сорок лет спустя Алан Тьюринг создаёт алгоритм шахматной игры, который, по причине отсутствия у великого математика доступа к компьютеру, получил имя «бумажная машина Тьюринга» и даже как минимум однажды проиграл партию человеку (в роли компьютера был сам программист). Приложил руку к компьютеризации шахмат и творец теории информации Клод Шеннон. В 1957 году Алекс Бернстейн создал первую реальную программу для игры на стандартной шахматной доске и при участии всех фигур. В 1974 году советская шахматная программа «Каисса» — названная в честь дриады-шахматистки из поэмы Уильяма Джонса — выиграла Первый международный чемпионат мира шахматных программ, обойдя Chess 4, Chaos и Ribbit. В 1981-м Cray Blitz выиграл чемпионат штата Миссисипи. Ну а в мае 1997 года шахматный компьютер Deep Blue от IBM выиграл матч у чемпиона мира Гарри Каспарова. (После какового события интерес к данной игре, ведущейся людьми, представляется довольно странным…)

Еще раньше к шахматам охладел Главный Заказчик, которым во времена холодной войны были военные ведомства. Игра хоть и стратегическая (то есть ведущаяся более чем одной игровой коалицией; чатуранга с четырьмя игроками была бы прекрасным примером для теории игр), но для моделирования современных вооружённых конфликтов подходит слишком мало. Хуже даже шашек, не говоря уже о го… «Правительство приняло решение прекратить работу над программой [«Каисса»], поскольку время программистов лучше посвятить работе над практически полезными проектами».

Но отметим: шахматы были моделью управления ограниченными ресурсами (в том числе и человеческими) в условиях игры (игра тут сугубо в терминах теории игр: она может быть и кооперативной, без противника). И в процессе автоматизации игры в шахматы — вызывавшейся сначала военными и научными потребностями, а потом чисто маркетинговыми ходами (всё же лучший шахматист мира, главный эрудит США и лучший онколог вышли в свет из лабораторий IBM, а вовсе не из другого места), — были созданы алгоритмы, которые вместе с вычислительными возможностями позволяют играть в шахматы лучше, чем любой человек. И так будет теперь всегда: мощность компьютеров ничем не ограничена, добавляй и добавляй кристаллы, а размер головного мозга лимитирует габариты того отверстия, из которого люди появляются (по словам знакомых акушеров популярнейший первый вопрос у рожениц не о младенце, а — «Доктор, я порвалась?..»). Так что возникает соблазн использовать алгоритмическую и вычислительную мощь не для игр, а «для практически важных проектов».

И вот United States Department of Homeland Security приступил к разработке крупномасштабной облачной системы, которая будет управлять профессиональным продвижением и ростом квалификации четверти миллиона служащих Министерства внутренней безопасности. На настоящее время в этой бюрократической структуре (третьей по величине в США после Пентагона и Министерства по делам ветеранов) работают четыре отдельных системы управления кадрами (или — человеческими ресурсами, как нынче говорят, калькируя «с американского»). Для их интеграции привлечена фирма Visionary Integration Professionals, с которой заключён первоначальный контракт на сумму в 95 миллионов долларов.

Эта калифорнийская фирма, созданная в 1996 году, занимается консультированием американских властей — федеральных, уровня штатов и местных — в области системной интеграции, технических методов обучения, компьютерных методов оценки качества управления, а также внедрением систем ERP и Business Intelligence. Так что заказ ей по профилю.

Так что оценивать квалификацию и работу американских бюрократов из МВБ, планировать их обучение и продвижение, будет теперь компьютерная сеть. Облачной архитектуры — что весьма обоснованно. Homeland Security — ведомство зонтичное, унаследовавшее разных там пограничников, таможенников и президентских топтунов, со своей бюрократией. Заняты его служащие в самых разных точках страны — от Майами и Гавайев до Аляски. Заняты самыми разными делами. Сеть связи между службами имеется всё равно. Обрабатываемые массивы данных не слишком велики. Задержки на несколько часов для решения кадровых вопросов никакого значения не имеют. Так что cloud computing может здесь иметь весьма высокий эффект. Какие именно алгоритмы будут использоваться — сказать трудно. Но очень похоже, что они будут смахивать на те методы, которыми учили компьютер играть в шахматы. Оценить фигуру. Оценить её возможности на данной позиции. Свести сведения воедино. Прикинуть, какой ход будет оптимизировать целевую функцию сейчас и в перспективах разной дальности. Есть аналог профессиональной подготовке — обращение пешки в фигуру… И ведь шахматные компьютеры особенно хороши в решении краткосрочных задач, которые обычно заботят бюрократов!

И очень интересно, что параллельно с созданием самой системы решаются и вопросы её безопасности. В одной из книг Леонида Каганова юная киберведьмочка обретает теневую власть над корпорацией, взломав компьютерную сеть отдела кадров. Здесь во избежание таких ситуаций создаваемая облачная структура будет параллельно сертифицироваться по Federal Risk and Authorization Management Program (FedRAMP), Федеральной программе управления рисками и авторизацией [в облачных компьютерных сетях]. Так что, вступая на госслужбу, янки придётся положиться на волю компьютерной системы: доверяют же вкладчики фондов свои деньги компьютерам, совершающим до 90% сделок на биржах…

К оглавлению

Сноуден и эллиптическое крипто: Bitcoin и TOR вне подозрений, но что с другими проектами?

Евгений Золотов

Опубликовано 16 сентября 2013

Эдвард Сноуден продолжает хранить молчание. Собственно говоря, после раздачи большей части вынесенных из АНБ материалов ему и не остаётся ничего, кроме как наслаждаться российскими просторами да принимать заслуженные поздравления. На днях, к примеру, его номинировали на учреждённую Европарламентом премию «За свободу мысли» имени Андрея Сахарова — весьма престижную и значительно менее политизированную награду в сравнении с «Нобелевкой». Впрочем, присутствовать на церемонии награждения лично ему всё равно не удастся, ибо, без всяких сомнений, власти того же самого ЕС его американцам и сдадут.

Но вызванное Эдвардом кипение умов продолжается, натурально превращаясь в самоподдерживающуюся реакцию. Неделей ранее в очередной порции интересностей, извлечённой журналистами из сноуденовского архива, проскользнуло упоминание класса криптоалгоритмов, которого вроде бы стоит избегать из-за опасений, что АНБ прямо повлияло на его разработку — естественно, ради ослабления. Для популярной прессы тема оказалась слишком сложна, но на айтишных форумах многих зацепила — и за прошедшие семь дней совместными усилиями десятков энтузиастов были получены весьма интересные результаты, которыми я и хочу здесь поделиться. Как обычно, не претендуя на звание эксперта по криптографии, я прошу знающих читателей поправить, если что-то в моём рассказе окажется некорректным или покажется сомнительным.

Формальным началом дискуссии стало подозрение, павшее на популярный сервис анонимизации TOR. А точнее, на используемые в нём криптографические схемы. Дело в том, что программное обеспечение TOR, по крайней мере до версии 2.4, защищает передаваемую информацию с помощью связки классических алгоритмов RSA + DH, причём длина ключей составляет 1024 бит. Так вот, хотя прямых доказательств нет, авторитетные эксперты считают разумным предполагать, что АНБ обладает достаточной вычислительной мощью для взлома такой защиты. Таким образом, незащищёнными оказываются (грубая оценка) три из четырёх пользователей TOR. Что делать? Обновиться до версии 2.4.x, где длина ключей увеличена, а кроме того, в дополнение к «классике», применена сравнительно новая так называемая эллиптическая криптография. Оно же, эллиптическое крипто (ЭК), используется, в частности, и в Bitcoin.