сайт студента

Задача факторизации

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

Однонаправленные функции

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

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

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

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

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

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

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

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

Система распределения ключей Диффи-Хеллмана

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

Видео

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

Режим выполнения алгоритмов симметричного шифрования

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

4 режима

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

режим электронной кодовой книги - фкн вгу воронеж

Алгоритм DES. схема. количество раундов

DES (Data Encryption Standard) — симметричный алгоритм шифрования, разработанный фирмой IBM . Функционирует на основе алгоритма сети Фейстеля

Основные характеристики DES:

Сложение по модулю 2

таблица истинности для данной логической операции такова:

Сложение по модулю 2 - таблица истинности - фкн вгу воронеж

Pages

Subscribe to RSS - сайт студента