Randseed скока бит? 32? ИМХО перебор за реальное время возможен даже на обычной тачке. Прога правда будет сложной. Серьезной криптостойкости нет...
Попробуй разбить пространство на зоны(кубы например), и к каждой зоне припиши стены, которые в ней содержатся. Тогда проверять придется стены...
Ну, cgi/php - это выше моих сил, а вот прожку написал. Там шифратор и дешифратор. Представь, что у тебя нет дебугера и ломай наздоровье....
Можно разложить в произведение Г(an+b), и x^an тоже. Потом сгруппировать множители, каждый из них будет не очень большой, я думаю. В сумме...
OLS все таки не прочитал Вылетело из головы совсем... Да, похоже это как раз то, что я просил. Очень признателен. Ruptor Решение к этому...
Ruptor "Eto dazhe ne challenge." Спортивный интерес тут непричем. Хотелось поглядеть на связь разнородных операций. Задачку оформил, как...
OLS Условия произвольные. Все возможно. Хотя предпологалось что пара (a,b) одна, и зашита в программе, но я уже не надеюсь, что с этим можно...
RElf только почему для "частного случая"? например матрица 1 1 0 1 неподходит.
порты в\в Это я все про оверлеи. Не хотел трогать основную страницу. это очень простой вопрос Ну незнал я, где взять адрес видеопамяти, что...
Могу предложить критерий для одного частного случая. Пусть исходная матрица является суммой матриц циклических перестановок(тобишь, когда эту...
Relayer Ладно не буду спорить на счет NP полноты. Вообще, это не важно... Вот цифры длин полиномов: Шифр с 16 битам, 10 циклами, c=19,a=0....
Relayer Решение системы 96ти полиномиальных уравнений от 96ти переменных степени не выше 96й? А как, интересно? Пример, для 2х иттерации и...
snatch Можно и меньше. Число иттераций можно тоже меньше сделать. Думаю можно даже использовать вместо умножения сложение(Оно не так круто...
Спасибо. Посмотрю.
volodya flankerx прав, достаточно взаимной простоты. Например в RSA для експоненты - публичного ключа e, ищется приватный ключ d как обратный по...
Broken Sword С группами эт я пожалуй погоречился. Тут скорее кольца(даже поля). Имелось ввиду что z*c линейно относительно сложения...
volodya чертовски вероятно переполнение угу, очень вероятно, так и было задумано, что умножение по модулю 2^96. Но если c нечетно, то...
Broken Sword Да несовсем. Линейность у них в разных группах. Связь есть с таким куском: _int96 crypt(_int96 x,_int96 K) { _int96 z; int...
Потом z(тобишь результат) - сравнивается с b, принимается решение о валидности ключа K. Если реально, введеный K можно еще для расшифровки кода...
z? z-локальная переменная в hash, в ней результат накапливается, затем возвращается как значение функции.
Имена участников (разделяйте запятой).
