leo >> Мда, хотел я на простом примере отделаться, а с этими cmov пришлось целое исследование замутить. Пол дня убил фиг знает на что ;) Сорри :))...
leo Мой алго писался для больших чисел. Где умножение - дорогая операция, сдвиг - дешевле, но тоже дорог, а BSR операция дешева. Затем, сравнение...
UbIvItS >> теперь давай посмотрим A^14 на твоем алгосе: binary(14)= 1110 Давай: loop = 3;// 1110 res = v; // res = v = v^1 // 1 res *= res; if (e...
2UbIvItS >> Вот убей:)) - не понимаю Ну, раз до сих пор не понял то я тебе объяснить видимо не смогу. >> зачем читать е с конца Есть такое слово...
UbIvItS >> с 5 усе вышло так ето из-за симметрии От жеж неверующий. ;))) число 5 было взято с потолка! Вместо него можно взять вообще любое другое...
UbIvItS Ну, начнем с того, что и у меня и у тебя в коде ошибка :)) мой код: int pow (int v, int e) { int res = v; int loop = _bit_scan_reverse...
RamMerLabs 2003 Ent Live 5.1 - все пашет, и стерео и квадро и 5.1. Смотри что у тя с дровами. Не хотят ставится только те проги, у которых тупые...
Stiver >> результат простых операций(сложение, умножение и т.д.) над 32-битными числами не влезает снова в 32 бита Сложение 2-х 32-битных чисел...
Stiver >> оптимальным будет представление по базису 2^15 Практическим способом проверено - быстрее работает 2^32. Знак числа не нужно хранить в...
я занимался. Прямо так и умножал - арифметически, столбиком перемножая DWORD-ы чисел. Причем получалось что карацуба быстрее только при числах с...
ECk >> P & Q при выборе являются safeprime (P-1)/2 = prime, (Q-1)/2 = prime. Кстати даже MS_STRONG_PROV из CryptoAPI из комплекта Win2003 Ent...
Ну, я в качестве домашки 2003 ent пользую с момента выхода оной. Работает шустро. Ничего лишнего по умолчанию не ставит. Ядро самое свежее по...
Так на 1 цикл умножений больше. Во первых нафига делать абсолютно не нужное умножение на 1? Проверку на нулевую степень нужно выносить за цикл а...
Кстати посмотрел IDA-й код для intrinsic pow из комплекта к Intel C++ 9.1 Убиццо веником! Кода километр %( Есть 2 версии - одна под SSE, вторая на...
Вообще классический алго для возведения в целочисленную степень примерно такой: псевдокод: для v > 0, e > 0 int pow (int v, int e) { int res = v;...
Вся RSA строится за пару минут при наличии следующей функциональности: вычитание, сложение, умножение больших чисел нахождение остатка от деления...
Поддерживаю. Актуально
Bill_Prisoner Пардон, а для чего в RSA надо решение целочисленного уравнения методом Эйлера?
Имена участников (разделяйте запятой).
