ОБОБЩЕННАЯ МОДЕЛЬ КРИПТОГРАФИЧЕСКОЙ СИСТЕМЫ

Стр 1 из 2Следующая ⇒

ПОНЯТИЯ И ТЕРМИНЫ

СОВРЕМЕННОЙ КРИПТОГРАФИИ

Символ – это любой знак, в том числе буква, цифра или знак препинания.

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

Например:

–русский алфавит содержит 33 буквы от А до Я ( 32 буквы, исключаем Ë и добавляем пробел)

–алфавит арабских.

–двоичный алфавит.

Текст (сообщение) – упорядоченный набор из элементов алфавита.

Исходное сообщение называют открытым текстом (plaintext).

Открытый текст – это незасекреченная (незашифрованная) информация, предназначенная для передачи каналом связи.

Пространство открытых текстов PT – множество всевозможных исходных сообщений pt (plaintext). (Для сообщений используется также обозначение M (message))

Шифр – способ, метод преобразования информации с целью ее защиты от незаконных пользователей.

Шифр – совокупность обратимых преобразований множества возможных открытых данных на множество зашифрованных данных, задаваемых ключом и алгоритмом криптографического преобразования.( ГОСТ 28147-89)

Ключ – сменный элемент шифра, который применен для шифрования конкретного сообщения.

Ключ – конкретное секретное состояние некоторых параметров алгоритма криптографического преобразования данных, обеспечивающее выбор одного варианта из совокупности возможных для данного алгоритма преобразований.

Пространство ключей K – набор возможных значений ключа.

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

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

Пространство шифртекстов СT – состоит из всех шифртекстов ct ( ciphertext ). Используется также обозначение С.

Алгоритм (функция, уравнение) шифрования – соотношение, описывающее процесс образования зашифрованных данных из открытых.

Шифрование (зашифрование, enciphering) – процесс применения шифра к защищаемой информации, т.е. преобразование открытого текста в шифрованное сообщение (шифртекст) с помощью определенных правил, содержащихся в шифре.

Дешифрование (deciphering) – процесс преобразования зашифрованных данных (шифртекста) в открытый текст с помощью определенных правил, содержащихся в шифре.

Вскрытие (взламывание) шифра – процесс преобразования закрытых данных в открытые при неизвестном ключе и/или неизвестном алгоритме.

Кодирование это представление информации в виде символов алфавита.

Каждый ключ kÎK определяет некоторую подстановку (алгоритм шифрования) E_k (enciphering, encryption) на пространстве PT и обратное преобразование (дешифрование) D_k (deciphering, decryption).

Криптосистема состоит из пространства ключей, пространства открытых текстов, пространства шифртекстов, алгоритмов шифрования и дешифрования.

ОБОБЩЕННАЯ МОДЕЛЬ КРИПТОГРАФИЧЕСКОЙ
СИСТЕМЫ

ОБОБЩЕННАЯ МОДЕЛЬ КРИПТОГРАФИЧЕСКОЙ СИСТЕМЫ

(ПО ШЕННОНУ).

1. Источник сообщений (отправитель) генерирует из алфавита A сообщение (открытый текст) М, который должен быть передан законному получателю по незащищенному каналу связи.

2. Источник ключей генерирует ключ К.

3. Шифратор производи шифрование , т.е преобразовывает открытый текст М с помощью ключа К в шифртекст С. Производится преобразование С=f(M, K) или , где f либо Е – функция шифрования.

4. Отправитель отправляет шифртекст получателю

5. Законный получатель, приняв шифртекс С проводит дешифрование и получает исходное сообщение в виде открытого текста М. Производится преобразование M=f(C, K) либо , где f либо D – функция дешифрования.

6. За каналом следит перехватчик целью перехватить, раскрыть либо изменить передаваемое сообщение.

Преобразование выбирается из семейства криптографических преобразований, называемых криптоалгоритмами.

Любая попытка со стороны перехватчика расшифровать шифртекст С для получения открытого текста М или зашифровать свой собственный текст М' для получения правдоподобного шифртекста С, не имея подлинного ключа, называется криптоаналитической атакой.

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

Если предпринятые криптоаналитические атаки не достигают поставленной цели и криптоаналитик не может, не имея подлинного ключа, вывести М из С или С из М', то полагают, что такая криптосистема является криптостойкой.

ПРАВИЛО КИРХГОФА (КЕРКХОФФС)

Дата добавления: 2022-01-22; просмотров: 27; Мы поможем в написании вашей работы!

Поделиться с друзьями:

12 Следующая ⇒

Мы поможем в написании ваших работ!