Приведенное ниже никакого отношения к Эль-Гамалю не имеет, хотя бы потому что в Эль-Гамале используются два простых: p и q=2p+1. А...
Число состояний (а точнее число элементов в группе вращений) кубика Рубика равно 43252003274489856000 Подробности см. по ссылке: Analyzing...
можно и в обратном порядке, но тогда перестановка строится не как массив, а как список, примерно так: [n], [n-1, n], [n-1, n-2, n], [n-1, n-2,...
http://triade.studentenweb.org/GInt/gint.html
А чем рапторовский PureNoise не канает?
В общем, это то, что называется LUC cryptosystem, а точнее LUCRSA. См. Lucas Sequences in Cryptography и So me Remarks on Lucas-Based...
вот здесь еще много крипто-барахла: ftp://ftp.zedz.net/pub/crypto/
Ничего не приходило.
Минимум никого не интересует, как правило, интересует среднее время. То, что делений нет - тоже невелика заслуга. В методе Ферма тоже нет делений,...
Опс. Я немного не так понял. Условие p * q <= m никак не поможет для решения сравнения p * q = m (mod 2^k) где k<n/2, n=log2(m) - длина...
Тогда с огромной вероятностью искомое решение будет потеряно. Насчет времени работы - позапускай его на числах порядка 2^k, и посмотри как...
Этот алгоритм потребует экспоненциального времени. Дело в том, что сравнение p * q = m (mod 2^n) для нечетного m имеет 2^(n-1) решений, и...
Похоже, это следующая штука: B представляется как B = D + D^(-1) mod C и качестве результата выдается R = D^(65537) + D^(-65537) mod C....
Ну так шли конкретные числа и контрольный пример - там разберемся...
В этом случае достаточно перебрать все пары (x,y) для x,y из Z7 и подставить их в уравнение кривой. Те, что удовлетворяют равенству, и будут искомыми.
Есть кое-какие идеи. Скинь числа на relf at rambler.ru А желательно еще и контрольный пример - например, вычисли при том же C, значение Result...
нулик не пропустил? традиционная - это 10001h правильно ли я понял, что дано C и выходной Result и надо найти B? можешь привести конкретные...
Все алгоритмы асимметричной криптографии так или иначе "громозки". В качестве альтернатывы RSA можно посмотреть на ElGamal и NTRU.
Борешся со статическим распознаванием текста? Замена тут не сильно поможет так как легко распознается частотным анализом. Почему бы вместо этого,...
Можно и не заглядывать. В buf будет последовательность байт от 0 до 0xFF. И как это связано с исходной задачей?
Имена участников (разделяйте запятой).