Так уж получилось, что я не ищу легких путей. Придумываю разные программы.
Предпоследний вариант - прогнозирование вероятности выпадения шаров в лото "Кено". Количество вариантов конечно (при ставке 2 из 10).
Имеется большой объем входящих данных - тиражи ежедневные. Задача емкая, но компьютер еще сносно справляется с ней...
Хорошая идея, еще вернусь к ней.
Но речь не о ней. Сейчас придумал другую программу по выявлению некриптостойких данных по алгоритму SHA256. Предполагаемые (!) данные минимум от 6 разрядов, максимум - более 10. Составление программы закончено, оптимизировано. Работает под виндой на .NET Frameworke.
Что получилось? Логика работает. Но всё что удается проверить в течении 6 часов - лишь 5-ти и 6-ти разрядные данные, дальше срок проверки возрастает ну очень сильно.
Навскидку, для 8 разрядов потребуется более 1000 дней. Я понимаю, что сложно, ёмко. Но подозреваю, что есть решения красивые и очень красивые.
Приемлемые сроки выявления делятся на 2 категории: до 1 недели и до 1 месяца (не жестко).
С чего начать решать? Куда копать? Искать суперкомпьютер?
Задача распарарелина? Если да, скиньте пример, можно пробовать маштабирование на Х ядер, либо рассматривать вариант переписывания под OpenCl или более быстрые языки.
P.S. Насколько знаю реализации SHA под OpenCl есть, причем довольно быстрые.
если там перебор SHAXX то быстрее всего на видеокартах силами OPENCL, а если не все просто нужно думать...
drhluse,
А что имеется виду под поиском некриптостойких данных по алгоритму SHA256, поиск коллизий или восстановление прообразов?
я так понимаю, если будет реализация под OpenCL, можно будет собрать "минисуперкомпьютер" стоимостью порядка 2 тыс. у.е. и скорее всего в сроки можно будет уложиться...
правда любого "минисупер" всегда может оказаться мало: я когда собирал подобное на нвидиа для физиков, то "всего лишь" уменьшил время решения их мегазадачи до 90 дней, так что нет предела совершенствам, зато есть к чему стремиться
Invision Power Board
© Invision Power Services