Поддержать TUT.BY
63 дня за решеткой. Катерина Борисевич
Коронавирус: свежие цифры
  1. «Противопоставление официальным комментариям». Генпрокуратура передала в суд дело журналиста TUT.BY и врача БСМП
  2. Минск лишили права проведения чемпионата мира по современному пятиборью
  3. Пять лучших сериалов о сексе, от которых точно кайфанут зумеры
  4. Акции протеста, самоподжог на площади, Тихановская в Совбез ООН. Что происходило в Беларуси 22 января
  5. Двое детей, с женой в разводе. Кто тот минчанин, который поджег себя на площади Независимости
  6. Выросла на ферме и вышла замуж за парня, с которым встречалась 10 лет. Лучшая биатлонистка прямо сейчас
  7. «Лукашенко меня не обувал, чтобы я сейчас переобулась». Анжелика Агурбаш об отношении к ситуации в стране
  8. Бывшему милиционеру дали 2 года «химии» — за оскорбление оперативника
  9. В Островце мужчину отправили в колонию за оскорбление Лукашенко и Караева в телеграм-чате
  10. Послы Польши и Литвы так и не вернулись в Минск после отзыва в свои столицы осенью. Это надолго?
  11. «Поток ринувшихся к границе превратил окраину Бреста в «прифронтовую полосу». Как нашим уже пытались запретить выезд
  12. Беларусь хотела повысить тариф на транзит российской нефти на 25%, но вышло гораздо меньше
  13. Опасный прецедент. Во что нам может обойтись отказ Yara от контракта с «Беларуськалием» (и почему все это важно)
  14. В ТЦ «Пассаж» конфликт: предприниматели остались без света, работать не пускают охранники
  15. Московский суд арестовал белорусского бойца Алексея Кудина на два месяца
  16. В Совбезе ООН выступили Тихановская и Латушко — напомнили о репрессиях. Постпред Беларуси спросил о свободе слова
  17. «В 115 ответили: «Ну вы же взрослые, сами решите». Как жила минская Малиновка без отопления и горячей воды
  18. «Условия крайней необходимости». СК отказался возбуждать дело на милиционера, который в Жодино ударил женщину в лицо
  19. 18-летней Софии, которая расписала щиты военных, дали два года колонии. Ее другу — полтора
  20. «Даже взгляд сфокусировать не мог». Поговорили с родными ученика, который после школы с ЧМТ попал в больницу
  21. «Муж старше моей мамы на два года». История пары с большой разницей в возрасте
  22. Условия, отношение и распорядок. Что пишут о жизни в колонии и СИЗО фигуранты «политических» дел
  23. 3 года «химии» получил минчанин, который выкатил камень на дорогу во время акции протеста
  24. Бывший студент БНТУ подал иск, чтобы отменить свое отчисление. Вот что решил суд
  25. Милиция так и не смогла найти, кто повредил мотоцикл байкера, который лихо уходил от погони ГАИ во время протестов
  26. Норвежская компания Yara отреагировала на заявления «Беларуськалия» по возврату уволенных работников
  27. «200 гостей гуляли два дня». Как сложилась судьба новобрачных, которых искали читатели TUT.BY
  28. Видеоурок. Как выбраться даже из глубокого снега без буксира
  29. В России ищут 80 вагонов для поставки бронетранспортеров БТР-80 в Беларусь. Разбираемся, в чем дело
  30. На продукты, лекарства и детские товары подняли НДС. Рассказываем, что должно заметно подорожать


Лазер | Фото: WikimediaСразу две группы исследователей, одна из Китая, одна из Австралии, построили управляемые лазером прототипы квантовых компьютеров, которые способны реализовать алгоритм Шора, сообщает новостная служба EurekAlert со ссылкой на журнал NewScientist.
 
Алгоритм Шора, разработанный Питером Шором (Peter Shor) в 1994 году, – квантовый алгоритм разложения числа на простые множители. Значимость его в том, что он делает потенциально возможным взлом мощнейших современных криптографических систем, в частности, шифра RSA.

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

Для взлома шифра необходимо, в частности, разложить открытый ключ на два простых множителя. Эта задача решается перебором вариантов, поэтому надежность шифра зависит от длины ключа. Шифр с коротким ключом можно взломать даже на персональном компьютере, но если ключ достаточно длинный, то и современным суперкомпьютерам, и сетям распределенных вычислений для взлома потребуются десятки лет.

Алгоритм Шора, однако использует сильные стороны квантовых компьютеров, не имеющие аналогов в классических компьютерах: способность их информационных единиц – кубитов – принимать несколько значений одновременно и находиться в состоянии "запутанности". Теоретические работы показывают, что при наличии достаточно мощного квантового компьютера алгоритм способен взломать RSA за ограниченное время.

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

В 2001 году корпорация IBM также создала управляемый ядерно-магнитным резонансом (ЯМР) квантовый компьютер из семи кубит, который тоже мог разложить число 15 на 5 и 3. Однако и китайская, и австралийская группы считают, что компьютер IBM имел серьезные недостатки: во-первых, использование ЯМР (сложной и дорогой технологии) при возрастании числа кубитов приводит к помехам, так что возможности развития сильно ограничены, во-вторых, исследователи сомневаются, что в компьютере действительно использовалась квантовая запутанность.

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


-8%
-20%
-21%
-25%
-20%
-5%
-40%
-5%
-25%
-10%