bf算法(bf算法是什么)

51年前发布

BF算法,即暴力(Brute Force)算法。

是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法。

如果一个多位数并且包含以上所有可能字符的密码,其组合方法一定多的惊人,且每增加一位数,密码组合数量会以数十倍指数成长,破译的时间也会更长,有时可能长达数十年(即便考虑电脑性能依摩尔定律的进步),甚至更久。

由于穷举法破解所消耗的时间不小于完成破解所需要的多项式时间,故从密码学角度考虑,不认为穷举法是有效的破解方法。

字典攻击

破译一个相当长度并且包含各种可能字符的密码所耗费的时间相当长,其中一个解决办法就是运用字典。所谓“字典攻击”就是使用预先制作好的清单,例如:英文单字、生日的数字组合、以及各种常被使用的密码,等等,利用一般人习惯设置过短或过于简单的密码进行破译,很大程度上缩短了破译时间。

防护手段

最重要的手段是在构建系统时要将系统设计目标定为即便受到暴力破解的攻击也难以被攻破。以下列举了一些常用的防护手段:

1、增加密码的长度与复杂度。

2、在系统中限制密码尝试的次数。

3、密码验证时,将验证结果不是立即返回而是延时若干秒后返回。

4、限制允许发起请求的客户端的范围。

5、禁止密码输入频率过高的请求。

6、将密码设置为类似安全令牌那样每隔一定时间就发生变化的形式。

7、当同一来源的密码输入出错次数超过一定阈值,立即通过邮件或短信等方式通知系统管理员。

8、人为监视系统,确认有无异常的密码试错。

9、使用双因子认证,例如用户登录账号密码时,系统同时发送短信到用户的手机,用户需输入短信内的认证码。

© 版权声明
THE END
喜欢就支持以下吧
点赞0 分享
评论 抢沙发

请登录后发表评论

dns fail(dns)

巧解DNS错误 你一直可以很好地上网,可是有一天突然之间不能浏览网络、收发邮件、IE只会一次又一次地显示 'DNS Error', 毫无疑问你遇到了DNS 问题...... ISP...

百科

u754r加具土命51年前
070

任贤齐结婚了吗

任贤齐很早就结婚了,而且他在现实中也是好男人。 任贤齐和妻子Tina经过14年的爱情长跑走入婚姻,而且现在有一个儿子,一个女儿,家庭非常幸福。 他曾在节目中透露说,虽然是老夫老妻,...

资讯

u72r康阳51年前
0100

新飞冰箱好吗(新飞冰箱质量怎么样)

新飞冰箱质量还不错,经过专业的质量检测,制冷效果比较好,也比较耐用,在国内的用户反馈也挺好的。新飞冰箱定位功能实用、价格比较经济,因此普通直冷式两门冰箱具有较强的竞争力,而高技术的...

资讯

u1068r尧舜禹51年前
080

杨修之死翻译(杨修之死的全文翻译)

曹操出兵汉中进攻刘备,困于斜谷界口,欲要进兵,又被马超拒守,欲收兵回朝,又恐被蜀兵耻笑,心中犹豫不决,正碰上厨师进鸡汤。操见碗中有鸡肋,因而有感于怀。正沉吟间,夏侯敦入帐,禀请夜间...

百科

u95r查老师51年前
080