logo
417ПИ-Кривошеев / krivosheev

АлгоритмRsa

  1. (1 задача) (RSA-33)АлгоритмомRSAзашифровать и расшифровать первую букву фамилии в диапазоне от 2 до 31. Исключения 11, и 22. Если буква не подходит взять первую подходящую от начала фамилии, - сначала проверить вторую (и т.д.) Исключения 11, 22 и 21 и 12. (для облегчения расчёта применять).

  2. (2 задачи)(RSA51) АлгоритмомRSAзашифровать и расшифровать первую букву фамилии в диапазоне от 2 и более. Если буква не подходит взять первую подходящую от начала фамилии, - сначала проверить вторую (и т.д.) Исключения 13 и . (для облегчения расчёта применять).

Ключ шифрования , ключ дешифрования находится алгоритмом Евклида

(32 – значение функции Эйлера от 3*17=51)002E

  1. («RSA»997)(1-2 задачи) Имитируя алгоритмRSA(практически требуется составной модуль, мы используем простой) закодировать начальные буквы фамилии имени отчества разбить на два блока по три цифры (второй 10-ки, 1й - единицы), первый зашифровать и расшифровать. Зашифровать, возведя в 797 степень, ДЛЯ !ПРОВЕРКИ!! расшифровать, возведя в 5ю:(для облегчения расчёта применять). Например, Иванов Иван Николаевич, ИИН→101012→002+111→шифруем Т=002. Менделеев Дмитрий Иванович

М

1

4

Д

0

5

И

1

0

Шифруем текст Т=450.

  1. Другой вариант выполнить то же с текстом Т=100a+10b+с (где все цифрыa,bиcвзяты в стандартном представлении - от 1 до 9). Если результат больше 994 - аннулировать цифруa, т.е. убрать - старший разряд.

  2. Алгоритм Масси-Омуры для того же блока mod997,(mod996).

  3. Алгоритм Масси-Омуры для того же блока первых букв фамилии и имени mod97,(mod96).