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

 
 
> Массивный брутфорс на 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
VslavX
сообщение May 12 2008, 08:28
Сообщение #3


embarrassed systems engineer
*****

Группа: Свой
Сообщений: 1 083
Регистрация: 24-10-05
Из: Осокорки
Пользователь №: 10 038



Когда-то делал прикидки для обычного DES:
- ключ 56 бит - 2^56 вариантов
- конвееризованные дешифраторы за один такт проверяли 1 вариант ключа (в работе сразу несколько вариантов ключа на разных ступенях - по числу раундов, каждый такт на выходе один вариант)
- частота на Циклоне 2 - около 130Мгц - перебор 2^27 вариантов одним конвеером за 1 секунду, примерно 2^39 вариантов в час. Итого получалось для полного перебора 56-битного ключа нужно 2^17 дешифратор/часов. Если задать приемлемый срок месяц (2^10 часов), то получаем что достаточно 2^7 дешифраторов - навскидку получалось примерно 16-32 микросхем самых младших EP2C5.
Городить SDRAM, софт-процессор и прочее - смысла нет. ИМХО достаточно поставить на плату управляющий проц типа ARM (LPC/SAM), для загрузки FPGA и общего управления. Все FPGA на плате связать с контроллером интерфейсом типа SPI - скорость тут особо не нужна - нужно всего лишь загрузить исходный ключ/диапазон, а вот трассировка упрощается на порядки. Для каскадирования плат можно наружу вывести RS-485, ну или USB (потратившись на хабы можно приличную "елочку" собрать).
ИМХО, "железо" тут не самое сложное, гораздо сложнее/интереснее это все в согласованный кластер объединить.
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
- - AlexandrY   По моему вы прикалываетесь. Неужто трудно понять ...   May 12 2008, 08:23
|- - per_aspera_ad_astra   Цитата(AlexandrY @ May 12 2008, 12:23) По...   May 12 2008, 11:31


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

 


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


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