Кстати, вам нужно определять ключи на периодической основе или же нужно решить одноразовую проблему? В общем виде я писать не буду - слишком...
Например, полином из стандарт ECMA-182 не является даже неприводимым (а уж тем более, не может быть примитивным) - над GF(2) он факторизуется так:...
persicum Еще раз повторяю: для CRC этого вообще говоря не требуется. Если полином не даст все 2^n-1 комбинаций, ничего страшного не случится. Про...
persicum, Как вы думаете, зачем у математических терминов есть общепринятые значения? Рекомендую впредь осваивать терминологию прежде чем задавать...
Читайте главу 38 в Algorithms for programmers.
persicum Во-первых, то, что вы называете "простым полиномом" на самом деле называется "примитивным полиномом". Во-вторых, в CRC примитивность...
В RSA N не может быть четным, впрочем и E тоже. И кстати, как конкретно эти числа хранятся в 134 байтах? Какова длина N и длина E? Есть ли там...
Проверьте правильно ли я это транслировал в С: void encrypt(uint32_t* Data, const uint32_t* Key) { for(int i=15;i>=0;--i) { uint32_t k =...
UbIvItS Что значит "нетривиальный"? Уравнение T*x mod N== -y mod N имеет *единственное* решение mod N.
UbIvItS находишь сначала любое решение a*x0-b*y0==d, затем начинаешь прибавлять к вектору (x0,y0) кратные вектора (b,a) до тех пор, пока не будет...
John the Ripper умеет подбирать пароли к MySQL http://www.openwall.com/john/
Зачем нужно - разминка для мозгов. "писать программу сейчас влом" как решение не засчитывается. А, может, твой алгоритм ошибочен. Так что, уж...
Предлагаю провести known plaintext атаку на этот шифр. Я зашифровал 102400 нулевых байтов на каком-то ключе - вот результат (зеркало). Ваша...
см. книжку Algorithms for programmers - там много подобных задачек разбирается... там же рядом bitwizardry - готовые реализации всяких трюков над...
Сначала переведите все эти процедуры на язык высокого уровня (например, C). Гораздо проще будет анализировать...
UbIvItS Во-первых, в предыдущем сообщении вообще нет никаких вычислений символа Якоби. Во-вторых, 10 действительно не является квадратом по...
t00x Совсем случайно: http://mathworld.wolfram.com/SumofSquaresFunction.html См. там формулу (33). UbIvItS Вопрос-то в чем?
UbIvItS Вот тут можно найти готовую реализацию алгоритма сведения задачи факторизации к задаче выполнимости (SAT). Там же есть и некий...
Я тут собрал и немного систематезировал ресурсы с интересными задачами по математике и/или программированию:...
Попробуй увеличить размер таблицы и обрабатывать по два байта за раз. Вот пример проги на паскале.
Имена участников (разделяйте запятой).
