Главная / Каталог

Баричев С. Криптография без секретов

Од​на​ко, этот кри​те​рий не учи​ты​ва​ет других важных требований к криптосистемам:

невоз​мож​ность рас​кры​тия или ос​мыс​лен​ной мо​ди​фи​ка​ции ин​фор​ма​ции на ос​но​ве ана​ли​за ее струк​ту​ры,

со​вер​шен​ст​во ис​поль​зуе​мых про​то​ко​лов за​щи​ты,

минимальный объ​ем ис​поль​зуе​мой клю​че​вой ин​фор​ма​ции,

минимальная слож​ность реа​ли​за​ции (в ко​ли​че​ст​ве ма​шин​ных опе​ра​ций), ее стои​мость,

высокая опе​ра​тив​ность.

Же​ла​тель​но ко​неч​но ис​поль​зо​ва​ние не​ко​то​рых ин​те​граль​ных по​ка​за​те​лей, учи​ты​ваю​щих ука​зан​ные фак​то​ры.

Для уче​та стои​мо​сти, тру​до​ем​ко​сти и объ​е​ма клю​че​вой ин​фор​ма​ции мож​но ис​поль​зо​вать удель​ные по​ка​за​те​ли - от​но​ше​ние ука​зан​ных па​ра​мет​ров к мощ​но​сти мно​же​ст​ва клю​чей шиф​ра.

Час​то бо​лее эф​фек​тив​ным при вы​бо​ре и оцен​ке крип​то​гра​фи​че​ской сис​те​мы яв​ля​ет​ся ис​поль​зо​ва​ние экс​перт​ных оце​нок и ими​та​ци​он​ное мо​де​ли​ро​ва​ние.

В лю​бом слу​чае вы​бран​ный ком​плекс крип​то​гра​фи​че​ских ме​то​дов дол​жен со​че​тать как удоб​ст​во, гиб​кость и опе​ра​тив​ность ис​поль​зо​ва​ния, так и на​деж​ную за​щи​ту от зло​умыш​лен​ни​ков цир​ку​ли​рую​щей в ИС ин​фор​ма​ции.

Содержание

От автора1

Введение2

Терминология3

Требования к криптосистемам4

Симметричные криптосистемы6

Перестановки7

Системы подстановок7

Гаммирование13

Датчики ПСЧ13

Стандарт шифрования данных ГОСТ 28147-8915

Системы с открытым ключом19

Алгоритм RSA20

Криптосистема Эль-Гамаля24

Криптосистемы на основе эллиптических уравнений25

Электронная подпись26

Электронная подпись на основе алгоритма RSA27

Цифровая сигнатура29

Управление ключами32

Генерация ключей32

Накопление ключей32

Распределение ключей33

Проблемы и перспективы криптографических систем36

Шифрование больших сообщений и потоков данных36

Использование “блуждающих ключей”37

Шифрование, кодирование и сжатие информации39

Реализация криптографических методов40

Заключение42

Криптографическая система

исходный

текст

шифрованный

текст

КЛЮЧ

шифрованный

текст

исходный

текст

Криптографическая система

КЛЮЧ

Гаммирование

Подстановки

Симметричные

криптосистемы

Блочные шифры

Перестановки

Отправитель

Адресат

исходный

текст

шифрованный

текст

исходный

текст

Система

с открытым ключом

Система

с открытым ключом

Закрытый ключ

Открытый ключ

подделка

модификация

отказ

Пользователь В

Пользователь А

сообщение

Нарушитель

перехват

повтор

маскировка

передача

проверка

подпись

Исходный текст

Исходный текст

Исходный текст

Подпись

Исходный текст ’

Открытый ключ А

Закрытый ключ А

сообщение

сигнатура

Пользователь А

V, V'

сообщение, K'

Пользователь В

Пользователь А

Посредник С

V, V'

видео

графика

звук

текст

Пользователь А

шифрованный

поток

сообщение

(поток)

шифратор

КЛЮЧ

(ПСП)

IMHO

Здесь и далее m - объем используемого алфавита.

n-граммой называется последовательность из n символов алфавита.

К вопросу о том, существует ил не существует абсолютно надежная криптосистема.

Материал предоставлен Ю. Г. Писаревым

ГОСТ 28147-89 закрыт грифом ДСП поэтому дальнейшее изложение сделано по изданию Спесивцев А.В. и др. «Защита информации в персональных ЭВМ», М., Радио и связь, 1992.

В настоящее время он возглавляет компанию RSA Data Security

Например, в нашумевшей программе PGP

В браузерах Интернет от Microsoft и Netscape

В теории чисел показано, что вероятность того, что число порядка n будет простым составляет 1/ln n

Данные оценки сделаны с учетом развития вычислительной техники вплоть до 2004 года.