RSE |
RSE |
ammaximus |
24.01.2010 20:04
Сообщение
#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 посчитать не могу. как вообще считают это? -------------------- Не думай о белой обезьяне.
|
Krjuger |
25.01.2010 17:30
Сообщение
#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 - 25.01.2010 17:30 |
volvo |
25.01.2010 18:01
Сообщение
#3
|
Гость |
Цитата как вообще считают это? Как минимум один из способов (правда медленный, зато верный):res2 := 1; res13 := 1;В результате получаешь в res2 результат 216273 mod 21583, а в res13 - результат 1316273 mod 21583 |
Текстовая версия | 26.09.2024 21:12 |