Самая известная криптографическая проблема - передача секретных сообщений. Для этой задачи чаще всего используют криптосистемы с закрытым ключом: Алиса (отправитель) шифрует информацию с помощью ключа, а Боб (получатель) им же расшифровывает сообщение. К сожалению, криптосистемы с закрытым ключом имеют серьезные сложности в практической реализации. Основная вопрос - как раздать ключи? Во многих отношениях распределение ключей так же трудоемко, как и основная задача приватного общения. Злонамеренная третья сторона может подслушать ключ и легко прочитать сообщение.

Чтобы этого избежать, придумано множество способов, в этой статье мы рассмотрим квантовый, в котором секретность ключа гарантирована законами квантовой механики. Первая схема квантового распределения ключей (КРК) BB84 была разработана в 1984 году физиками Чарльзом Беннеттом и Жилем Брассаром. Ее основная идея состоит в том, чтобы использовать квантово- механический принцип (принцип неопределенности), согласно которому наблюдение в целом нарушает наблюдаемую систему. Таким образом, перехватчик, который подслушивает Алису и Боба, "портит" сообщение. Тогда его можно легко вычислить и выбросить "плохие" биты, а если их слишком много - начать все заново......

Таким образом, перехватчик, который подслушивает Алису и Боба, "портит" сообщение. Тогда его можно легко вычислить и выбросить "плохие" биты, а если их слишком много - начать все заново

Материал подготовлен при использовании литературы:
Шнайер Б. Прикладная криптография, 2-е издание

Сначала Карпов делает ход первым, так как он играет за белых. Алиса записывает ход, идёт в комнату к Каспарову и повторяет записанный ход. Далее записывает ответ Каспарова черными и повторяет этот ход в партии с Карповым.

Эти злоупотребления возможны благодаря тайному каналу связи. В случае проблемы гроссмейстера «тайным каналом» является переход Алисы из комнаты в комнату. Одним из способов предотвращения обмана является проведение процедуры доказательства личности в помещении, блокирующем связь

Китайская государственная телекоммуникационная компания China Telecom предложила своим пользователям новую услугу - квантовое шифрование звонков. Об этом сообщается в издании South China Morning Post.

Преимуществом квантового шифрования является защищенность законами квантовой физики, в отличии от обычного метода шифрования, основанного лишь на алгоритмах.

На данный момент услуга работает в тестовом режиме в провинции Аньхой. Подключить ее можно в офисе продаж China Telecom, поменяв SIM-карту.

Shor's algorithm has seriously challenged information security based on public key cryptosystems. However, to break the widely used RSA-2048 scheme, one needs millions of physical qubits, which is far beyond current technical capabilities. Here, we report a universal quantum algorithm for integer factorization by combining the classical lattice reduction with a quantum approximate optimization algorithm (QAOA). The number of qubits required is O(logN/loglog N), which is sublinear in the bit length of the integer N, making it the most qubit-saving factorization algorithm to date. We demonstrate the algorithm experimentally by factoring integers up to 48 bits with 10 superconducting qubits, the largest integer factored on a quantum device. We estimate that a quantum circuit with 372 physical qubits and a depth of thousands is necessary to challenge RSA-2048 using our algorithm. Our study shows great promise in expediting the application of current noisy quantum computers, and paves the way to factor large integers of realistic cryptographic significance.