Ключевое слово
27 | 01 | 2023
Новости Библиотеки
Шахматы Онлайн
Welcome, Guest
Username: Password: Remember me

TOPIC: Математические вопросы криптографии

Математические вопросы криптографии 29 Нояб 2020 06:28 #91

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 99851
  • Thank you received: 1817
  • Karma: 101
habr.com/ru/post/530362/
Квантовая криптография: простейшие протоколы и чуть-чуть криптоанализа
Самая известная криптографическая проблема - передача секретных сообщений. Для этой задачи чаще всего используют криптосистемы с закрытым ключом: Алиса (отправитель) шифрует информацию с помощью ключа, а Боб (получатель) им же расшифровывает сообщение. К сожалению, криптосистемы с закрытым ключом имеют серьезные сложности в практической реализации. Основная вопрос - как раздать ключи? Во многих отношениях распределение ключей так же трудоемко, как и основная задача приватного общения. Злонамеренная третья сторона может подслушать ключ и легко прочитать сообщение.

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

Математические вопросы криптографии 29 Нояб 2020 07:47 #92

  • Andralex
  • Andralex's Avatar
  • OFFLINE
  • Боярин
  • на уровне 2 разряда
  • Posts: 1971
  • Thank you received: 51
  • Karma: 12
Таким образом, перехватчик, который подслушивает Алису и Боба, "портит" сообщение. Тогда его можно легко вычислить и выбросить "плохие" биты, а если их слишком много - начать все заново

Или отшептать наговорами от порчи и сглаза.
...не мы первые, не мы последние...

Математические вопросы криптографии 02 Дек 2020 13:47 #93

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 99851
  • Thank you received: 1817
  • Karma: 101
Научпоп

habr.com/ru/post/530922/
Как победить гроссмейстера, не умея играть в шахматы
Материал подготовлен при использовании литературы:
Шнайер Б. Прикладная криптография, 2-е издание
Каждому - своё.

Математические вопросы криптографии 02 Дек 2020 16:11 #94

  • Andralex
  • Andralex's Avatar
  • OFFLINE
  • Боярин
  • на уровне 2 разряда
  • Posts: 1971
  • Thank you received: 51
  • Karma: 12
Сначала Карпов делает ход первым, так как он играет за белых. Алиса записывает ход, идёт в комнату к Каспарову и повторяет записанный ход. Далее записывает ответ Каспарова черными и повторяет этот ход в партии с Карповым.

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

Через десять-пятнадцать ходов обязательно кто-либо из игроков догадается, и с возгласом "Да этот вариант испанки мы в Линаресе играли!" вместе с Алисой пойдёт в соседнюю комнату по-приятельски пожать руку знакомому сопернику. Если оба не столкнутся в дверях. :P
...не мы первые, не мы последние...

Математические вопросы криптографии 08 Янв 2021 06:18 #95

  • Vladimirovich
  • Vladimirovich's Avatar
  • OFFLINE
  • Инквизитор
  • Posts: 99851
  • Thank you received: 1817
  • Karma: 101
Китайцы то обошли Лимародессу, построили уже фсё...

www.ferra.ru/news/techlife/v-kitae-stalo...onkov-08-01-2021.htm
Китайская государственная телекоммуникационная компания China Telecom предложила своим пользователям новую услугу - квантовое шифрование звонков. Об этом сообщается в издании South China Morning Post.
Преимуществом квантового шифрования является защищенность законами квантовой физики, в отличии от обычного метода шифрования, основанного лишь на алгоритмах.
%-)
На данный момент услуга работает в тестовом режиме в провинции Аньхой. Подключить ее можно в офисе продаж China Telecom, поменяв SIM-карту.
Каждому - своё.

Математические вопросы криптографии 10 Янв 2021 14:32 #96

  • limarodessa
  • limarodessa's Avatar
  • OFFLINE
  • Доцент
  • Posts: 15711
  • Thank you received: 79
  • Karma: -8
У китайцев совсем другой рыночный уклад. Они могут себе позволить убыточные технологии. Квантовые системы шифрования весьма дороги. Поэтому для того чтобы быть конкурентоспособными на рынке по показателю "стоимость" нужно работать в лучшем случае на грани рентабельности. Или, как это часто практикуется, деньги берутся из доходов получаемых от продажи этой же фирмой других услуг. В этом случае ценовая нагрузка распределяется среди потребителей всех услуг. То есть для того чтобы некоторые клиенты могли пользоваться дорогой игрушкой квантового шифрования, все те кто пользуются обычным шифрованием платят за свою услугу немного больше.
Человек не может обнаружить новые океаны, если он не имеет смелости потерять из виду берег

Математические вопросы криптографии 10 Янв 2021 14:40 #97

  • Хайдук
  • Хайдук's Avatar
  • OFFLINE
  • Наместник
  • Posts: 47161
  • Thank you received: 125
  • Karma: 23
... а сами квантовые денди намного бОльше?

Математические вопросы криптографии 03 Янв 2023 20:07 #98

  • Народный мстителЬ
  • Народный мстителЬ's Avatar
Жопа !.. :

Factoring integers with sublinear resources on a superconducting quantum processor

:unsure:
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.
Moderators: Grigoriy
Рейтинг@Mail.ru

Научно-шахматный клуб КвантоФорум