Компьютерра, 2005 № 35 (607) - страница 11

Строго говоря, работу Тайгера и его команды нельзя назвать истинно новаторской, поскольку она в значительной степени опирается на опубликованные в прошлом году результаты исследований двух специалистов IBM, Дмитрия Асонова и Ракеша Агравала (см. «КТ» #544). Асонов и Агравал использовали для распознавания звуков программу искусственной нейросети, которая в довольно жестких условиях обучения — примерно по тридцать нажатий для каждой кнопки — восстанавливала вводимую информацию в 80% случаев. Ученые из Калифорнийского университета решили опереться на существенно иной алгоритм распознавания, применяющий статистические методы машинного обучения (аппарат «скрытых марковских цепей») в сочетании с рядом дополнительных методов оптимизации.

В основу оптимизации было заложено несколько упрощающее задачу (но абсолютно справедливое) допущение о том, что вводимая в компьютер информация представляет собой обычный англоязычный текст. По особенностям издаваемых звуков (зависящих главным образом от расположения кнопок на клавиатуре) похоже звучащие кнопки объединялись в классы. После чего, отталкиваясь от известных статистических закономерностей английского языка (частоты встречаемости букв и того, например, что после «th» обычно идет "e" и крайне редко "q"), экспериментаторы присваивали каждому звуку вероятное априорное значение буквы с учетом опознания класса. Уже такой нехитрый алгоритм позволил правильно распознать 60% вводимых букв, однако на уровне слов этот показатель составил всего лишь 20%.

Добавление автоматической проверки орфографии и грамматики радикально (больше чем на 50%) улучшило распознавание слов, хотя и не оказало заметного влияния на процент распознавания букв. Но когда полученный результат был введен в качестве обратной связи для дополнительного обучения алгоритма-классификатора нажатий клавиш, правильность распознавания ощутимо возросла. Три цикла пересчета позволили выбранному алгоритму довести процент опознания звуков клавиш до 92, а в некоторых случаях даже до 96. Как и при аналогичной по сути задаче вскрытия шифров замены, аккуратность метода прямо зависит от объема имеющегося материала. Если количество знаков в анализируемом образце уменьшается с трех до полутора тысяч (при среднестатистической «профессиональной» скорости ввода триста знаков в минуту это означает уменьшение длительности записи с десяти минут до пяти), процент распознавания остается чуть больше 80%.

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

Даже если NASA будет ежедневно возить туристов в космос и зарабатывать на каждом из них 20 млн. долларов, это не поможет агентству свести концы с концами, реализуя распланированную до 2025 года программу полета человека к Марсу. Ее вехами станут создание нового космического корабля Crew Exploration Vehicle (CEV), возвращение человека на Луну и даже возведение на нашем естественном спутнике постоянной научной базы.

В первых числах сентября в Сети появился интересный внутренний документ NASA, в котором отображены расходы на различные этапы лунной программы в период с 2006 по 2025 год. На схеме приведены ежегодные траты, а вместе с ними и год от года растущий дефицит средств, который неминуемо даст о себе знать, если оставить финансирование на нынешнем уровне. Так, к моменту предполагаемого первого старта еще не спроектированного корабля в 2011 году «минус» составит 8 млрд. долларов, а к 2018 году не будет хватать 54 миллиардов. Если верить документу, дефицит всей лунной программы сейчас оценивается примерно в 95 млрд. долларов. А не верить трудно, так как в середине сентября NASA официально обратилось в Конгресс с просьбой увеличить финансирование проекта. По мнению главы агентства Майкла Гриффина, только для того, чтобы осуществить в 2018 году пилотируемый полет на Луну, понадобится больше 100 млрд. долларов.