Версія даної теми для друку

Автор: drhluse May 10 2011, 14:57

Так уж получилось, что я не ищу легких путей. Придумываю разные программы.

Предпоследний вариант - прогнозирование вероятности выпадения шаров в лото "Кено". Количество вариантов конечно (при ставке 2 из 10).
Имеется большой объем входящих данных - тиражи ежедневные. Задача емкая, но компьютер еще сносно справляется с ней...
Хорошая идея, еще вернусь к ней.

Но речь не о ней. Сейчас придумал другую программу по выявлению некриптостойких данных по алгоритму SHA256. Предполагаемые (!) данные минимум от 6 разрядов, максимум - более 10. Составление программы закончено, оптимизировано. Работает под виндой на .NET Frameworke.
Что получилось? Логика работает. Но всё что удается проверить в течении 6 часов - лишь 5-ти и 6-ти разрядные данные, дальше срок проверки возрастает ну очень сильно.

Навскидку, для 8 разрядов потребуется более 1000 дней. Я понимаю, что сложно, ёмко. Но подозреваю, что есть решения красивые и очень красивые.

Приемлемые сроки выявления делятся на 2 категории: до 1 недели и до 1 месяца (не жестко).

С чего начать решать? Куда копать? Искать суперкомпьютер?

Автор: smilesvua May 10 2011, 15:09

Задача распарарелина? Если да, скиньте пример, можно пробовать маштабирование на Х ядер, либо рассматривать вариант переписывания под OpenCl или более быстрые языки.
P.S. Насколько знаю реализации SHA под OpenCl есть, причем довольно быстрые.

Автор: drhluse May 10 2011, 15:33

Задача не распараллелина, ОК, нужно доработать в этом направлении ... уже задумывался поделить задачу на более мелкие фрагменты.
текущий фреймворк 3.5 не использует многоядерность, по релизу 4-й рекламировался как поддерживающий многоядерность, точно пока не знаю, как установлю, перекомпоновка всё покажет.

Если переписывать но другой язык, где потом исполнять код?

Автор: smilesvua May 10 2011, 16:50

если там перебор SHAXX то быстрее всего на видеокартах силами OPENCL, а если не все просто нужно думать...

Автор: A1ex01 May 10 2011, 17:23

копать в сторону опенцл, причем заворачивать на ати/амд

Автор: drhluse May 10 2011, 21:46

Спасибо! Пошел копать.

Автор: Skyman May 10 2011, 23:52

drhluse,
А что имеется виду под поиском некриптостойких данных по алгоритму SHA256, поиск коллизий или восстановление прообразов?

Автор: drhluse May 11 2011, 07:59

да, как раз вот задачка восстановления и решается.

Автор: Tamagoch May 14 2011, 15:22

я так понимаю, если будет реализация под OpenCL, можно будет собрать "минисуперкомпьютер" стоимостью порядка 2 тыс. у.е. и скорее всего в сроки можно будет уложиться...

правда любого "минисупер" всегда может оказаться мало: я когда собирал подобное на нвидиа для физиков, то "всего лишь" уменьшил время решения их мегазадачи до 90 дней, так что нет предела совершенствам, зато есть к чему стремиться