Форум

Открыть Ответить

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

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

Поехали:
Есть комбинация из 16 символов вида JHU96ayEvL2ulypP
Каждый символ может состоять из:

  • A-Z
  • a-z
  • 0-9

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

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

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

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

ВОПРОС: Куда лучше девать все эти комбинации, в БД явно не поместиться (винт на 500 Гб) + ко всему шаг генерации [color=orangered][b]10000 комбинаций в секунду[/b][/color]. Пихать в файлы?
Может такое лучше (и проще и правильнее) реализовать на С++, Python или Perl ?
sam07
  • Группа: Посетители
  • Пункты: 772
  • Регистрация: 01.06.2006
  • Пол: Мужчина
  • Из: Моздок
sam07
3.91

3.91

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


О сколько нам открытий чудных,
Готовит просвещенья дух,
И опыт, сын ошибок трудных,
И гений, парадоксов друг...
SLAED CMS
  • Группа: Клиент
  • Пункты: 39047
  • Регистрация: 30.04.2005
  • Пол: Мужчина
  • Из: Germany
SLAED CMS
3.24

3.24

05.09.2011 23:13:29 05.09.2011 23:15:37

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

sam07
  • Группа: Посетители
  • Пункты: 772
  • Регистрация: 01.06.2006
  • Пол: Мужчина
  • Из: Моздок
sam07
3.91

3.91

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 лет

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

SHAKA1
  • Пункты: 2
  • Регистрация: 22.03.2007
  • Пол: Мужчина
SHAKA1
4.93

4.93

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


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

sam07
  • Группа: Посетители
  • Пункты: 772
  • Регистрация: 01.06.2006
  • Пол: Мужчина
  • Из: Моздок
sam07
3.91

3.91

06.09.2011 12:36:43 06.09.2011 13:23:14

sam07 ))

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

bb659e7ff535.png





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

SHAKA1
  • Пункты: 2
  • Регистрация: 22.03.2007
  • Пол: Мужчина
SHAKA1
4.93

4.93

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

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

sam07
  • Группа: Посетители
  • Пункты: 772
  • Регистрация: 01.06.2006
  • Пол: Мужчина
  • Из: Моздок
sam07
3.91

3.91

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

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


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


О сколько нам открытий чудных,
Готовит просвещенья дух,
И опыт, сын ошибок трудных,
И гений, парадоксов друг...
SLAED CMS
  • Группа: Клиент
  • Пункты: 39047
  • Регистрация: 30.04.2005
  • Пол: Мужчина
  • Из: Germany
SLAED CMS
3.24

3.24

06.09.2011 18:33:23 06.09.2011 18:35:33

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

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

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

sam07
  • Группа: Посетители
  • Пункты: 772
  • Регистрация: 01.06.2006
  • Пол: Мужчина
  • Из: Моздок
sam07
3.91

3.91

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


О сколько нам открытий чудных,
Готовит просвещенья дух,
И опыт, сын ошибок трудных,
И гений, парадоксов друг...
SLAED CMS
  • Группа: Клиент
  • Пункты: 39047
  • Регистрация: 30.04.2005
  • Пол: Мужчина
  • Из: Germany
SLAED CMS
3.24

3.24

Всего: 19 на 2 страницах по 10 на каждой странице

1 2
Открыть Ответить

Хотите опробовать SLAED CMS в действии?

Идеи и предложения
Обратная связь