Математические основы защиты информации. Ишмухаметов Ш.Т - 20 стр.

UptoLike

Глава 1. Системы шифрования с открытым ключом 21
3. Выбираем случайное число e, 2 e < n, взаимно-простое с e.
Последнее означает, что Н.О.Д(n, e)=1. Объявляем число e открытым
ключом RSA.
4. Вычисляет элемент d, 1 < d < n, обратный к e по модулю φ(n). Иначе
говоря, d должен удовлетворять условию
e · d mod φ(n) = 1
Для вычисления d необходимо использовать обобщенный алгоритм
Евклида (см. раздел ”Обобщенный алгоритм Евклида”).
Объявляем число d закрытым ключом RSA.
II. Шифрование.
Для шифрования текстовой строки M выполним следующие действия:
1. Разобьем текст на отдельные символы.
2. Заменим последовательность символов последовательностью их кодов
(например, в стандартной кодировке Win 1251).
3. Зашифруем последовательность, заменяя каждый код c на шифрокод
по формуле:
h = enc(c) = c
e
mod n (2.3)
III. Расшифрование.
Для расшифрования шифростроки enc(M) выполним следующие действия:
1. Расшифруем последовательность, заменяя каждый шифрокод h на код
c = dec(h), вычисляемый по формуле:
c = h
d
mod n (2.4)
2. Заменим коды c на символы текста, восстанавливая сообщение.
Глава 1. Системы шифрования с открытым ключом                        21

  3. Выбираем случайное число e, 2 ≤ e < n, взаимно-простое с e.
    Последнее означает, что Н.О.Д(n, e)=1. Объявляем число e открытым
    ключом RSA.

  4. Вычисляет элемент d, 1 < d < n, обратный к e по модулю φ(n). Иначе
    говоря, d должен удовлетворять условию

                            e · d mod φ(n) = 1

    Для вычисления d необходимо использовать обобщенный алгоритм
    Евклида (см. раздел ”Обобщенный алгоритм Евклида”).
    Объявляем число d закрытым ключом RSA.

     II. Шифрование.

Для шифрования текстовой строки M выполним следующие действия:

  1. Разобьем текст на отдельные символы.

  2. Заменим последовательность символов последовательностью их кодов
    (например, в стандартной кодировке Win 1251).

  3. Зашифруем последовательность, заменяя каждый код c на шифрокод
    по формуле:
                          h = enc(c) = ce mod n                    (2.3)


     III. Расшифрование.

Для расшифрования шифростроки enc(M ) выполним следующие действия:

  1. Расшифруем последовательность, заменяя каждый шифрокод h на код
    c = dec(h), вычисляемый по формуле:

                               c = hd mod n                        (2.4)

  2. Заменим коды c на символы текста, восстанавливая сообщение.