реклама на сайте
подробности

 
 
> Массивный брутфорс на FPGA, Криптография
drop669
сообщение May 9 2008, 07:43
Сообщение #1


Участник
*

Группа: Участник
Сообщений: 30
Регистрация: 1-03-08
Из: Kiev, Ukraine
Пользователь №: 35 519



Настало время и мне сделать брутфорсер на FPGA.
В общем, девайс который бы перебирал все доступные ключи, подавал их на вход некоего крипто-алгоритма (в моем случае алгоритм это DES в режиме CBC + еще кое-что специфическое), сверял результат с эталонным, и если не сошелся, шел дальше.
Всё параллельно, блоков, которые проверяют свой ключ может быть много, вплоть до 100 и больше, сколько влезет в чип или в несколько чипов сразу.
То есть, чем больше блоков, тем больше ключей мы можем проверить за еденицу времени. Тут всё понятно.
Наступил вопрос, как это всё сделать наиболее дешево. Выяснилось, что по соотношению цена-скорость лучше всего Altera Cyclone или Xilinx Spartan.
При этом, в случае с Циклонами, наиболее оптимальны чипы EP3C40 и EP3C25, а остальные "выбиваются" из фен-шуя.
Например вот эти люди сделали на 120-и чипах Спартан:
http://www.copacobana.org/faq.html
... потому что подсчитали, что так будет дешевле всего.
Теперь, собственно, вопросы.
1. Зачем тогда вообще нужны high-end чипы вроде Stratix/Virtex? Только для тех дизайнов где нужно много ног или где дизайн нельзя "размазать" по нескольким чипам?
2. Тираж моих девайсов будет крайне небольшим, аж несколько штук, может 5 или 10.
Во сколько может оказаться заказ плат таким количеством, если туда нужно будет установить штук 8 Циклонов, DDR, флеш-память, MAX2 или EPCS для загрузки, DC-DC конвертор, прочая мелочь вроде USB-разьемов и пары светодиодов?
Правильно ли я думаю, что проще найти где-то готовые платы с нужными мне критериями чем заказывать свои?
Если да, то где их правильно искать?
И не получится ли так, что купить простой dev kit для Stratix II у Altera за килобакс будет дешевле чем городить "городуху" с пачкой Циклонов и заказывать плату для них?
Да, насчет бюджета на всю электронику - не более $1000. Хочется за эти деньги получить возможный максимум.
Извините зараннее если написал что не так.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
per_aspera_ad_as...
сообщение May 12 2008, 06:32
Сообщение #2


Участник
*

Группа: Участник
Сообщений: 27
Регистрация: 26-01-08
Из: Гусь-Хрустальный - Владимир
Пользователь №: 34 452



Странно как-то, почему-то для увеличения производительности рассматриваете только распараллеливание алгоритма, но совсем не учитываете частоту, на которой все это дело работать будет. И еще в сравнении смотрите только на количество Slices, и не смотрите на количество Block RAM, или они в вашем алгоритме не используются?

Мне кажется оптимальным в вашем случае именно что-то покупное, просто существует некоторая вероятность ошибиться в первом релизе чего-то самодельного (поправить я как понимаю бюджета не хватит).

Например, можно посмотреть вот на это http://www.xilinx.com/products/devkits/HW-V5GBE-DK-UNI-G.htm только он предназначен для проектов с Gigabit Ethernet, но зато подешевел! smile.gif


--------------------
За беспокойство не беспокойтесь.
Go to the top of the page
 
+Quote Post
AlexandrY
сообщение May 12 2008, 08:23
Сообщение #3


Ally
******

Группа: Модераторы
Сообщений: 6 232
Регистрация: 19-01-05
Пользователь №: 2 050



