![]() |
![]() ![]() |
![]() |
ammaximus |
![]()
Сообщение
#1
|
![]() Ночной волк ![]() ![]() Группа: Пользователи Сообщений: 103 Пол: Мужской Репутация: ![]() ![]() ![]() |
Считаю 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 |
![]()
Сообщение
#2
|
Профи ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 652 Пол: Мужской Реальное имя: Алексей Репутация: ![]() ![]() ![]() |
Извини меня конешно,но как я понимаю ты хочеш посчитать уравнение типа 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 17:30 |
volvo |
![]()
Сообщение
#3
|
Гость ![]() |
Цитата как вообще считают это? Как минимум один из способов (правда медленный, зато верный):res2 := 1; res13 := 1;В результате получаешь в res2 результат 216273 mod 21583, а в res13 - результат 1316273 mod 21583 |
![]() ![]() |
![]() |
Текстовая версия | 27.04.2024 15:40 |