Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
КЗИ-2003.полный19.11 крипто.doc
Скачиваний:
1
Добавлен:
01.03.2025
Размер:
49.78 Mб
Скачать

5.5.5.5. Сравниваются вычисленные значения параметра «r», принятого в составе эцп от абонента-отправителя и значения абсциссы точки «q» → «xq», вычисленное абонентом получателем.

r = XN mod P = X347 mod 293 = 261 mod 293 → 261, т.е. r = 261.

XQ modP = 261 mod 293 → 261.

В силу равенства значений XQ modP = 261 mod 293 → 261 и

r = XN mod P = X347 mod 293 = 261 mod 293 → 261;

XQ = 261 r = 261 вычисленный первый элемент ЭЦП «hB(M сообщения «М» признается достоверным.

Аналогичные вычисления производятся для всех значений элементов функции хеширования принятого сообщения «М» и в случае их равенства принятому параметру «r» в составе ЭЦП сообщение «М» признается достоверным.

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

6.1. Шифрования исходного текста методом перестановки заключается в спарадической перестановке символов исходного текста по определенному правилу.

Типичным представителями шифрования исходного текста методом перестановки являются различного рода шифрующие таблицы. В таких таблицах ключами шифрования являются: размер таблицы, слово или фраза, задающие алгоритм перестановки, некоторые особенности структуры шифрующих таблиц.

При шифровании исходного текста шифрующими таблицами, ключами в которых являются размеры таблиц процесс преобразования заключается в следующем:

- требуется зашифровать следующий текст: «Преобразование исходного сообщения», для чего производится подсчет символов исходного текста (в данном случае 32);

- выбирается размер шифрующей таблицы (например 4 на 8);

- в столбцы таблицы последовательно вписываются символы исходного текста;

- зашифрованный текст выводится построчно из той же таблицы.

Исходный текст: «Преобразование исходного сообщения».

Ключ шифрования: 48

Таблица шифрования:

П

Б

О

И

Х

О

О

Е

Р

Р

В

Е

О

Г

О

Н

Е

А

А

И

Д

О

Б

И

О

З

Н

С

Н

С

Щ

Я

Зашифрованный текст:

«ПБОИХООЕРРВЕОГОНЕААИДОБИОЗНССЩЯ»

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

6.2. Табличное шифрование методом перестановки по ключевому слову или фразе, задающими перестановку.

Выбирается ключевое слово или ключевая фраза (размер практически неограничен), например: в качестве ключевого слова выбрано: «АЛГОРИТМ».

Формируется шифрующая таблица.

А

Л

Г

О

Р

И

Т

М

1

4

2

6

7

3

8

5

П

Р

А

И

Н

С

Е

I

Р

А

Н

С

О

О

Н

I

Е

З

И

Х

Г

О

И

I

О

О

Е

О

О

Б

Я

I

Б

В

Д

Щ

I

I

Буквы ключевого слова нумеруются в алфавитном порядке, после чего столбцы исходного текста переставляются в порядке возрастания номера,

преобразованная таблица имеет вид:

А

Г

И

Л

М

О

Р

Т

1

2

3

4

I

6

7

8

П

А

С

Р

I

И

Н

Е

Р

Н

О

А

I

С

О

Н

Е

И

О

З

I

Х

Г

И

О

Е

Б

О

I

О

О

Я

Б

Щ

В

I

Д

I

Зашифрованный текст выводится построчно:

«ПАСРIИНЕРНОАIСОНЕИОЗIХГИОЕБОIООЯБ ЩВIДI»

Рис. . Представление табличного шифрования с ключевым словом в АОС «КРИПТО».