По моему вы прикалываетесь.
Неужто трудно понять контекст?
Человек делает абсолютно примитивный брутфорс я так понимаю для коротких сессионных ключей симметричных криптоалгоритмов которые повсеместно применяются при связи через тот же SSL или по Wi-Fi
Или для ломки хешей типа SHA которые применяются для защиты прошивок скажем в мобилах, или игровых автоматах и т.д.
Ему нафик не нужна никакя память , никакие Gigaбит интернеты, а только чтоб как можно больше влезло IP-core того же DES-а. И какя нибудь дохлая шина для центрального менеджера.

Если уж искать альтернативы, то я бы предложил чипы из этого ряда:
http://multicore.ru/index.php?id=47
Там 36 одновременно инструкций за такт с 8-и битными операндами.
Удельная цена одного DES-а вполне могла бы быть там меньше чем на FPGA


Цитата(per_aspera_ad_astra @ May 12 2008, 10:02) *
Странно как-то, почему-то для увеличения производительности рассматриваете только распараллеливание алгоритма, но совсем не учитываете частоту, на которой все это дело работать будет. И еще в сравнении смотрите только на количество Slices, и не смотрите на количество Block RAM, или они в вашем алгоритме не используются?

Мне кажется оптимальным в вашем случае именно что-то покупное, просто существует некоторая вероятность ошибиться в первом релизе чего-то самодельного (поправить я как понимаю бюджета не хватит).

Например, можно посмотреть вот на это http://www.xilinx.com/products/devkits/HW-V5GBE-DK-UNI-G.htm только он предназначен для проектов с Gigabit Ethernet, но зато подешевел! smile.gif
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- drop669   Массивный брутфорс на FPGA   May 9 2008, 07:43
- - SIA   Цитата(drop669 @ May 9 2008, 10:43) Да, н...   May 9 2008, 08:07
|- - drop669   Цитата(SIA @ May 9 2008, 11:07) Стоимость...   May 9 2008, 08:09
|- - Postoroniy_V   Цитата(drop669 @ May 9 2008, 17:09) Допус...   May 9 2008, 09:09
|- - drop669   Цитата(Postoroniy_V @ May 9 2008, 12:09) ...   May 9 2008, 09:36
|- - sazh   Цитата(drop669 @ May 9 2008, 13:36) Уже п...   May 9 2008, 10:09
- - AlexandrY   Безусловно самомому сделать будет дешевле. В 1000...   May 9 2008, 10:54
- - dvladim   Цитата(drop669 @ May 9 2008, 11:43) 1. За...   May 9 2008, 17:52
|- - drop669   Цитата(dvladim @ May 9 2008, 20:52) Вот, ...   May 9 2008, 18:12
|- - AlexandrY   На вскидку будет стоить 1500-1600$ по нынешне...   May 9 2008, 19:06
|- - drop669   Цитата(AlexandrY @ May 9 2008, 22:06) На ...   May 10 2008, 16:56
|- - AlexandrY   Насколько знаю запросы наших трасировщиков меньше ...   May 10 2008, 19:45
|- - drop669   Цитата(AlexandrY @ May 10 2008, 22:45) На...   May 10 2008, 20:08
- - avesat   Цитата(AlexandrY @ May 9 2008, 22:06) ......   May 9 2008, 19:43
- - Doka   Цитата(drop669 @ May 9 2008, 11:43) Наста...   May 9 2008, 20:13
- - vetal   ЦитатаСпасибо! Это я и хотел понять. Рано раду...   May 10 2008, 20:15
|- - drop669   Цитата(vetal @ May 10 2008, 23:15) Рано р...   May 10 2008, 23:02
|- - per_aspera_ad_astra   Цитата(AlexandrY @ May 12 2008, 12:23) По...   May 12 2008, 11:31
- - VslavX   Когда-то делал прикидки для обычного DES: - ключ 5...   May 12 2008, 08:28


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 19th July 2025 - 22:02
Рейтинг@Mail.ru


Страница сгенерированна за 0.01405 секунд с 7
ELECTRONIX ©2004-2016