MSI GeForce GTX 1060
OC
Цена 16'990 руб.
28'' Samsung U28E590D
Монитор ЖК
Цена 21'990 руб.
Gigabyte Radeon RX Vega 64
8Гб, HBM2
Цена 49'990 руб.

Сервера размещены в Летняя миграция

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



Объявления компаний (реклама) и анонсы
  • Купи iPhone 8! В наличии. Доставка день в день.
  • GTX 1080 MSI Armor за 36 т.р. в Compday.ru
  • 25% скидка на GTX 1060 ASUS
  • Еще одна дешевая GTX 1060 6Gb

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

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

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

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

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

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

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

Объявления компаний (реклама) и анонсы
  • RX 570 - в Ситилинке ГОРАЗДО дешевле чем везде
  • GTX 1080 Gigabyte Gaming за 37 т.р., суперцена
  • GTX 1060 6Gb дешевле всего в Ситилинке
  • LED TV 48'' Samsung - мегадешево с суперскидкой. УСПЕЙ




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