|
Сохранность
зашифрованной информации во всё мире сегодня зависит от решения задачи
разложения на множители больших чисел, но теперь учёные заявили, что
создали первый пятиатомный квантовый компьютер, способный в перспективе
взломать все существующие алгоритмы шифрования.
В традиционных вычислениях числа представляются либо 0 или 1, но в
квантовых вычислениях используются величины атомного масштаба или
«кубиты», которые могут быть одновременно и 0, и 1 — явление, известное
как суперпозиция – что значительно повышает эффективность вычислений.
Обычно необходимо около 12 кубитов, чтобы разложит на множители число
15, но исследователи из Массачусетского технологического института и
Университета Инсбрука в Австрии нашли способ уменьшить их количество до
пяти кубитов, каждый из которых представлен одним атомом.
Новая квантовая система, в которой используются лазерные импульсы
для поддержания её в стабильном состоянии за счёт удержания атомов в
ионной ловушке, позволит обеспечивать возможность масштабирования, так
как можно будет добавлять новые атомы и лазеры, чтобы создать более
мощный и быстрый квантовый компьютер, способный разложить на множители
значительно большие числа. Это, в свою очередь, создаёт новые риски для
таких методов на основе факторного анализа, как шифрование по методу
RSA, используемое для защиты кредитных карт, сведений, составляющих
государственную тайну и другой конфиденциальной информации.
Новая разработка во многом стала решением задачи, поставленной в
1994 году, когда профессор MТИ Питер Шор предложил квантовый алгоритм
для вычисления простых множителей больших чисел с гораздо большей
эффективностью, чем классический компьютер.
Пятнадцать это наименьшее число, на котором можно убедительно
продемонстрировать возможности алгоритма Шора. Новая система
рассчитывает множители с точностью более 99 процентов.
«Мы показали, что алгоритм Шора, самый сложный квантовый алгоритм
на сегодняшний день, вполне реализуем, но для этого придётся
разработать новые технологии, чтобы сделать большой квантовый
компьютер», — сказал профессор МТИ Исаак Чжуан
«Это может потребовать колоссальных средств, но теперь это больше
инженерная задача, чем вопрос фундаментальной физики», — добавил
профессор.
Результаты новой работы учёных опубликованы в пятницу в журнале Science. Пока ещё не создан достаточной большой действующий квантовый
компьютер, способный взломать традиционный алгоритм шифрования RSA, но в
Агентстве национальной безопасности США относятся к этой возможности
очень серьёзно.
Источник: gearmix.ru.
Рейтинг публикации:
|
