Может тебе сишный исходник кинуть - сам почитаешь и ответишь на свои вопросы?
UbIvItS >> слом рса Опять начинаешь? :)))
ECk >> Читай внимательнее >> Я разве сказал что в rsalib.asm Карацуба? В след раз просьба выражать свои мысли яснее, или хотя бы правильно...
LazyCat Гм. а на результаты криптоанализа данного алгоритма можно посмотреть? К каким типам атак чувствителен и т.п.
test0r Дык а что именно тебе надо то? Если сам алгоритм RC6 - могу дать реализацию на С++ На дельфях никто тебе писать его не будет...
ECk Это не Карацуба, это exponentiation by squaring (второе название - square-and-multiply algorithm)....
hiiamnoob Вся RSA вкратце выглядит так: modulus = P * Q phi = lcm(P-1,Q-1) //http://en.wikipedia.org/wiki/Least_common_multiple // Calculate or...
http://www.cminusminus.org/
Solo Увы, но иногда при воскуривании "раскуренной" темы становится понятно, что понять то, что написали аффтары можно только в процессе курения...
[мечтательно] Интересно, почему нет такого движка форума, где можно былоб составлять черный список юзеров, сообщения которых не показываются при...
Stiver точно. Тут я ступил... UbIvItS кто здесь!?
Stiver >> надо еще случай t=1 проверять зачем? при t == 1 следующим числом для проверки станет 3. По мне так все верно... >> Можешь им написать...
UbIvItS Ты ж ее почитай: сперва p = t+1; а потом while (p не простое) p++; так что ничего она не проверяет. Сразу переход на следующее число и...
он мне не нужен. просто наткнувшись на эту тему я начал искать про какой это такой "куда более крутой детерминистический тест. Тест очень быстр."...
UbIvItS Я не жалуюсь, мне просто интересно зачем тратить время на проверку четных чисел, которые по-любому делятся на 2 - т.е. не могут быть...
Stiver я вообще то про алгоритм который обсуждали в этой теме. просто выше была только ссылка на ныне покойные страницы с www.cse.iitk.ac.in и...
ну, я .c файлики побросал в проект вижуаловский. Все, что потребовались при компиляции теста. Впрочем можно в гугле поискать - есть уже готовые...
UbIvItS gmp-4.2.1.tar.bz2 слит вчера с http://gmplib.org
Ну раз уж подняли тему... Ссылки передохли, но вот то, шо надо: Алгоритм называется AKS. Он далеко не самый быстрый, да и сами авторы утверждают:...
>> сравни свой алгос с либой GMP Выдалась свободная минутка - сравнил свой BigNumber::FromPowMod с mpz_powm: Всё как положено:...
Имена участников (разделяйте запятой).