Методические указания к решению задания

) Представим шифруемое сообщение как последовательность чисел в диапазоне от 0 до 32: 16 17 9 14 19 6 17

) Для представления чисел в двоичном виде требуется 6 двоичных разрядов, так как в русском алфавите используются 33 буквы, поэтому исходный текст имеет вид: 10000 10001 01001 01110 10011 00110 10001

) Длина блока L определяется как минимальное число из целых чисел, удовлетворяющих условию

L ³ log2(77+1); L=7

Тогда RSA = (10000100010100101110100110011010001). Укладываясь в заданный интервал 0…526, получаем следующее представление:

RSA =(100001000),(101001011),(101001100),(11010001)=(М1 =264,

М2 =331, М3 =332, М4 = 209.

Далее последовательно шифруем М1, М2, М3 и М4

1 = Ek (M1) = M1в = 2645 (mod 77) = 66.2 = Ek (M2) = M2в = 3315 (mod 77) = 67.3 = Ek (M3) = M3в = 3325 (mod 77) = 54.4 = Ek (M4) = M4в = 2095 (mod 77) = 55.

В итоге получаем шифротекст: С1 = 66, С2 = 67, С3 =54 , С4 =55

) Расшифруем полученные данные, используя закрытый ключ {29,77}:

При расшифровании нужно выполнить следующую последовательность действий. Во-первых, вычислить

k (C1) = 6629 (mod 77)=264

Dk (C1) = 6729 (mod 77)=331

Dk (C1) = 5429 (mod 77)=332k (C1) = 5529 (mod 77)=209

Возвращаясь к буквенной записи, получаем после расшифрования ПРИНТЕР.

Статья в тему

Конструкторское проектирование микроконтроллерной системы формирования цифрового кода аналогового сигнала с применением САПР Proteus VSM
Актуальность использования автоматизированного проектирования печатных плат заключается в том, что в настоящее время практически во всех областях деятельности человека, касающихся высокопроизводительного прецизионного оборудования, робототехнических комплексов и вычислительной техники ...