Считающий атом

Тема недели
Москва, 08.05.2000
Через десять лет будут освоены новые информационные технологии, на фоне которых создание микросхемы или Интернета покажется лишь эпизодом

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

Ученый констатировал, что все это чистая правда, а на вопрос о сроках ответил уклончиво: "У вас в запасе точно есть четыре-пять лет, но вряд ли кто-то из специалистов сможет вам стопроцентно гарантировать спокойную жизнь лет через десять".

Устройство, которое через считанные годы лишит сна военных, банкиров и вообще всех, чье благополучие или безопасность критически зависят от надежности защиты информации, называется квантовым компьютером. Самые надежные из известных сегодня шифров основываются на разбиении достаточно большого числа на простые множители (так называемая задача факторизации). К примеру, взлом системы RSA-129 (факторизация 129-разрядного числа) потребовал в 1994 году восьмимесячной работы 1600 мощных рабочих станций, расположенных по всему миру и объединенных посредством Интернета. Разгадывание шифра с ключом на основе разбиения на простые множители трехсотразрядного числа на классическом компьютере потребует уже 13 миллиардов лет (сегодняшний возраст Вселенной) непрерывной работы, а квантовый компьютер, по словам специалистов, справится с такой задачей за несколько недель.

Чудовищные вычислительные способности нового аппарата, если таковой будет создан, перевернут ситуацию не только в криптографии. Как считает один из ведущих специалистов в области квантовых вычислений Джон Прескилл из Калифорнийского технологического института, "то, что задача факторизации считается сегодня особенно важной, - историческая случайность". Поистине уникальные возможности открываются для быстрого поиска в базах данных, моделирования физических процессов на микроуровне, а наиболее радикально настроенные технократы, например профессор из Оксфорда сэр Роджер Пенроуз, всерьез говорят о решающем вкладе квантового компьютера в создание искусственного интеллекта. Есть о чем задуматься и китам "новой экономики", вкладывающим сегодня миллиарды в традиционные компьютеры в расчете на растущий завтрашний спрос: первый освоивший квантовые информационные технологии поставит конкурентов на колени, а доквантовая компьютерная революция и недавние рекорды NASDAQ будут казаться не более чем забавными историческими деталями.

Квантовый шум

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

У партнеров

    «Эксперт»
    №17 (230) 8 мая 2000
    Квантовый компьютер
    Содержание:
    Работы у наших потомков не будет

    Директор Физико-технологического института РАН академик Камиль Валиев считает, что информационные ресурсы природы практически исчерпаны

    Обзор почты
    На улице Правды
    Реклама