Журнал «Компьютерра» N 9 от 06 марта 2007 года - Журнал Компьютерра

Почему, собственно, новый стандарт ждут от НИСТ США? Главным образом потому, что эта организация обладает опытом и репутацией, которые устраивают все мировое криптографическое сообщество. Десять лет назад очень похожая ситуация сложилась с алгоритмом шифрования. Все понимали, что алгоритм DES, или Data Encryption Standard, нуждается в замене, но вот на что его менять - было совсем неочевидно. И тогда руководство НИСТ решилось на беспрецедентный шаг - организовать всемирный открытый конкурс на новый криптоалгоритм. Были отобраны пятнадцать предложений из десяти стран (Россию к конкурсу тогда не допустили, прикрывшись формальными придирками к оформлению заявки). И после четырех лет публичных обсуждений и коллективного криптоанализа НИСТ США выбрал бельгийский алгоритм Rijndael, который стал AES, «продвинутым стандартом шифрования» на грядущие десятилетия.

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

Огромная и плодотворная работа, проведенная НИСТ при организации AES-конкурса, сделала практически очевидной траекторию, по которой следует двигать разработку и выбор новой хеш-функции. Два семинара по хеш-функциям, организованные Институтом в 2005 и 2006 году, только подтвердили, что новый конкурс необходим. И когда он наконец был объявлен, все криптографы восприняли это как должное.

Предложения по новым хеш-функциям будут приниматься до осени 2008-го, а выбор должен быть сделан к концу 2011 года. Более длительный, чем в случае AES, срок отбора кандидатов представляется разумным и обоснованным. Сейчас конструирование безопасной хеш-функции - задача более сложная, чем разработка безопасного алгоритма шифрования. Правда, пока никто не может внятно ответить, почему это так - из-за более сложной математической природы хеш-фунций или же из-за недостаточного понимания предмета.

Вполне возможно, что в ходе начавшегося конкурса прояснится и этот вопрос.

Как это будет

В документе НИСТ США, объявляющем о начале конкурса на новый стандарт хеш-функции, приведено «Предварительное расписание» мероприятий, составляющих процесс разработки и выбора. В самом кратком виде намеченная программа выглядит так.

Год первый (2007). Опубликовать для ознакомления и комментариев общественности базовые требования к кандидатам, правила оформления заявок и общие критерии отбора. В третьем квартале завершить этот этап, сформулировать окончательные требования и критерии для кандидатов, к концу года объявить о начале приема заявок.

Год второй (2008). Третий квартал - окончание приема заявок-кандидатов на новую хеш-функцию. В четвертом квартале отобрать кандидатов, отвечающих базовым требованиям, и провести Первую конференцию для объявления функций, участвующих в первом круге конкурса. Представлять кандидатов будут их авторы. Одновременно объявляется прием комментариев (результатов криптоанализа) по всем кандидатам.

Год третий (2009). К четвертому кварталу закончить этап комментариев по кандидатам. (В зависимости от числа отобранных кандидатов, НИСТ оставляет за собой право либо продлить этот этап, либо добавить число этапов для сокращения общего количества кандидатов перед отбором финалистов. Для этого могут понадобиться дополнительные семинары.) В конце года устроить Вторую конференцию для обсуждения результатов анализа, где разработчикам будет предоставлено право внести улучшения в свои алгоритмы.

Год Четвертый (2010). В первом квартале выбрать и объявить финалистов, победивших в первом круге. Подготовить отчет с объяснением выбора. Во втором квартале дать старт очередному кругу, перед началом которого финалистам позволено внести любые улучшения в схему.

Год пЯтый (2011). Во втором квартале закончить этап комментариев общественности, в третьем квартале устроить Финальную конференцию, где будут подведены общие итоги анализа и обсуждений. В четвертом квартале выбрать победителя и до конца года объявить хеш-функцию (или, возможно, хеш-функции) для нового стандарта.

На этом собственно конкурс будет закончен, а в течение 2012 года НИСТ подготовит новую версию федерального стандарта США на хеш-функцию, который, скорее всего, как и AES, фактически станет общемировым.

АНАЛИЗЫ: Человеководство и компьютер

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

Когда речь заходит о проблеме образования, в центре внимания естественным образом оказываются дети или, если брать шире, учащиеся. Преподобный Михаил Ваннах задумался о том, как работает обратная связь, - и теперь мы знаем, что, в процессе обучения и воспитания происходит с родителями и учителями.

Производство сапиенсов

Делание людей?

Нет, речь пойдет о «производстве» не безволосых приматов, а мыслящих, образованных и социализированных людей.

Проблему человеководства поднял Сирил Паркинсон [Сирил Норткот Паркинсон (Cyril Northcote Parkinson, 1909-93), выпускник Кембриджа, доктор философии (история) Королевского колледжа в Лондоне, отставной майор Британской армии со штабным опытом Второй мировой. Юморист, чьи книги публиковал лондонский «The Economist». Проницательный наблюдатель, чей стиль колебался «между диким злорадством и ледяной издевкой». Мыслитель, чей Закон является чуть ли не главным в понимании устройства нынешнего бюрократического общества.] в «Законе миссис Паркинсон», изданном на русском языке в переводе М. Ковалевой и Р. Райт-Ковалевой. И наблюдения у него, как всегда, точные и горькие: «В прежние времена родители распределяли свои обязанности между няньками, кормилицами, гувернантками и учителями. В трудовых семьях детей отдавали в подмастерья с семи лет, а работать они начинали и с пяти. Только в двадцатом веке возникло убеждение, что родители должны лично заботиться о воспитании своих детей-подростков. Один из современников королевы Виктории отмечает в своем дневнике, что его отец разговаривал с ним всего один раз».

Социализация низших слоев, составлявших большинство населения, достигалась участием в повседневном производительном труде. Одновременно приобретались знания об окружающем мире, гусином пастбище или штреке угольной шахты… Социализация слоев высших, и даже выше средних, была делом, порученным профессионалам. Ситуация эта много и справедливо критиковалась, и сегодня она совсем иная. Технологический прогресс ее изменил, однако «…обстоятельства переменились, и теперь все члены семьи живут в обстановке, которую многие уже стали считать „естественной“; но никто не предвидел, к чему все это приведет. Выигрывают ли от этого дети, еще неизвестно, а вот родители, безусловно, многое теряют. Годы и годы подряд - полжизни! - они вынуждены приспосабливать все свои разговоры к уровню маленького ребенка или школьника. В их собственном умственном развитии наступает полный застой».

Да, да… Именно так! Много чего сказано об уровне современной массовой культуры. Но почему она такая? Чтобы продаваться - таков уж императив рыночной экономики. А почему покупают именно такую? Потому что таковы потребители. А кто их такими сделал? Изложено выше!

Парадокс Паркинсона

Жесточайший парадокс отметил Паркинсон. Технологический прогресс дал обществу невиданное благосостояние. Социальный прогресс более или менее равномерно перераспределил доходы (во всяком случае, в странах Первого мира) среди слоев общества. Люди получили возможность проводить больше времени со своими детьми. А результат? А результат печальный.

Нет, технологии, конечно, развиваются. И биржевые индексы бьют все рекорды. Это-то вполне объяснимо. Для развития технологий нужно финансирование. Финансирование поступает от прибылей, которые дали продажи уже изготовленной продукции. А чтобы продажи дали прибыль - они должны быть массовыми. Нужен массовый потребитель.

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