ASUS GeForce GTX 1070
STRIX-GTX1070-O8G-GAMING
Цена 38'890 руб.
ASUS GeForce GTX 1070
TURBO-GTX1070-8G
Цена 36'990 руб.
MSI GeForce GTX 1080
GAMING X 8G OC
Цена 55'990 руб.

Сервера размещены в

Мобильные устройства
Конференция
Персональные страницы
Wiki
Статистика разгона CPU (+2 за неделю, всего: 26884) RSS     



Объявления компаний (реклама) и анонсы
  • Новейшая GTX 1060 KFA2 в Регарде дешево
  • Новейшая GTX 1060 KFA2 EX OC тоже дешево
  • Выиграй Porsche Cayenne!

Вы можете отметить интересные вам фрагменты текста,
которые будут доступны по уникальной ссылке в адресной строке браузера.

В МТИ создали квантовый компьютер, угрожающий RSA-шифрованию

GreenCo 13.03.2016 07:09 ссылка на материал | версия для печати | обсуждение | архив

В середине 90-х американский физик Питер Шор создал квантовый алгоритм, с помощью которого можно значительно быстрее находить простые множители больших чисел, чем в случае традиционных вычислений. Для нахождения множителей самого простого числа — 15 — требовалось 11 кубитов (7 для расчётов и 4 для кэширования промежуточных данных). Кубиты — это элементы атомных размеров, способные одновременно нести значения 0 и 1 (пребывать в состоянии квантовой суперпозиции). На практике реализовать сегодня кубит можно за счёт очень сильного охлаждения атомов в ионных ловушках, которые управляются лазерами. Иными словами, воспроизвести кубит и поддерживать его в работоспособном состоянии означает создать дорогостоящую установку.

Позже российский учёный Алексей Юрьевич Китаев доработал алгоритм Шора, благодаря чему для поиска множителей числа 15 будет достаточно всего 5 кубитов. Как стало известно в пятницу, в Массачусетском технологическом институте на основе алгоритма Китаева создали 5-кубитовый квантовый компьютер и провели на нём успешный поиск множителей числа 15. Главным достижением стало практическое доказательство возможности простого масштабирования элементов квантового компьютера (кубитов) до любого необходимого уровня. Проще говоря, дальше дело не за физиками, а за технологами, которые должны решить пусть дорогостоящую, но вполне инженерную задачу.

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

Оцените материал →

Объявления компаний (реклама) и анонсы
  • GTX 1080 в XPERT.RU резко дешевле чем везде
  • Распродажа в Ситилинке: скидки до 40%!




Обсуждение ВКонтакте (скрыть)