Python实现的排列组合、破解密码算法示例

您所在的位置:网站首页 4位密码排列 Python实现的排列组合、破解密码算法示例

Python实现的排列组合、破解密码算法示例

2024-07-12 21:45| 来源: 网络整理| 查看: 265

排列组合(破解密码)

1.排列

itertools.permutations(iterable,n)

参数一:要排列的序列,参数二:要选取的个数返回的是一个迭代对象,迭代器中的每一个元素都是一个元组

import itertools #概念:从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地,当m=n时,这个排列被称作全排列(Permutation) ''' 1 2 3 4 假设从中取出3个数字 123 132 213 231 321 312 ''' #需求:从[1,2,3,4]4个数中随机取出3个数进行排列 mylist = list(itertools.permutations([1,2,3,4], 3)) print(mylist) print(len(mylist)) ''' 规律总结: 4 - 3 24 4 - 2 12 4 - 1 4 排列的可能性次数:n! / (n-m)! '''

2.组合

itertools.combinations(iterable,n)

参数一:可迭代对象参数二:要选取的个数返回值:返回一二迭代器,迭代器中的每一个元素都是一个元组

import itertools #概念:从m个不同的元素中,任取n(n≤m)个元素为一组,叫作从m个不同元素中取出n个元素的进行组合 ''' 1 2 3 4 5 中选4个数的组合方式有几种? ''' mylist = list(itertools.combinations([1,2,3,4,5], 4)) print(mylist) print(len(mylist)) ''' 规律总结: m n 5 - 5 1 5 - 4 5 5 - 3 10 5 - 2 10 5! 120/120(m-n)! 120/24(m-n)! 120/6(m-n)! m!/(n!x(m-n)!) '''

3.排列组合

itertools.product(iterable,repeat=1)

参数一:可迭代对象,参数二:重复的次数,默认为1

import itertools ''' _ _ _ _ _ ''' mylist = list(itertools.product("0123456789QWERTYUIOPASDFGHJKLZXCVBNMqwertyuiopasdfghjklzxcvbnm", repeat=6)) #可以尝试10,有可能电脑会卡住 #多线程也不行,电脑内存不够,咋处理都白搭 #print(mylist) print(len(mylist))

扩展:现在但凡涉及到密码,一般都会进行加密处理,常用的加密方式有MD5,RSA,DES等

4.疯狂破解密码

伤敌一千自损一万的破解方式

import time import itertools #mylist = list(itertools.product("0123456789", repeat=10)) passwd = ("".join(x) for x in itertools.product("0123456789QWERTYUIOPASDFGHJKLZXCVBNMqwertyuiopasdfghjklzxcvbnm", repeat=6)) #print(mylist) #print(len(mylist)) while True: #先直接实现,然后再添加异常 try: str = next(passwd) time.sleep(0.5) print(str) except StopIteration as e: break

 

# incoding=gbk import random,zipfile,time,sys class MyIter(): cset = 'abcdefghijklmnopqrstuvwxyz' def __init__(self,min,max):#迭代器实现初始方法,传入参数 if min


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3