Но и доказать, что P не равно NP, уже много лет не удается. Не удается и доказать, что это доказать невозможно, а значит, утверждение о неравенстве можно принять в качестве еще одной аксиомы в основаниях математики. Ученые перешли в осаду и время от времени обнаруживают, что те или иные известные методы доказательств не могут решить эту проблему. Свой вклад в этот процесс вносит и статья лауреатов. В ней показано, что целый класс так называемых «натуральных» доказательств тоже не может решить проблему. А это значит, что надо искать какие-то другие пути. Впервые результаты этой статьи были доложены на симпозиуме по теории вычислений еще тринадцать лет тому назад, и этого времени оказалось достаточно, чтобы коллеги по достоинству оценили значение работы. ГА
Как известно, новые вирусы и трояны появляются в Сети с завидной регулярностью и чем дальше, тем гуще. Борцы с этим злом тоже не отстают. «Лаборатория Касперского» перешла с неупорядоченного – как бог на душу положит – на годичный цикл выпуска новых версий своего антивирусного пакета для конечных пользователей. Год назад появилась «шестерка», а теперь состоялся анонс седьмого поколения KAV и KIS [Kaspersky AntiVirus и Kaspersky Internet Security. Второй содержит файрволл и прочие интернет-компоненты.], которые выйдут 07.07.2007 (интересно, не будет ли на дистрибутиве магических пентаграмм или охраняющих рун?).
Первый возникающий по этому поводу вопрос: «Зачем?» – чего такого не хватало в шестой редакции, чтобы оправдать умножение сущностей?
На самом деле даже разработчики признают, что ничего революционного не появилось, это просто эволюция в соответствии с изменившимися требованиями рынка и характером угроз. Конечно, ЛК не могла проигнорировать эпоху Windows Vista – интерфейс программы теперь выполнен в соответствующем стиле. Однако одними «рюшечками» адаптация под новую ОС не ограничивается, есть поддержка и 64-разрядной Vista, и механизма контроля прав пользователя UAC, а все сетевые и файловые драйверы подписаны в сертификационной лаборатории Microsoft. Помимо «солидности» (при инсталляции Windows не высказывает опасений в том, что неизвестный разработчик может украсть серебряные ложки или еще чего похуже сделать), это еще и гарантия определенного уровня стабильности – сертификация сопровождается тщательным тестированием на совместимость.
С угрозами сложнее. Слабо верится, что добавление детектирования расплодившихся за последнее время кейлоггеров и руткитов нельзя было провести без масштабного изменения версии. Тем более что, по словам замдиректора по продуктам Алексея Калгина, в корпоративных антивирусах ЛК все так и сделано – CIO и сисадмины слишком нервно реагируют на частый апгрейд ПО.
Конечных же пользователей зачислили в прогрессисты, которым постоянно подавай что-нибудь новенькое, хотя бы на уровне отдельных фич. Из этих фич самое заметное в «семерке» – модуль «родительского контроля», отличающийся от изделий конкурентов прежде всего браузеронезависимостью (анализ http-трафика) и развитой самозащитой. Не секрет, что детишки нонче пошли ушлые, иной малолетний хакер отлично знает про «портабильный» FireFox, а в Сети можно наковырять немало инструкций по обходу разнообразнейших механизмов Parental Control. ЛК для защиты от несовершеннолетних оболтусов использует тот же алгоритм, что помогает антивирусу выжить при конфликте со «зловредами». В частности, в списке Task Manager видны два процесса, которые следят друг за другом и автоматически оживляют «внезапно почившего» коллегу. А попытки остановить процесс стандартными средствами (в том числе командой net stop) блокируются операционной системой.
Оптимизирована и производительность: антивирус уже не столь ревниво относится к собственному приоритету и даже великодушно позволяет юзеру повозить мышкой в его вордах-экселях (следует признать, что со времен «четверки», которая наглухо завешивала систему, нынешняя версия ушла далеко вперед). Милосердие программы простирается до неслыханных высот – отказа от запуска проверки по расписанию, если ноутбук в это время питается от батарей. По просьбам трудящихся встроенный файрволл теперь практически без задержек пропускает сетевые пакеты онлайновых игрушек – под «шестеркой» наблюдались приличные лаги, жутко бесившие каунтерстрайкеров и прочий горячий народ.
Как и «шестерка», новая версия использует механизм «тройного щита»: классическая проверка по сигнатурам «зловредов» дополняется эвристическим анализом и проактивной защитой. Как уверяют в ЛК, эвристика – эмуляция кода подозрительного объекта в безопасной среде – значительно усовершенствована. А вот проактивная защита – отслеживание действий выполняемых программ и при необходимости откат назад внесенных ими изменений – отличается чрезмерной подозрительностью: на моем компьютере процесс winword exe был отнесен к классу криптотроянов (вроде памятного Gpcode). Возможно, с точки зрения апологетов Open Source, это и справедливое обвинение, но неопытный пользователь может и напугаться.
Богатый список отлавливаемой антивирусом нечисти породил на пресс-конференции закономерный вопрос: поймает ли программа элементарный bat-файл с командой форматирования жесткого диска? Во время фуршета проверили – не поймает. Эпоха уже не та, нынче в моде охота на руткитов. ВБ
Галактион Андреев
Александр Бумагин
Евгений Гордеев
Артем Захаров
Денис Коновальчик
Игорь Куксов
Олег Кучин
Алексей Левин
Алексей Носов
Иван Прохоров
Дмитрий Пустовалов
Дмитрий Шабанов
Илья Щуров
Микрофишки
Microsoft на неделю отложила выпуск игры Halo 2 для PC под любопытным предлогом: на коробки потребовалось наклеить этикетку с предупреждением о содержащейся внутри «частичной наготе». Строгие предписания ESRB, органа по оценке содержания игр на соответствие требованиям общественной морали, не терпят исключений. Halo 2 для Vista и так был присвоен индекс M (Mature), то есть «дети до 17 лет не допускаются». О чем же идет речь? В редакторе карт, прилагающемся к игре, было обнаружено изображение мужчины, который при некой ошибке демонстрирует голый зад. Хотя подавляющему большинству пользователей так глубоко не забраться, этого оказалось достаточно для грозного предупреждения. Microsoft пообещала исправить ошибку, а пока – выложить на сайт патч, ликвидирующий «вызов нравственности». Любопытно бы поглядеть на счетчик скачиваний… ИП
Свершилось! По многочисленным просьбам трудящихся компания Dell наконец начала поставки консьюмерских десктопов с предустановленной ОС Linux. В качестве дистрибутива использована популярная в народе Ubuntu; стоят «опингвиненные» десктопы примерно на полсотни долларов меньше, чем «оконные». Сообщество ликует: это первая столь крупная победа над «налогом Microsoft» («Microsoft Tax»), как прозвали сторонники свободного софта принудительную оплату Windows-лицензий при покупке новой техники. Хочется верить, что не последняя. ИЩ
Интернациональная команда астрономов проследила судьбу недавно открытой мини-галактики Андромеда XII. Она была обнаружена в октябре прошлого года с помощью широкоугольной видеосистемы MegaCam, которая установлена на 360-сантиметровом телескопе CFHT (Canada-France-Hawaii Telescope), расположенном на потухшем гавайском вулкане Мауна-Кеа. Сейчас эта карликовая галактика входит в состав Местной Группы, небольшого галактического кластера поперечником не более 10 млн. световых лет. Он включает больше сорока галактик, в том числе и наш Млечный Путь. Анализ движения Андромеды XII показал, что она сформировалась вдали от Местной Группы и попала в сферу ее притяжения лишь после долгого путешествия в космосе. Ученые и раньше предполагали, что Местная Группа может втягивать небольшие блуждающие галактики, однако до сих пор таких примеров не находилось. АЛ
23 мая в возрасте 77 лет умер Стэнли Ллойд Миллер (Stanley Lloyd Miller) – американский биохимик, эксперименты которого оказали сильнейшее влияние на развитие представлений о возникновении жизни на Земле. В начале 1950-х Миллер был студентом Чикагского университета и работал под руководством Гарольда Юри (Harold Urey) – первооткрывателя дейтерия, получившего за это в 1934 году Нобелевскую премию по химии.
В 1952 году Миллер решил сымитировать первобытную земную атмосферу и поставил такой эксперимент: смесь газов (водорода, метана и аммиака) и водяной пар пропускались по замкнутому контуру, подвергаясь воздействию тепла и электрических разрядов (которые имитировали грозовые). Через несколько дней в установке накопилась бурая жидкость, оказавшаяся смесью органических молекул, среди которых было множество аминокислот – строительных блоков белковых молекул. Этот эксперимент носит название «эксперимент Миллера-Юри». Позже была доказана возможность образования таким путем и других биологически важных соединений. Миллер показал принципиальную возможность образования важнейших для возникновения жизни соединений из неживой природы. Как говорит Джеффри Бада (Jeffrey Bada), ученик Миллера: «Эксперименты Стэнли Миллера перевели поиски механизмов возникновения жизни из области умозрительных спекуляций на экспериментальные и более обоснованные рельсы». ЕГ
Проблемы (не)совместимости
Автор: Киви Берд
В последнюю неделю мая окружной суд Хельсинки единогласно вынес «историческое» решение, постановив, что система защиты контента CSS, используемая на видеодисках DVD, является неэффективной (а значит, и ее снятие не является преступлением). Чтобы понять, почему решение суда по столь узкому вопросу, да еще в небольшой Финляндии, может оказаться важным в общеевропейском или даже, кто знает, в мировом масштабе, надо хотя бы в общих чертах представлять суть законов, регулирующих копирайт и цифровые права в современном мире.
Все, наверное, уже знают, что закон DMCA, принятый в США в конце 1990-х под сильнейшим нажимом индустрии развлечений, трактует как преступление всякое преодоление защиты, ограждающей от копирования контент, программы и прочие файлы, защищенные копирайтом. В условиях глобализации закон DMCA стал своего рода эталоном, по которому ныне составляют и принимают новые аналогичные законы в Европе, Азии и других регионах планеты. Но если в Америке хотя бы формально остается в действии идея «fair use», то есть честного использования, что позволяет людям, по крайней мере для личного архива, делать копии собственных дисков без опасения быть привлеченными к суду, то в законах Европы такого понятия не существует. Именно поэтому в 2005 году во Франции группа защиты потребителей проиграла тяжбу, пытаясь отстоять право покупателей на изготовление копий собственных DVD. А в Германии популярное компьютерное издательство Heise привлекли к суду лишь за то, что на его сайте была опубликована ссылка на «запрещенную» в ФРГ программу копирования AnyDVD фирмы Slysoft.
При этом в едином законодательстве Евросоюза по проблемам защиты копирайта есть еще один существенный нюанс, отличающий его от брата-близнеца DMCA. В европейском законе добавлен абзац, подробнее разъясняющий, что следует считать «эффективными мерами» технологической защиты от копирования. Вкратце, эффективными здесь считаются те меры, «которые достигают цели защиты». Правозащитники в окружном суде Хельсинки сконцентрировались именно на этом пункте закона, чтобы с помощью наглядных аргументов доказать «несовместимость» защиты DVD с буквой директивы ЕС о копирайте. Было показано, что средства преодоления CSS DVD ныне столь широко распространены (вплоть до встраивания в некоторые дистрибутивы ОС Linux) и столь легки в употреблении, что защиту нельзя считать «эффективной», а рядовой пользователь компьютера зачастую может даже не осознавать, что делает. Современные программы просмотра DVD на ПК или средства копирования фильмов на жесткий диск быстро и качественно выполняют то, что обещают, поэтому для пользователя внешне совершенно неотличимо, снимается защита контента с разрешения правовладельца или же вопреки его желанию. Выдвинутые аргументы суд счел убедительными и объявил CSS DVD «неэффективным» средством защиты. Из чего естественным образом следует, что снятие защиты DVD для личных нужд не является преступлением, а значит, здравый смысл в очередной раз восторжествовал.
Строго говоря, из этого решения абсолютно не следует, что оно может сыграть, как в Америке, роль прецедента для последующих подобных разбирательств. Однако привлеченная адвокатами система аргументации вполне может оказаться действенной и в других разборках. Которые со всей очевидностью грядут, коль скоро на горизонте уже четко обрисовались средства снятия защиты для дисков нового поколения, HD DVD и Blu-Ray. И теперь может случиться так, что именно массовые действия интернет-публики, энергично распространяющей вскрытые ключи и программы копирования HD-видео, вновь поспособствуют победе здравого смысла. Потому что суд решил – если средство «лечения» есть у всех, значит, его распространение и применение в личных целях не тянет на преступление.
Вторая история тоже связана с проблемами несовместимости, но на сей раз не юридической, а электромагнитной. Североамериканское подразделение корпорации Nissan предупредило владельцев автомобилей об опасности совместного хранения сотовых телефонов и электронных автомобильных ключей на основе RFID. Как выяснилось, держа оба устройства рядом, человек рискует лишиться доступа к собственному автомобилю.
Выявленная неприятность, по свидетельству Nissan, затрагивает лишь две последние модели седанов Altima и Infiniti G35, где использована новая модификация интеллектуальных ключей I-Key. Ключи I-Key на основе активных чипов радиочастотной идентификации позволяют автовладельцам отпирать машину и заводить мотор одним лишь нажатием кнопки. Продвинутая криптографическая функциональность чипа в новых ключах существенно усиливает безопасность протокола доступа к машине, однако оборотной стороной стала повышенная уязвимость к электромагнитным помехам. Почему инженерам Nissan не пришло в голову проверить это до выпуска продукта в продажу, вопрос отдельный, однако факты таковы, что размещение I-Key и сотового телефона на расстоянии ближе 3 см друг от друга чревато выходом электронного ключа из строя. Как установила проверка, электромагнитные сигналы мобильника могут стирать содержимое регистров памяти в I-Key. Причем память ключа наглухо запирается, и он не только перестает работать, но и не поддается перепрограммированию.
Новую, более стойкую к помехам версию ключей Nissan I-Key обещано выпустить к осени. Однако и владельцам машин других марок следует учитывать, что чипы к такого рода устройствам выпускают не автомобильные концерны. Иначе говоря, проблема, с которой столкнулась Nissan, вполне может всплыть вновь и в любой другой новой машине с электронным RFID-ключом.
ИНТЕРНЕТ: Звездный Рунет
Автор: Александр Бумагин
Каждый, наверное, слышал о бедах российской науки, о причинах ее упадка и возможных путях к возрождению. При обсуждении последних часто говорится о популяризации научных знаний, и в последние годы немалую роль в сем достойном деле оптимисты отводят Интернету. Это виртуальное зеркало нашей жизни порой оказывается не таким уж и кривым, поэтому автору показалось интересным рассмотреть проблему популяризации науки именно в нем. А ограничение темы обзора астрономией и космонавтикой объясняется исключительно личными пристрастиями: вряд ли картина существенно изменится, если взять любую другую область естествознания.
Пожалуй, было бы неверно писать о космосе в Рунете в полном отрыве от дел в офлайне. Дабы не утратить связи с жизнью за пределами мониторов, эпиграф к статье взят с почти не обновляющегося сайта московского планетария, закрытого на бесконечную реконструкцию с 1994 года. Воспоминания о лекциях здесь переносят аж в школьные годы…
Ну а для полного единения двух реальностей начнем с впечатлений от визита в одно учреждение. В апреле мне довелось побывать в Пулковской обсерватории, старейшей на российских просторах. Во время полуторачасового пребывания там меня даже посетила иллюзия пребывания внутри какой-то компьютерной игры, вроде Myst: необычные постройки, тишина и почти полное отсутствие людей. Встретилась лишь пара человек, использующих обсерваторию как парк для прогулок. Купола телескопов, подернутые ржавчиной, темные окна, запертые двери ввели в растерянность: общие впечатления были сравнимы с посещением какого-нибудь древнего археологического памятника. Однако после визита в питерский планетарий странным все это уже не казалось.
Лекционный зал планетария не заполнился и на четверть даже в выходной день, хотя лекция была одной из самых популярных. По словам сотрудников, планетарий борется за выживание, на просторные залы претендуют коммерсанты, которые с удовольствием пошли бы по стопам столичных коллег, в свое время сделавших из московского планетария ночной клуб.
Своей веб-страницы, кстати, у питерского планетария нет. У Пулковской обсерватории с этим дела обстоят лучше. Ее сайт оказался вполне рабочим, хотя не все там можно назвать свежим. Новостная лента Главной обсерватории РАН не поддерживается. Базы данных по наблюдениям почти не обновляются. Раздобыть информацию о настоящем обсерватории на сайте очень трудно: сведений о лабораториях и отделах почти нет, и лишь малая часть из них имеет собственное представительство в Интернете, существующее лишь для галочки. Пройдясь по страницам сайта, чувствуешь, что обсерватория при взгляде через Сеть не так мертва, как кажется при ее посещении. В учреждении числятся десятки ученых, ведутся несколько проектов, есть собственный музей, куда, правда, можно попасть лишь в составе группы и заранее договорившись. Вывод: этот сайт вряд ли является Меккой для тех, кто интересуется астрономией в Сети. Может быть, с другими обсерваториями не так?
Сайт Специальной астрофизической обсерватории (САО), ведающей самыми крупными в стране оптическими и радиотелескопами, можно назвать аскетичным. Новостной астрономической ленты нет. Пресс-релизы, как и в Пулково, отсутствуют (неужели нечем похвалиться?). Сайты-визитки отделов САО бодро приветствуют нас на английском языке, причем не всегда есть возможность переключиться на русский. На страницах этих подразделений иногда есть ссылки на новости и свежие публикации, но при переходе чаще всего увидишь старую информацию или сообщение об ошибке. Однако на сайте САО можно узнать о результатах наблюдений прошедших лет, включая 2006-й, диссертации соискателей и планы наблюдений до конца текущего полугодия. Настоящим сокровищем можно назвать собрание астрофизических каталогов CATS, что, впрочем, к популяризации имеет косвенное отношение. В разделе образования нет ничего, чему можно было бы научиться, хотя здесь и была ссылка на форум. Неработающая.
Пущинская радиообсерватория (ПРАО), которой в прошлом году исполнилось полвека, на свою виртуальную территорию охотно пустила, но впечатление оставила двойственное. На сайте есть редкий для российской науки раздел популярной астрономии, содержащий новостную ленту, энциклопедию, информацию о созвездиях и даже астрономический архив с книгами, видео и аудио (!). К сожалению, в конце 2005 года новостная лента оборвалась, а материалы энциклопедии последний раз обновлялись в середине прошлого года.
Штурмуем иные научные цитадели. Не слишком живым выглядит сайт Института астрономии РАН, и не только из-за попадающихся мертвых ссылок. При просмотре материалов о достижениях института, может показаться, что он с 2004 года не работает. К большинству полезных и интересных страниц ведут внешние ссылки. Сайт астрономического института им. Штернберга (ГАИШ, www sai msu ru), по-видимому, обновляется регулярно, но свежая информация относится лишь к самому институту. Странички подразделений не слишком информативны, выполнены в разных стилях и частенько пренебрегают русским языком. Раздел для любителей существует, но внутри только ссылки на внешние ресурсы. Справедливости ради отмечу, что указанному в этом разделе крупному проекту «Астронет», о котором ниже, ГАИШ оказывает всестороннюю поддержку, а ученые из института участвуют во многих полезных для популяризации науки делах.\
Что ж, крупные государственные учреждения от астрономии особо в Сети не блещут, и, как правило, главное достижение здесь – наличие сайта. Посетителя безликих и сухих страниц вряд ли сильнее потянет в науку. Все происходит иначе, когда появляется финансовая заинтересованность.
Россия больше известна в мире на поприще космонавтики. Космонавтика более коммерциализована, чем астрономия, а в бизнесе очень важны детали. Внешний вид – пусть и в виртуальности – не исключение. Интернет исправно все это подтверждает. Пусть и с не слишком давних пор, но сайт Федерального космического агентства наполнен разнообразной официальной информацией. Здесь можно узнать о космической программе страны, о проводящихся исследованиях, реализуемых и планирующихся проектах. Некоторое неблагополучие проскальзывает лишь при подсчете того, что планируется и воплощается. Однако лента новостей не замирает, на сайте есть форум и даже раздел с ответами на часто задаваемые вопросы, где теоретически ответ получит любой интересующийся [Автор однажды бросил пробный шар в виде вопроса от дилетанта и через день получил ответ]. Среди прочего имеется список предприятий, входящих в Роскосмос; у тех, что на слуху («Энергия», НПО им. Лавочкина, ГКНПЦ им. Хруничева и др.), есть собственные весьма добротные сайты. Все вместе выглядит, как красочный плакат. В то же время полезной информации меньше, чем хотелось бы. Трудно, скажем, найти фотографию нужного космического аппарата: раздел на сайте Роскосмоса есть, но наполнение просто удручающее. При поиске документов по научным исследованиям за три года выдается список из пяти строк. В архив «СМИ о космосе» год ничего не поступает, справочной информации тоже не хватает. Все это великанам от космонавтики, возможно, кажется мелочами.
К счастью, в Рунете есть множество сайтов, отношения к государству не имеющих. Профессионалы и любители создали сотни ресурсов на свой вкус, именно эти ресурсы, а не сайты маститых институтов играют в российском сегменте Сети первую скрипку. Впрочем, среди них тоже хватает серых, заброшенных и безграмотных, однако есть и инструменты, позволяющие отделять зерна от плевел.
Рейтинг «Астротоп 100 России» возник в 1998 году как частная инициатива Владимира Самодурова, ныне заместителя директора Пущинской радиоастрономической обсерватории. Составленный по субъективным оценкам список лучших персональных сайтов по астрономии и космонавтике претерпел три выпуска, после чего проект стал общественным, что добавило ему авторитета и объективности. Сейчас сайты оценивают сами посетители, они же могут свободно регистрировать новые ресурсы, а все рейтинги в нескольких категориях подсчитываются автоматически. Существует также система для регистрации экспертов из числа профессионалов и продвинутых любителей, которые помогают проведению ежегодного конкурса «Звезды астрорунета и я» (ЗАРЯ). По нескольким номинациям проводится открытое голосование, в котором в последние годы принимают участие более пятисот экспертов. По сведениям, предоставленным Владимиром Самодуровым, сейчас каждый год в астрорунете [Внутри коллектива «Астротопа», собственно, и возник термин «астрорунет». В это понятие входят все тематические сайты стран бывшего СССР, а также аналогичные страницы на славянских языках в остальном Интернете] появляется около двухсот новых сайтов, но около сотни за то же время перестает существовать.
Каталог содержит сейчас больше 1200 интернет-страниц, а наиболее активно с точки зрения создателя «Астротопа» развиваются сайты по просвещению и космонавтике. В частности, победителем конкурса ЗАРЯ-2006 среди образовательных сайтов стал проект «Астронет», содержащий самую разную информацию по астрономии, включая статьи, новости, книги, фотографии, свой каталог астрономических ресурсов, словарь и даже виртуальную звездную карту, генерируемую по заданным условиям. Этот же сайт признан лучшим в астрорунете, но лишь немного ему уступил проект «Астрогалактика», у истоков которого стоял любитель Александр Кременчуцкий, ныне работающий в паре с другим любителем – Александром Козловским. Кроме необходимого для полноценного научного проекта раздела новостей, на сайте можно найти статьи по истории астрономии, основам этой науки и энциклопедические материалы. Особенно отмечу раздел для детей (находится в работе), который содержит красочные карты некоторых созвездий с комментариями.