eXeLab
eXeL@B ВИДЕОКУРС !

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


УЗНАТЬ БОЛЬШЕ >>
Домой | Статьи | RAR-cтатьи | FAQ | Форум | Скачать | Видеокурс
Новичку | Ссылки | Программирование | Интервью | Архив | Связь

Русский / Russian English / Английский

Сейчас на форуме: (+1 невидимый пользователь)
 · Начало · Статистика · Регистрация · Поиск · ПРАВИЛА ФОРУМА · Язык · RSS · SVN ·

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

Ранг: 137.9 (ветеран)
Статус: Участник

Создано: 2 ноября 2010 11:12 New!
Цитата · Личное сообщение · #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 (мудрец)
Статус: Uploader
5KRT

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

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


Ранг: 601.2 (!)
Статус: Модератор
Research & Development

Создано: 2 ноября 2010 11:45 New!
Цитата · Личное сообщение · #3

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

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

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

Ранг: 137.9 (ветеран)
Статус: Участник

Создано: 2 ноября 2010 12:34 New!
Цитата · Личное сообщение · #4

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

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


Ранг: 533.6 (!)
Статус: Uploader
retired

Создано: 2 ноября 2010 12:35 New!
Цитата · Личное сообщение · #5

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

Ранг: 578.8 (!)
Статус: Модератор

Создано: 2 ноября 2010 14:19 New!
Цитата · Личное сообщение · #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 (ветеран)
Статус: Участник

Создано: 2 ноября 2010 14:29 New!
Цитата · Личное сообщение · #7

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

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


Ранг: 533.6 (!)
Статус: Uploader
retired

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

Ранг: 578.8 (!)
Статус: Модератор

Создано: 2 ноября 2010 15:22 New!
Цитата · Личное сообщение · #9

yanus0
Хз, либа для паблика сгодится
Можешь купить - я тебе насыплю половину этих вкусных буржуйских вебмани.
 eXeL@B —› Основной форум —› ElGamal vs Magma, GAP, Sage, Maxima...

Оригинальный DVD-ROM: eXeL@B DVD !

Вы находитесь на форуме сайта EXELAB.RU
Проект ReactOS