О взломе паролей

вдохновленный постом

Написал как-то от нечего делать прогу, которая тупо перебирает все комбинации паролей, для эксперимента ввел слово и 6 символо англ алфавита, через несколько часов ожидания забил и остановил процесс, а до 5 символов включительно почти сразу находит.

Кол-во различных комбинация пароля: p= x^1+x^2+...+x^n (x - кол-во символов в алфавите, n - кол-во символов в пароле).
Если кол-во символов в пароле известно то немного проще: p=x^n
Например пароль из четырех десятичных цифр: p=10^1+10^2+10^3+10^4=11110 комбинаций

Если известно, что пароль состоит из 6 символов англ алфавита (строчные+прописные) и цифр: p=62^6=56800235584 комбинаций.

Если известно, что пароль состоит из 8 символов англ и русского алфавита (строчные+прописные) и цифр: p=128^8=72057594037927936 комбинаций.

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

Не поленился и нашел ту программу. Засек грубым способом время перебора:
пароль из 5 символов англ алфавита и цифр (62 символа).
Итог: 931151402 комбинации за 330 секунд.

мой процессор простой домашний: intel core i5-3210M 2.50GHz

путем простых расчетов вычислил сколько бы происходил поиск пароля из 8 символов моим алгоритмом на моем компьютере: 816 лет (не знаю корректно ли работал мой калькулятор с очень большими числами).

если кто хочет поиграться, могу скинуть прогу эксешник, но если вы разумны, не станете его запускать (может я маньяк какой, но я честно не маньяк, могу исходники выложить (паскаль), лига программистов проверит)
Автор поста оценил этот комментарий

Мб ты на второй курс перейдешь? И кроме паскаля изучишь еще и теорию алгоритмов?

раскрыть ветку (1)
3
Автор поста оценил этот комментарий

специально для тебя стану первокурсником если расскажешь как ты найдешь первый символ пароля не зная весь пароль

показать ответы
Автор поста оценил этот комментарий

Есть еще и нативный поиск. Допустим, программа нашла первый символ пароля. Надо его проанализировать. Если это цифра, то логично продолжить поиск по цифрам. Если буква, то какая? Анализ кодовой страницы, определение алфавита. Если алфавит определен, то поиск упрощается. Да ну вас на фиг, читайте книги по алгоритмам

раскрыть ветку (1)
4
Автор поста оценил этот комментарий

это как так посимвольно искать? так меньше секунды любой пароль можно взломать, так в кино сейфы взламывают

показать ответы
Автор поста оценил этот комментарий

хочешь скачать что перебор какого-либо массива информации это не современная задача? Ошибаетесь, одна из основных.

раскрыть ветку (1)
1
Автор поста оценил этот комментарий

здесь речь не идет о переборе массива информации.

это обычный перебор сочетаний элементов, еще электричества не было, когда дерево рекурсии рисовали

Автор поста оценил этот комментарий

К тому, что нечего использовать старые средства для решения современных задач

раскрыть ветку (1)
1
Автор поста оценил этот комментарий

ага, полный перебор - это очень современная задача, прям нанотехнологии

показать ответы
Автор поста оценил этот комментарий

Я в детстве на Правец 8А на фортране писал. Попробуй нарисуй трехмерную картинку, если у тебя из команд  есть только Hline, Vline, Round с параметрами диаметра. И монитор монохром 

раскрыть ветку (1)
1
Автор поста оценил этот комментарий

и к чему это? вон стив возняк на машинном коде писал на перфокартах

показать ответы
Автор поста оценил этот комментарий

Тогда, коллега, какой нахуй ПАСКАЛЬ? На том же С не судьба было написать? Или компиллятор не айс?

раскрыть ветку (1)
1
Автор поста оценил этот комментарий

эту прогу я писал очень дано на первом курсе когда знал только паскаль. И вообще какая разница на чем 3 строчки написаны, или тебя в детстве паскаль обижал?

показать ответы
Автор поста оценил этот комментарий

Вот такие как ты и пишут программы, стирающие загрузочный сектор диска. Так, чисто из интереса. А потом бабушки-бухгалтера обращаются к таким, как я - "Милок, что-то у меня этот комфютер не работает". Спасибо за хлеб с маслом

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

не, я таких прог не пишу, более того, я твой конкурент, из одного стола хлеб с маслом берем

показать ответы
1
Автор поста оценил этот комментарий

А по словарю? Много знаешь пользователей с паролями, наподобие: "рыQw\й", чтоб только брутфорсить?

раскрыть ветку (1)
0
Автор поста оценил этот комментарий

к сожалению не обладаю базой данных паролей пользователей.

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

А прога вообще из любопытства написана самым тупым перебором

показать ответы
Автор поста оценил этот комментарий

Что-то я не понял, о чем вы тут вообще? Тот пост тупо о брутфорсе, и это достаточно эффективно. И утилита касперского говно полное. Даже такой простой пароль как "1з2ва3ри" оценивает как 13 веков.

Иллюстрация к комментарию
раскрыть ветку (1)
Автор поста оценил этот комментарий

просто чтоб люди имели представление, о времени на взлом рандомного пароля, в некоторых случаях со словарем дольше будет ломать кстати

просто поделился, для народа, далекого от математики

показать ответы
0
Автор поста оценил этот комментарий

Есть доброе старое слово АЛГОРИТМ. Прочти хоть основы программирования перед тем, как клепать взломщики паролей. Да, я знаю, что современные вычислительные мощности офигенны, но это не повод заставлять компьютер перебирать символы кодовой страницы методом "пузырька"

раскрыть ветку (1)
Автор поста оценил этот комментарий

ахах, нука, как ты там предлагаешь сделать? уменьшишь кол-во комбинаций чудесным способом?

метод пузырька, кстати, это алгоритм сортировки. Первый курс что ли?

3
Автор поста оценил этот комментарий
Например пароль из четырех десятичных цифр: p=10^1+10^2+10^3+10^4=11110 комбинаций

ты что конкретно имел ввиду?

пароль от 1 до 4х десятичных цифр или из 4х десятичных цифр?

или что в пароле неизвестной длины есть 4 десятичные цифры?

или что в из 4х символов есть 1 цифра, попадающая в выборку от х до х+4?

раскрыть ветку (1)
Автор поста оценил этот комментарий

вот есть пароль, ты знаешь только, что в нем не более 4 цифр, обычных цифр от 0 до 9

показать ответы
2
Автор поста оценил этот комментарий

тогда 

пароль от 1 до 4х десятичных цифр

а не 

пароль из четырех десятичных цифр
раскрыть ветку (1)
Автор поста оценил этот комментарий

ну ок, с русским у меня проблемы

5
Автор поста оценил этот комментарий

кол-во паролей из 4 десятичных цифр - ровно 10000

0000 - 9999

раскрыть ветку (1)
Автор поста оценил этот комментарий

это если известно что именно 4 цифры в пароле

показать ответы