Сейчас на форуме: _MBK_ (+7 невидимых)

 eXeL@B —› Основной форум —› ElGamal vs Magma, GAP, Sage, Maxima...
Посл.ответ Сообщение

Ранг: 137.9 (ветеран), 45thx
Активность: 0.080
Статус: Участник

Создано: 02 ноября 2010 11:12
· Личное сообщение · #1

Здравствуйте. Столкнулся я в одной программе с защитой основанной на подписи алгоритмом 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. Оптимизированный алгоритм для поиска ключа будет быстрее вышеприведенных систем?




Ранг: 355.4 (мудрец), 55thx
Активность: 0.320
Статус: Uploader
5KRT

Создано: 02 ноября 2010 11:16
· Личное сообщение · #2

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

-----
Gutta cavat lapidem. Feci, quod potui. Faciant meliora potentes





Ранг: 605.2 (!), 341thx
Активность: 0.470.25
Статус: Модератор
Research & Development

Создано: 02 ноября 2010 11:45
· Личное сообщение · #3

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

на то он и оптимизированный

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

-----
EnJoy!




Ранг: 137.9 (ветеран), 45thx
Активность: 0.080
Статус: Участник

Создано: 02 ноября 2010 12:34
· Личное сообщение · #4

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

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




Ранг: 533.6 (!), 232thx
Активность: 0.450
Статус: Uploader
retired

Создано: 02 ноября 2010 12:35
· Личное сообщение · #5

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

-----
Лучше быть одиноким, но свободным © $me




Ранг: 590.4 (!), 408thx
Активность: 0.360.18
Статус: Модератор

Создано: 02 ноября 2010 14:19
· Личное сообщение · #6

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

-----
старый пень




Ранг: 137.9 (ветеран), 45thx
Активность: 0.080
Статус: Участник

Создано: 02 ноября 2010 14:29
· Личное сообщение · #7

r_e
ну я тоже поучаствовал бы, если смысл есть, сам или с кем то, и на паблик выложил бы. Link вот тут ссылка на страницу покупки студенческой версии, студенческого вроде как не надо, надо только факс послать или на мыло подробности перевода и все.
BoRoV пишет:
мне на магме(оффлайн версии) 128 бит решали... за 7 секунд...

за счет чего может быть такая скорость подсчета????
---------------------------------------------------------------------- ---------
И еще можно как то узнать x для любой длины, имея
p, g, y, r, s и M?




Ранг: 533.6 (!), 232thx
Активность: 0.450
Статус: Uploader
retired

Создано: 02 ноября 2010 14:37 · Поправил: Модератор
· Личное сообщение · #8

ENG:
Pollard's rho algorithm for logarithms

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

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

-----
Лучше быть одиноким, но свободным © $me




Ранг: 590.4 (!), 408thx
Активность: 0.360.18
Статус: Модератор

Создано: 02 ноября 2010 15:22
· Личное сообщение · #9

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

-----
старый пень



 eXeL@B —› Основной форум —› ElGamal vs Magma, GAP, Sage, Maxima...
:: Ваш ответ
Жирный  Курсив  Подчеркнутый  Перечеркнутый  {mpf5}  Код  Вставить ссылку 
:s1: :s2: :s3: :s4: :s5: :s6: :s7: :s8: :s9: :s10: :s11: :s12: :s13: :s14: :s15: :s16:


Максимальный размер аттача: 500KB.
Ваш логин: german1505 » Выход » ЛС
   Для печати Для печати