Про квантовый компьютер - есть ответ

netp, 435 просмотров

Коллеги, объясните по простому, на пальцах: каким образом квантовый компьютер может осуществлять перебор ключей за время, не пропорциональное числу комбинаций ?
И еще: что такое "постквантовая криптография" ? Каким образом нужно шифровать данные, чтобы их нельзя было взломать при помощи квантового компьютера ?
(Википедию читал, но толком ничего не понял)

Примечание:
2Geek11
Ваши поправки принимаются.
Но где ответы на вопросы ?

Ответы:

Geek11

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

Geek11

Это в общем и был ответ на первый вопрос. Насчет "постквантовой криптографии" ничего конкретного сейчас сказать нельзя. Для начала бы разобраться с квантовой. :) Есть, к примеру, алгоритм Мак-Элиса(McEliece cryptosystem), которому прочат надежность и для квантовых компьютеров.

Web

Пока практическая реализация есть у компании D-Wave. Поэтому следует разобраться с их позицией.

13 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.