Генератор сложных паролей

[hellhyde]

Всем доброго дня. Помогите решить задачку.
Нужно написать так скрипт, что бы изначально в инпут,пользователь задавал кол-во символов. После чего программа бы считала Макс. Кол-во комбинаций из цифр,букв нижнего и верхнего регистров.

Так вот. Это все нужно делать через модуль random? С использованием random.alpha и тд?
Как заранее вывести кол-во комбинаций если цикл ещё не отработал?

 

[Student]

Добро пожаловать в мир дискретной математики. А точнее сочетания с повторениями на Python.

Вот формула:


Вот реализация на Python:

import math

def nCr(n, r):
    f = math.factorial
    return int(f(n + r - 1) / (f(r) * f(n - 1)))

Можно, конечно, пойти дебильным путем и считать все комбинации при помощи itertools.combinations_with_replacement тогда будут видны все комбинации:

import itertools
import string

password_len = int(input("Длинна пароля: "))
chars = string.ascii_lowercase + string.ascii_uppercase + string.digits
total = 0
for item in itertools.combinations_with_replacement(chars, password_len):
    print(''.join(item))
    total += 1

print(total)

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

import math
import string

def nCr(n, r):
    f = math.factorial
    return int(f(n + r - 1) / (f(r) * f(n - 1)))


password_len = int(input("Длинна пароля: "))
chars = string.ascii_lowercase + string.ascii_uppercase + string.digits

total = nCr(len(chars), password_len)
print('Всего комбинаций будет:', total)

Какой вариант выбрать?
Конечно, лучше всего выбрать дискретную математику и математический подход. Если посчитать сколько комбинаций получится используя itertools и длинна пароля будет 6 символов, то скрипт будет выполняться 10 секунд!!!

Если использовать формулу, и указать длину пароля в 30 символов, то скрипт выполнится за 0.052 секунд.

 

[hellhyde]

Добро пожаловать в мир дискретной математики. А точнее сочетания с повторениями на Python.

Вот формула:
Посмотреть вложение 492

Вот реализация на Python:

import math

def nCr(n, r):
    f = math.factorial
    return int(f(n + r - 1) / (f(r) * f(n - 1)))

Можно, конечно, пойти дебильным путем и считать все комбинации при помощи itertools.combinations_with_replacement тогда будут видны все комбинации:

import itertools
import string

password_len = int(input("Длинна пароля: "))
chars = string.ascii_lowercase + string.ascii_uppercase + string.digits
total = 0
for item in itertools.combinations_with_replacement(chars, password_len):
    print(''.join(item))
    total += 1

print(total)

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

import math
import string

def nCr(n, r):
    f = math.factorial
    return int(f(n + r - 1) / (f(r) * f(n - 1)))


password_len = int(input("Длинна пароля: "))
chars = string.ascii_lowercase + string.ascii_uppercase + string.digits

total = nCr(len(chars), password_len)
print('Всего комбинаций будет:', total)

Какой вариант выбрать?
Конечно, лучше всего выбрать дискретную математику и математический подход. Если посчитать сколько комбинаций получится используя itertools и длинна пароля будет 6 символов, то скрипт будет выполняться 10 секунд!!!

Если использовать формулу, и указать длину пароля в 30 символов, то скрипт выполнится за 0.052 секунд.

Все супер получилось. Но вот с итерацией вот так поступил

for _ in itertools.product(chars, repeat=int(password_len)):
            total += 1

 

[Student]

@hellhyde не пользуйся intertools для данной задачи. Если password_len у тебя будет равен 15 или 30, то твой скрипт зависнет на час. Сам itertools.product не возвращает все возможные комбинации. Все возможные комбинации возвращает itertools.combinations_with_replacement.

Пользуйся формулой из функции nCr которую я предоставил выше.

 

[hellhyde]

@hellhyde не пользуйся intertools для данной задачи. Если password_len у тебя будет равен 15 или 30, то твой скрипт зависнет на час. Сам itertools.product не возвращает все возможные комбинации. Все возможные комбинации возвращает itertools.combinations_with_replacement.

Пользуйся формулой из функции nCr которую я предоставил выше.

Да мне для задания на обучении. Такое уже приняли

 

[Student]

Что за сайт с уроками?

 

[hellhyde]

Что за сайт с уроками?

Онлайн курсы по обучению)
Codeby