fkn+antitotal

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

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

Примеры:

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

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

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

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

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

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

Проблемой защиты информации путем ее преобразования занимается
криптология (kryptos - тайный, logos - наука).

Основы криптографии
Стойкость метода – это тот минимальный объем зашифрованного текста,
статистическим анализом которого можно вскрыть исходный текст.
Стойкость шифра определяет допустимый объем информации,
зашифровываемый при использовании одного ключа.
Трудоемкость метода – определяется числом элементарных операций,
необходимых для шифрования одного символа исходного текста.

По пунктам:

1. Базовая схема для асимметричных криптосистем
2. Однонаправленные функции
3. Задача факторизации
4. Задача дискретного логарифмирования

Базовая схема для асимметричных криптосистем

представляется в таком виде:

то есть абсолютно все действия - в том числе и процесс обмена ключами (публичными) могут успешно протекать в недоверенном канале,
некоторые средства такого функционирования перечислены здесь

Алгори?тм Ди?ффи — Хе?ллмана (англ. Diffie-Hellman, DH) позволяет двум или более пользователям обменяться без посредников (то есть не нужны доверенные посредники - можно использовать ненадёжный канал) ключом, который может быть использован затем для симметричного шифрования

Видео

Есть клёвое видео = http://www.youtube.com/watch?feature=pla...!

Для любого симметричного блочного алгоритма (на самом деле режимы приведённые ниже определены прежде всего для DES) шифрования определено четыре режима выполнения.

4 режима

ECB (режим электронной кодовой книги)