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
посчитать не могу.
как вообще считают это?

[Krjuger]

Извини меня конешно,но как я понимаю ты хочеш посчитать уравнение типа ax=b (mod c) во первых я не могу понять накой тебе вообще твои p,q,n нужны если ты их никак не используеш и вообще напиши,что ты хочеш посчитать,потому что тут ты накидал кучу цифр взятых черт знает откуда сделал какое то подобие нахождения корня.

(16273,21583) - open
(17,21583) - close)))

Это что еще такое.......Проведенные тобой тесты или что.....

2^16273 mod 21583
13^16273 mod 21583

Аналогичто.2^16273 - это просто число и причем здесь мод,2^16273 это остаток от деления?!?!?или это коэффициент при х?!?!?! что ты вообще хочеш.....Поэтому тебе никто и не пишет.

Сообщение отредактировано: Krjuger - 25.01.2010 21:30

[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