IPB
ЛогинПароль:

 
 Ответить  Открыть новую тему 
> RSE
сообщение
Сообщение #1


Ночной волк
**

Группа: Пользователи
Сообщений: 103
Пол: Мужской

Репутация: -  1  +


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


--------------------
Не думай о белой обезьяне.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Профи
****

Группа: Пользователи
Сообщений: 652
Пол: Мужской
Реальное имя: Алексей

Репутация: -  20  +


Извини меня конешно,но как я понимаю ты хочеш посчитать уравнение типа 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 -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Гость






Цитата
как вообще считают это?
Как минимум один из способов (правда медленный, зато верный):
   res2 := 1; res13 := 1;
for i in 1 .. 16273 loop
res2 := (2 * res2) mod 21583;
res13 := (13 * res13) mod 21583;
end loop;
В результате получаешь в res2 результат 216273 mod 21583, а в res13 - результат 1316273 mod 21583
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 27.10.2020 16:49
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name