18

Индивидуальное задание.
Данные=26+226+96+233+72+245
p=3049
q=2551
e=3767
Выполнение работы.
1.Вычисляем закрытый ключ.
В связи с тем+ что требованием к закрытому числу является выполнение e*d mod f = 1+ целесообразно использование расширенного алгоритма евклида+ определяющего поиск решений выражения e*d+x(p-1)(q-1)=1.
Вычисляем закрытый ключ:
1)a=7772400 b=3767+ div=2063+ mod=1079
0 1
1 -2063
2)a=3767 b=1079+ div=3+ mod=530
1 -3
-2063 6190
3)a=1079 b=530+ div=2+ mod=19
-3 7
6190 -14443
4)a=530 b=19+ div=27+ mod=17
7 -192
-14443 396151
5)a=19 b=17+ div=1+ mod=2
-192 199
396151 -410594
6)a=17 b=2+ div=8+ mod=1
199 -1784
-410594 3680903
2. Определяем длину блока.
В соответствии с алгоритмом+ длина блока len=[log2n]+ соответственно
len=[log2 7777999]= 22 бит.
3. Формируем исходные блоки и производим шифрование
Для формирования десятичного представления исходных блоков по len бит запишем исходные данные
данные =
26; 226; 96; 233; 72; 245; формируем двоичную последовательность старшими битами вправо:
010110000100011100000110100101110001001010101111000000000000000000
блочная обработка:
1) ст->0101100001000111000001
мл->1000001110001000011010= 2155034
2155034^3767 mod 7777999 = 5391281
2) ст->1010010111000100101010
мл->0101010010001110100101= 1385381
1385381^3767 mod 7777999 = 4488549
3) ст->1111000000000000000000
мл->0000000000000000001111= 15
15^3767 mod 7777999 = 196266
4.Результат представляем в виде 16-битных блоков в шестнадцатиричной системе счисления.
Учитывая+ что для учета каждого выходного блока потребуется len+1 бит+ формируем результирующую двоичную последовательность(нормируем по 16 бит):
старшими битами вправо:
100011011100001001001011010011010111110001000101010101011111110100000000младшими битами вправо:101100010100001111010010101100100011111010100010101010101011111100000000

B143D2B23EA2AABF00