Palit GeForce GTX 1080
GameRock
Цена 47'960 руб.
APPLE iPhone 7
256Gb
Цена 74'990 руб.
Palit GeForce GTX 1080
Jetstream 8G
Цена 47'630 руб.

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

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



Объявления компаний (реклама) и анонсы
  • 10 ядерный Broadwell-E 3 GHz - 129 160р
  • Мегамышь Asus Sparta за 14 990р
  • GTX 1070 - самая низкая цена в XPERT.RU, смотри!

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

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

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

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

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

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

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

Объявления компаний (реклама) и анонсы
  • Планшет 10` Panasonic за 271 900р - смотри характиристики
  • 3.8Tb SSD Samsung PM863 - смотри цену!
  • Супермать MSI Godlike Carbon за 39 т.р.




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