运用指数爆炸来进行加密_day69
2020-03-23 本文已影响0人
FANDX
暴力破解法
一般我们在进行密码加密的时候,会把原文,通过密钥进行加密,加密之后会形成一串很长看不懂的密文
如果有人在不知道密钥的前提下,进行一个不漏的去尝试密钥,那么这样的方式就叫做暴力破解法
密钥长度和密文的关系
如果密钥的长度只有3位,密码只有0和1两种数字组成,那么就会有下面8种结果
-
000
-
001
-
010
-
011
-
100
-
101
-
110
-
111
-
结果正好为
假设密码的组成有n种,长度有k位,那么暴力破解的最大次数就需要次
所以在指数爆炸的原理上来说那么长度越大暴力破解的难度就越大
虽然在理论在密钥总会破解成功,但是在有限的时间内能计算成功却不是能成立的