Методы и средства защиты информации, контрольная работа, страница 10

Решение:

1. Из таблицы 1, согласно последней и предпоследней цифрам шифра,  выбираем простые числа для  p иq:

p=13; q=17

2. Вычислим произведение p иq:

=13*17=221

3. Вычислим функцию Эйлера, j(n):

4. Выбираем открытый ключ К_о, который должен удовлетворять следующим условиям:

    

НОД (j(n), К_о)=1

Согласно условиям из ряда простых чисел выбираем К_о=7.

5. Вычислим секретный ключ К_с:

6. Из таблицы 8 получаем коды символов сообщения.

Таблица 8. Коды символов сообщения.

К	Р	И	В	О	Ш	Л	Ы	К	О	В
11	17	9	3	15	25	12	28	11	15	3
_	Д	М	И	Т	Р	И	Й
33	5	13	9	19	17	9	10