Читать «Журнал «Компьютерра» № 12 от 27 марта 2007 года» онлайн - страница 17
Компьютерра
17 марта в возрасте 82 лет умер Джон Бэкус — человек, значение которого для компьютерной индустрии и науки трудно переоценить. В середине 50-х годов Бэкус в IBM был главой и идейным центром разработки первого языка программирования высокого уровня — Fortran. Джон также входил в комитет подготовки языка Algol, вместе с коллегами он разработал формальную нотацию для записи грамматик языков программирования. Впоследствии улучшенная Питером Науром, она получила название «форма Бэкуса-Наура» (Backus-Naur form, BNF). В несколько модернизированной форме эта нотация (Extended Backus-Naur form, EBNF) используется и поныне. В 1975 году Джон Бэкус был награжден американской Национальной научной медалью, а в 1977-м получил премию Тьюринга. Тьюринговская лекция Джона Бэкуса, посвященная созданию языков программирования, не подчиняющихся модели фон Неймана, вошла в золотой фонд работ по теории компьютерных наук. ВШ
Секреты криптографии
Необычно тихо в истории криптографии удалось решить один весьма любопытный вопрос. Речь идет об известном сюжете из первой половины 1970-х годов, когда базовые принципы и конкретные алгоритмы криптографии с открытым ключом были открыты одновременно и независимо в «параллельных мирах»: коллективом засекреченных математиков из разведслужб и учеными академического сообщества. О работах криптографов из английской спецслужбы GCHQ (Штаб-квартира правительственной связи), чуть-чуть опередивших общепризнанных в мире первооткрывателей Диффи, Хелмана, Райвеста, Шамира и Адлемана, известно уже около десяти лет. Но в этой истории до последнего времени оставался один непроясненный и довольно существенный нюанс — о роли Агентства национальной безопасности США. Ибо еще четверть века назад, на рубеже 1970—80-х годов тогдашний директор АНБ адмирал Бобби Инман в одном из выступлений мимоходом отметил, что принципы криптографии с открытым ключом были изобретены в стенах его спецслужбы на несколько лет раньше, чем вышла новаторская работа Уитфилда Диффи и Мартина Хелмана. И поскольку в дальнейшем от каких-либо комментариев АНБ упорно уклонялось, то после документально подтвержденного признания английской спецслужбы в 1997 году получалось, что одна и та же важная криптотехнология была изобретена независимо и сразу в трех местах…
