17 марта в возрасте 82 лет умер Джон Бэкус — человек, значение которого для компьютерной индустрии и науки трудно переоценить. В середине 50-х годов Бэкус в IBM был главой и идейным центром разработки первого языка программирования высокого уровня — Fortran. Джон также входил в комитет подготовки языка Algol, вместе с коллегами он разработал формальную нотацию для записи грамматик языков программирования. Впоследствии улучшенная Питером Науром, она получила название «форма Бэкуса-Наура» (Backus-Naur form, BNF). В несколько модернизированной форме эта нотация (Extended Backus-Naur form, EBNF) используется и поныне. В 1975 году Джон Бэкус был награжден американской Национальной научной медалью, а в 1977-м получил премию Тьюринга. Тьюринговская лекция Джона Бэкуса, посвященная созданию языков программирования, не подчиняющихся модели фон Неймана, вошла в золотой фонд работ по теории компьютерных наук. ВШ

Секреты криптографии

Автор: Киви Берд

Необычно тихо в истории криптографии удалось решить один весьма любопытный вопрос. Речь идет об известном сюжете из первой половины 1970-х годов, когда базовые принципы и конкретные алгоритмы криптографии с открытым ключом были открыты одновременно и независимо в «параллельных мирах»: коллективом засекреченных математиков из разведслужб и учеными академического сообщества. О работах криптографов из английской спецслужбы GCHQ (Штаб-квартира правительственной связи), чуть-чуть опередивших общепризнанных в мире первооткрывателей Диффи, Хелмана, Райвеста, Шамира и Адлемана, известно уже около десяти лет.