сайт о программировании

Для квантовой криптографии из принципа неопределённости Гейзенбе?рга - справедливо, что:

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

аналогично - для других квантовых частиц -
то есть подслушивание - связанное с изменением параметром - неизменно скажется на структуре передаваемых данных

В квантовых криптографических системых процесс отправки и приёма информации всегда выполняется физическими средствами, например, при помощи электронов в электрическом токе, или фотонов в линиях волоконно-оптической связи.
А подслушивание может рассматриваться, как измерение определённых параметров физических объектов — в нашем случае, переносчиков информации.

Главная фишка

Сердцем - концептуальной основой квантовой криптографии является принцип неопределённости

по пунктам(на первые 3 ответ можно признать удавшимся - третий - не обязательно так подробно -просто о современной ситуации):

1. Квантовые криптографические системы.
2. Принцип неопределённости.
3. Аппаратные средства.
4. Протокол Беннетта-Брассарда BB84

здесь мы рассмотрим:

1. Алгоритм создания открытого и секретного ключей
2. rsa алгоритм шифрования и дешифрования (то есть порядок использования открытого и закрытого ключей)
3. Алгоритм формирование цифровой подписи в RSA

по пунктам:

1. система шифрования РСА (RSA)
2. Алгоритм Эль-Гамаля

Задача дискретного логарифмирования заключается в том, чтобы по данным целым $\Large a, b, m$ решить уравнение:
$\Large a^x = b mod m$
где $\Large a$ и $\Large m$ — взаимно просты

Целые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1

Примеры:

14 и 25 взаимно просты, а 15 и 25 не взаимно просты (у них имеется общий делитель 5).

Факториза?цией натурального числа называется его разложение в произведение простых множителей (то есть каждый множитель должен являться простым числом)

Односторонняя (= однонаправленная) функция это функция, которая легко вычисляется для любого входного значения, но обратное значение которой (аргумент по заданному значению функции) оказывается трудно находимым.

"трудно" -в смысле намного дольше, чем "прямое" значение (при использовании одних и тех же вычислительных мощностей)

автор лекций - Дрюченко Михаил Анатольевич (ФКН ВГУ Воронеж)

Основы криптографии -термины , основные понятия