Небольшая математическая задачка + вопрос

прЮвет всем тем кто еще жив..

Поехали:
Есть комбинация из 16 символов вида JHU96ayEvL2ulypP
Каждый символ может состоять из:
- A-Z
- a-z
- 0-9

Таким образом на место каждого результирующего символа может претендовать 62 варианта. (A-Z = 26, a-z = 26, 0-9 = 10)

Если я не ошибаюсь (тут подскажите) общее кол-во комбинаций составит 16 в 62 степени ? Правильно? Получается где-то сколько-то миллионов миллионов, примерно 50 000000 000000

Т.к. я (к сожалению) владею только PHP, написал скрипт для автоматической генерации комбинаций . От 0000000000000000 до zzzzzzzzzzzzzzzz в занесением в БД.

На данный момент сгенерировано порядка 1 500 000 комбинаций, а БД раздулась на +1Гб.

ВОПРОС: Куда лучше девать все эти комбинации, в БД явно не поместиться (винт на 500 Гб) + ко всему шаг генерации 10000 комбинаций в секунду. Пихать в файлы?
Может такое лучше (и проще и правильнее) реализовать на С++, Python или Perl ?

Думаю, Вам смогут помочь, узнав цель данного «извращения».
Не совсем понятно, для чего эти комбинации, и зачем их хранить?

Да вобщем то извращения тут никакого нет, нужно просто хакнуть md5 запись, половина которого известна. Хранить для того что бы потом найти соответствие. но опять-таки, фиг его знает, сможет ли MySQL обработать столько строк в поиске

sam, даже если хранить в файлах, то нужно очень, ну очень много места:

16 символов вида: JHU96ayEvL2ulypP занимают 16 байт, итого размер файла у тебя будет:

50 000 000 000 000 * 16 = 800 000 000 000 000 байт

1 гигабайт - 1 073 741 824 байт

Это около 745 058 ГБ, т.е 1491 шт. твоих 500 ГБ винчестеров...

Считаем далее:

Скорость генерации как ты сказал 10 000 комбинаций в секунду.

Для генерации всех 50 триллионов комбинаций тебе потребуется:

(50 000 000 000 000 / 10 000) / (60 * 60 * 24 * 365) = 158 лет

Если время подбора тебя не смущает, попробуй тогда сравнивать без записи в файл - так сказать "на лету"

Если время подбора тебя не смущает

как раз собирался в горы перебраться, может и проживу столько :)))))))))))
Вопрос в другом... будучи 178 летним старичком, нужен мне будет этот md5 ??? 😛 😛 😛 😛 😛 😛

sam07 ))

Есть множество программ для подбора паролей одна из них PasswordsPro, ради интереса выставил следующие параметры:

Даже при скорости более 5 млн. комбинаций в секунду, времени на перебор потребуется более 27 лет..)) Так что шансы у тебя подобрать требуемый пароль всё же есть))

да, знаком , перепробовал несколько софтин...
На php.su вобще мою тему удалили, подумали, наверно маньяк какой-то
у Дмитрия Котерова тоже был, скачал интересный батник. 6 символов находит легко, а дальше - глубже...

Придется смирится

Наилучший вариант подбирать на лету, при паузировании, сохранять последний вариант, так же в случае удачного подбора. Но всё это приводится к нулю, если в пароле дополнительно ко всему используются спец. cимволы, а если ещё и «соление», допустим методом, который используется в нашей системе:

$crypt = md5(md5("IFNMQUVELiBBbGwgcmlnaHRzIHJlc2VydmVkLg").md5($pass));

То о результатах можно вообще забыть…

Так-так-так... видимо интерес к теме возрос....
Господа, вся суть затеянного не в том что бы угадать md5, а в том что бы разгадать md5 зная 50% из него, а вторая часть генерируется произвольно 16 символьным методом...

SHAKA1, вы явно сообразительней чем я... есть такой вариант...
Генерировать все комбинации по моему методу (опираясь на первое сообщение в топике), но результат записывать не В файл а в качестве НАЗВАНИЯ ФАЙЛА. Ведь таким образом размер файла будет равен - 0 кб

Как считаете ?

sam07, даже при создании пустого файла с названием, место на жёстком диске будет всё равно заниматься. Тогда уж лучше упаковывать в ZIP архив.