★ FEATURED ARTICLE 教程技术博客文档【免费下载链接】YCBlogs技术博客笔记大汇总包括Java基础线程并发数据结构Android技术博客等等常用设计模式常见的算法网络协议知识点部分flutter笔记还包括平时开发中遇到的bug汇总当然也在工作之余收集了大量的面试题长期更新维护并且修正持续完善……开源的文件是markdown格式的转载请注明出处谢谢项目地址https://gitcode.com/gh_mirrors/yc/YCBlogs点击查看免费下载本文是 YCBlogs 开源技术笔记中 leetcode/12.Hash/06.攻击规避方案.md 的深度展开围绕密码如何被暴力破解、为何银行密码难以破解、优惠券为何能被猜中、MD5 究竟是不是高级加密四个核心问题结合仓库内哈希算法系列笔记给出完整的攻击原理与工程化防御方案。读完本文你将掌握密钥空间估算方法、字典攻击与加盐机制、限时限流与风控等一整套密码安全设计要点。一、一个真实的破解案例六位数字密码为何跑不动1.1 案例还原原笔记记录了一个亲身经历的案例一个 Excel 文件的加密密码忘记已知是六位全数字密码于是尝试用全枚举暴力破解的方式强力攻击对六位全数字密码做全量枚举时程序运行一个多小时仍无结果改为尝试五位密码几十秒即枚举完毕随后换一种思路把六位全数字密码拆成10 个密码本一次只破解一个密码本破解 10 次即可全部枚举完毕总耗时十几分钟运气好时枚举几千个就能试出来。最终该文件被字典式尝试成功打开。1.2 密钥空间暴力枚举的时间账本这个案例的数学本质是**密钥空间Key Space**问题。六位全数字密码的组合数为10^6 1,000,000 种而五位全数字密码只有10^5 100,000 种两者的枚举量相差 10 倍。案例中六位全量枚举跑了一个小时没有结果正是 CPU、操作系统与文件加密校验开销共同限制下的直观体现——攻击者的瓶颈不在密码本身而在算力与时间。提示原文提到把六位全数字密码分成 10 个密码本从破解策略看可以理解为按首位数字分段如 000000~099999、100000~199999……每段仍是 10^5 量级的枚举任务单段耗时与五位密码相当从而把一次不可行的全量枚举拆成了十次可行的小任务。这属于对原文方案的合理推断。1.3 与仓库哈希笔记的呼应哈希算法的可计算性决定了这种枚举攻击的可行性。仓库 leetcode/08.Hash/01.Hash常见操作实践.md 用一段最朴素的散列函数说明其计算成本# 构造散列函数 def hash(a): return a % 8 # 测试散列函数功能 print(hash(233)) # 1 print(hash(234)) # 2 print(hash(235)) # 3求模计算足够快因此攻击者可以低成本地对海量候选明文逐一求哈希并比对。该笔记进一步指出单纯取模的结果带有明显规律性于是引入异或、移位等运算来打散规律# 在散列函数中加入一个异或过程 def hash(a): return (a % 8) ^ 5 print(hash(233)) # 4 print(hash(234)) # 7 print(hash(235)) # 6这正是 MD5、SHA 等算法的雏形——其本质算法就是这么简单只不过会加入更多的循环和计算来加强散列函数的可靠性。散列函数计算快是攻击者能批量枚举的前提而规律性弱是防御者抵抗逆向的前提。二、优惠券漏洞四位数字密码的现实风险2.1 案例还原原笔记记录了一个离奇事件用户购买优惠券后刮开涂层使用却被提示优惠券已经被使用过。调查发现优惠券是4 位纯数字编码发放的优惠券数量多号码相连用户使用了自己的券之后尝试输入相连的号码竟有较大概率试出他人未使用的有效券客户端对尝试次数没有任何限制。结论很直接4 位全数字密码的组合空间极小且缺乏次数限制字典式攻击在现实业务中真实可复现。2.2 为什么相连号码能试出来4 位全数字的组合空间为 10^4 10000 种原笔记按 0000~9999 记为 9999 个严格计数应为 10000 种组合。当券号按顺序发放时相邻号码之间仅相差 1攻击者沿着已知券号 ±N 的方向依次尝试命中率极高若券池中有大量未使用券号相邻命中概率与券池密度 × 尝试次数成正比客户端无次数限制意味着攻击者可以在短时间内完成整段区间的枚举即使单次验证存在延迟10000 个组合在现代网络条件下也足以在数分钟内试完。2.3 教训业务敏感编码必须扩容密钥空间 限流从 攻击规避方案 的结论可以提炼出两条工程教训密钥空间必须足够大4 位、6 位纯数字这类短密钥空间天然是字典攻击的猎物券号、验证码、卡密类业务应显著加长位数并混合字母验证必须限次、限时客户端与服务端都应对单账号、单 IP 的尝试频率做限制否则攻击成本被压低到可忽略。三、为什么银行密码不易破解三重防线拆解原笔记对银行密码为何不易破解给出了层层递进的分析可归纳为三重防线。3.1 第一重密钥空间的理论边界假设密码由数字 大小写字母共 62 个字符组成、长度达到 32 位则组合数为62^32 ≈ 2.27 × 10^57这一量级远超当前任何算力下的可行枚举范围原笔记的表述为32 的 62 次方按 62 个字符、长度 32 位理解应为 62^32理论上是无法暴力破解的。但缺点同样明显密码过长过复杂用户记不住且原始明文在网络上传输时存在被截获的风险。3.2 第二重加密协议把简单密码变成长密码既然明文传输危险就引入加密协议用户设置一个简单密码经过加密后变成 32 位、64 位、128 位等长度的密文再在网络上传输。此时截获到的只是密文无法直接还原为明文加密输出与时间戳正相关即密文随时间变化同一明文在不同时间点加密结果不同即使攻击者把截获时的时间参数一起重放服务器也会与本地时间比对超过 3 分钟即判定为非法消息——防重放窗口机制让截获即破解失效。3.3 第三重输入次数限制很多网站对密码验证设有次数限制因此针对网站的攻击重心从字典式轰炸转向了加密算法本身当然一旦黑客找到漏洞绕过次数限制仍可能发起字典式轰炸。次数限制的本质是提高单次攻击的平均成本把一次全量枚举拆成多次每次都要被限流拦截。四、字典攻击进阶从脱库密文到明文4.1 CSDN 脱库事件与明文存储之痛仓库的 哈希攻击案例 记录了 2011 年 CSDN脱库事件网站被攻击后超过 600 万用户的注册邮箱和密码明文被泄露引发公众对明文保存密码的强烈不满。该笔记以如果你是 CSDN 的工程师你会如何存储用户密码设问——仅用 MD5 加密存储够吗4.2 字典攻击原理即使数据库存储的是哈希密文黑客仍可通过猜的方式破解维护一张常用密码字典表000000、123456、password 等高频弱密码用哈希算法计算字典中每个密码的哈希值将计算出的哈希值与脱库密文逐一比对相同即视为命中——该密文对应的明文大概率就是字典中的这个密码。原笔记特别提醒这里只能基本上可以认为因为哈希算法存在散列冲突的可能不同明文理论上可能得到相同哈希值需要结合其他信息进一步确认。4.3 加盐salt提高字典攻击成本针对字典攻击的标准对策是加盐为每个用户生成一个随机的盐salt将盐与用户密码拼接后再做哈希如hash(salt password)数据库中同时存储盐与最终哈希值。加盐之后同样的弱密码因为盐不同而得到不同的哈希值攻击者预先生成的字典哈希表全部失效必须为每个用户单独爆破破解成本从 O(字典大小) 提升为 O(字典大小 × 用户数)。原笔记给出的完整存储建议为使用 MD5 进行加密进一步应选择更安全的算法警惕字典攻击脱库后黑客可用弱密码字典猜密文引入盐salt与用户密码组合增加密码复杂度对密码验证次数进行限时间段限制。五、MD5 不是高级加密常见认知误区5.1 MD5 的本质是编码算法原笔记的核心论断MD5 是编码散列算法不要把它当成很高级的加密算法。二者的区别在于加密强调可逆性有密钥即可还原明文如 DES、AES 等对称加密哈希/散列强调单向性从哈希值不能反向推导出原始数据这是 哈希算法应用 明确给出的第一条哈希设计准则。仓库笔记用 MD5 的实测输出展示了其单向 输入敏感的特性MD5(今天我来讲哈希算法) bb4767201ad42c74e650c1b6c03d78fa MD5(jiajia) cd611a31ea969b908932d44d126d195b MD5(我今天讲哈希算法) 425f0d5a917188d2c3c3dc85b5e4f2cb MD5(我今天讲哈希算法 ) a1fb91ac128e6aa37fe42c663971ac3d两个仅差一个标点/空格的文本哈希值完全不同——这正是哈希用于数据校验如 P2P 分块下载校验的基础详见 哈希算法应用。5.2 鸽巢原理散列冲突必然存在为什么任何哈希算法都无法做到零冲突仓库笔记引用了组合数学中的鸽巢原理抽屉原理10 个鸽巢装 11 只鸽子必有一个巢里的鸽子数量大于 1MD5 的哈希值是固定 128 位二进制串最多表示 2^128 个不同值而待哈希的明文是无穷的因此必然存在不同明文映射到同一哈希值的情况。但需要澄清的是冲突的存在不等于可被利用。通过无规律穷举找到与指定 MD5 值相同的另一个明文耗费时间仍是天文数字理论上存在冲突的哈希在实际上仍难以破解。5.3 密码长不等于安全网上存在大量字典式破解 MD5的网站它们正是用上述字典攻击的思路预计算了海量常见明文与 MD5 的映射。因此原笔记强调密码长不一定安全关键看编码/哈希算法的强度以及验证策略是否到位。8 位以上的常见弱口令如12345678、qwertyui即使哈希过也难逃预计算字典的比对。六、工程化防御方案清单综合 攻击规避方案 与 哈希攻击案例、Hash常见操作实践可落地为五条可操作的防御策略6.1 密码复杂度策略密码设置为6 位及以上数字和字母混合显著扩大密钥空间避免 000000、123456、生日、连续数字等高频弱口令业务侧可引入弱口令字典在注册/改密时直接拦截。6.2 验证次数限制与限时段限流对密码验证次数做限时间段限制如 5 分钟内最多 5 次失败失败后锁定或递增等待次数限制让攻击者每次尝试都要付出时间代价把字典式轰炸拆解为打一枪换一个地方却处处受阻的消耗战服务端限流必须独立于客户端实现因为客户端限制如优惠券案例可被轻易绕过。6.3 风控管理同用户/同 IP 批量操作监控原笔记明确指出时间正相关风控管理——对同一用户或同一 IP 在短时间内的批量操作进行监控同 IP 高频验证失败、同账号多地异常登录、短时间大量券号尝试等行为应触发告警与人工/自动拦截这是对绕过次数限制后的字典式轰炸的最后一道防线。6.4 时间戳与防重放加密密文与时间戳绑定服务端比对本地时间超过 3 分钟即视为非法消息以原笔记给出的窗口为例时间窗口内密文不断变化即使攻击者截获传输中的密文也无法长期复用工程上对应消息时效性校验 / 防重放攻击标准做法。6.5 算法选型安全性与计算时间的权衡仓库 哈希算法应用 给出了选型原则没有绝对安全的加密越复杂、越难破解的算法需要的计算时间越长。例如 SHA-256 比 SHA-1 更复杂、更安全计算时间也更长。实际业务中应密码存储优先选择 SHA 系列MD5 已被证明存在破解手段原笔记建议最好选择相对安全的加密算法比如 SHA对计算耗时敏感的场景如登录验签要权衡安全性与响应时间任何哈希方案都应叠加盐、次数限制与风控单靠算法不足以抵御字典攻击。七、安全博弈的本质原笔记对整件事的总结值得反复体会安全与攻击是一种博弈关系不存在绝对的安全所有安全措施只是增加攻击的成本而已。从本仓库的哈希笔记可以看到完整的认知链路哈希函数决定计算快慢与规律强弱Hash常见操作实践散列冲突不可避免鸽巢原理但可被利用的概率极低哈希算法应用散列表冲突处理拉链法、线性探测法、再哈希、公共溢出区是数据结构层面的经典课题哈希表介绍、Java中Hash应用、线性探测案例哈希在负载均衡、数据分片、分布式存储中还被用于一致性路由哈希算法应用分布式篇。密码安全设计者能做的就是不断抬高攻击者的成本大密钥空间 强哈希 加盐 限时限次 风控 防重放。回到原文档开头的两个案例——Excel 六位密码与 4 位优惠券之所以被轻易攻破正是因为密钥空间太小而银行密码之所以难破则是因为三重防线同时生效。理解这一点就能在真实业务中设计出经得起字典攻击的认证与风控体系。赞分享教程技术博客文档【免费下载链接】YCBlogs技术博客笔记大汇总包括Java基础线程并发数据结构Android技术博客等等常用设计模式常见的算法网络协议知识点部分flutter笔记还包括平时开发中遇到的bug汇总当然也在工作之余收集了大量的面试题长期更新维护并且修正持续完善……开源的文件是markdown格式的转载请注明出处谢谢项目地址https://gitcode.com/gh_mirrors/yc/YCBlogs点击查看免费下载相关推荐HashCracker 实战指南C23 多线程哈希破解工具中的字典攻击与规则变异攻击HashCracker 实战指南C23 多线程哈希破解工具中的字典攻击与规则变异攻击 HashCracker 是 Cybersecurity ProjecHacker101 实用密码学攻击实战流密码密钥重用、ECB 攻击、填充预言机与哈希长度扩展Hacker101 实用密码学攻击实战流密码密钥重用、ECB 攻击、填充预言机与哈希长度扩展 导读 本文源自 Hacker101 免费网络安全课程中的 Cry教程网络安全CTF-Wiki 密码学攻击模式与攻击方法全解析从攻击者能力模型到实战攻防技术CTF Wiki 密码学攻击模式与攻击方法全解析从攻击者能力模型到实战攻防技术 导读 在 CTF 密码学赛题中能否破译一个密码系统很大程度上取决于攻击者能文档网络安全教程创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考
阅读完成 · 觉得有帮助？
