RSE Опции

[ammaximus]

Считаю RSE для сообщения "БМО" (2,13,15)
Ключи:
p=113
q=191
n=21583
f(n)=21280
Взаимно простой d=17

de=1(mod f(n))
17e-1 = 21280k
подбираю к для целочисленного е
k=13
e=16273
(16273,21583) - open
(17,21583) - close)))
------------------------------
как не старался я упростить себе жизнь
2^16273 mod 21583
13^16273 mod 21583
посчитать не могу.
как вообще считают это?

[volvo]

как вообще считают это?

Как минимум один из способов (правда медленный, зато верный):

   res2 := 1; res13 := 1;
   for i in 1 .. 16273 loop
      res2 := (2 * res2) mod 21583;
      res13 := (13 * res13) mod 21583;
   end loop;

В результате получаешь в res2 результат 2¹⁶²⁷³ mod 21583, а в res13 - результат 13¹⁶²⁷³ mod 21583