Top.Mail.Ru
Последняя информация о COVID-19
Начало конца шифрования.
19 марта 2016 в 00:41

Начало конца шифрования.

Квантовый компьютер из МТИ угрожает «убить» шифрование

Начало конца шифрования.

Система пока состоит из пяти кубитов, но благодаря масшабируемости ее можно увеличить до размеров, при которых она сможет легко взломать алгоритм RSA.

Большинство современных алгоритмов шифрования полагается на вычислительную сложность разложения на множители больших чисел, но недавно ученые объявили о создании квантового компьютера, последующие поколения которого способны отправить подобные схемы шифрования на свалку истории.

В традиционных компьютерах значение бита может быть либо 0, либо 1, а квантовые компьютеры основаны на элементах атомных размеров, называемых «кубитами», которые способны за счет пребывания в состоянии квантовой суперпозиции одновременно хранить оба значения. Для разложения на множители числа 15 обычно требуется порядка 12 кубитов, но исследователи из Массачусетского технологического института и Инсбрукского университета нашли способ сократить количество требуемых кубитов всего до пяти, каждый из которых представлен одиночным атомом.

Стабильность системы обеспечивается за счет лазерных импульсов, удерживающих атомы в ионной ловушке. Как утверждается, систему можно масштабировать просто путем добавления атомов и лазеров — таким образом можно построить более крупный и быстрый квантовый компьютер, способный разлагать на множители гораздо большие числа. А это, в свою очередь, ставит под угрозу алгоритмы вроде RSA, которые основаны на разложении больших чисел на множители, и которые сегодня используются для защиты банковских карт, государственных тайн и не только.

Создание квантового компьютера стало ответом на задачу, поставленную еще в 1994 году, когда профессор МТИ Питер Шор разработал квантовый алгоритм, вычисляющий простые множители большого числа гораздо эффективнее, чем это возможно на классическом компьютере.

Самое маленькое число, на котором возможна проверка действенности алгоритма Шора, — 15. Не зная заранее ответа, система из МТИ выдала результат — тройка и пятеркасо степенью уверенности в результате 99%.

«Мы показали, что существует возможность построить квантовый компьютер для выполнения алгоритма Шора таким образом, что для создания более крупной системы будет достаточно просто добавить конструктивных элементов, — подчеркивает Айзек Чуанг, профессор МТИ. — Вероятно, на это понадобится огромная сумма денег, так что вряд ли в скором времени можно будет построить квантовый компьютер, чтобы поставить себе на стол. Однако сегодня это уже в гораздо большей степени инженерная задача, чем проблема теоретической физики».

Отчет о работе ученых опубликован в недавнем выпуске журнала Science.

«Мы уверены, что последующие поколения системы станут легко масштабируемыми, когда наш аппарат сможет захватывать в ловушки больше атомов и получит больше лазерных излучателей для управления импульсами, — продолжил Чуанг. — С точки зрения физики мы не видим препятствий к тому, чтобы это стало возможным».

Работоспособный квантовый компьютер, достаточно большой, чтобы взломать алгоритм RSA, появится, возможно, еще не скоро, но в американском Агентстве национальной безопасности США эту вероятность воспринимают всерьез: в январе на сайте ведомства появился список вопросов и ответов о потенциале квантовой технологии.

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

Строительство большой квантовой системы обойдется в колоссальные деньги, но речь уже идет «не о теоретической физике, а о практической инженерной задаче», утверждают исследователи из МТИ и Инсбрукского университета, построившие квантовый вычислитель на ионных ловушках.

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

И вот на днях исследователи из МТИ и Инсбрукского университета опубликовали в Science доклад о том, что им удалось построить масштабируемый квантовый компьютер на ионных ловушках, который с помощью алгоритма Шора разложил на множители число 15. Как утверждают ученые, увеличивать количество кубитов в их компьютере можно просто добавляя атомы и лазеры. Таким образом, говорят исследователи, они создали первую масштабируемую реализацию алгоритма Шора. Строительство большой квантовой системы обойдется в колоссальные деньги, но речь уже идет «не о теоретической физике, а о практической инженерной задаче», утверждают они.

Попутно ученые придумали, как уменьшить количество кубитов, необходимое для реализации алгоритма. К примеру, для разложения на множители числа 15 в обычном случае нужно 12 кубитов, а аппарату на ионных ловушках достаточно пяти, каждый из которых представлен одиночным атомом, удерживаемым в состоянии суперпозиции двух энергетических уровней. Стабильность квантовой системы обеспечивается за счет удаления одного электрона из каждого атома и удержания атомов на месте с помощью электрического поля. По словам исследователей, квантовые вентили, используемые в алгоритме Шора, создаются путем воздействия на 4 из 5 атомов лазерными импульсами, а передача результатов выполняется через пятый атом.

В IBM, где некогда тоже проверили действенность алгоритма Шора на системе с малым числом кубитов, с похвалой отозвались о разработке ученых, отметив что для создания компьютера достаточного масштаба понадобится на порядки больше кубитов, причем их нужно будет перебрасывать между ловушками сложного устройства с помощью тысяч одновременных управляющих лазерных импульсов

340
Комментарии (0)

Выберите из списка
2020
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008