ВИДЕОКУРС ВЗЛОМ
обновлён 2 декабря!

Здравствуйте. Столкнулся я в одной программе с защитой основанной на подписи алгоритмом ElGamal. По наводке Vovan666 воспользовался я онлайн калькулятором Magma для поиска секретного ключа. Ключ был найден в течении пары секунд, (я думаю скорость работы такая из-за того что используется мощный супер компьютер ) и захотелось поиметь Magmu. Есть 2 версии: простая и студенческая. Цена на студенческую 100$, после моего письма на корявом английском упала к 50, но потом наткнулся на статью об упоминании математических систем, таких как GAP, Sage, Maxima - все они опенсорсные и наравне могут тягаться с Magma. По этому есть пара вопросов.
1. Кто нибудь использовал GAP, Sage, Maxima для взлома криптоалгоритмов и какие результаты?
2. Есть ли смысл покупать Magmu при наличии GAP, Sage, Maxima и при отсутвии мощных вычислительных способностей?
3. GAP написан на Си, Sage на Python'е, Maxima на Common Lisp. Оптимизированный алгоритм для поиска ключа будет быстрее вышеприведенных систем?

Наверняка еще в добавок понадобится супер компьютер если используется перебор

yanus0 пишет:
Оптимизированный алгоритм для поиска ключа будет быстрее вышеприведенных систем?
на то он и оптимизированный

ну и, собственно вопрос: длина ключа какая?

Jupiter пишет:
ну и, собственно вопрос: длина ключа какая?
Для задачи которой решал длина ключа 81 бит, а вообще интересно для ключа 256 и выше)))

мне на магме(оффлайн версии) 128 бит решали... за 7 секунд...

50 уе это для всех студентов развивающихся стран. Я б даже поучаствовал в покупке, если вдруг кто-то соберется. А то студенческого нет.

PRICE (For NIC countries)
_____

IBM-compatible 486/Pentium PC running Windows or LINUX
MAC computer running OS X

System delivered by web download: $US 50

r_e
ну я тоже поучаствовал бы, если смысл есть, сам или с кем то, и на паблик выложил бы. Link вот тут ссылка на страницу покупки студенческой версии, студенческого вроде как не надо, надо только факс послать или на мыло подробности перевода и все.
BoRoV пишет:
мне на магме(оффлайн версии) 128 бит решали... за 7 секунд...
за счет чего может быть такая скорость подсчета????
---------------------------------------------------------------------- ---------
И еще можно как то узнать x для любой длины, имея
p, g, y, r, s и M?

ENG:
Pollard's rho algorithm for logarithms

RUS:
Ρ-метод Полларда дискретного логарифмирования

Читать PDF:
Теоретико-числовые алгоритмы в криптографии, С. 328.

yanus0
Хз, либа для паблика сгодится
Можешь купить - я тебе насыплю половину этих вкусных буржуйских вебмани.