主要观点:学习破解密码或成为密码学家的关键是学会像密码学家一样思考,而非高级数学;提供一些无需高深数学和密码技术的练习示例来帮助计算机科学家学习密码分析;介绍多个来自不同来源的易破解密码示例及破解方法。
关键信息:
- PHP 的 lcg_value()可通过尝试一半位的所有可能并在常量时间计算剩余位来破解,需 2^31 次操作。
- 2005 年 Crypto 会议上一位不知密码学的研究者提出基于混沌理论的哈希函数,可通过控制输入找到碰撞。
- 来自 sci.crypt 组的哈希函数存在未声明和初始化变量等问题,易被破解。
- 2006 年的 FastFlex 存在基本问题,易被找到碰撞,作者修改后发表的论文未提及之前版本的不安全性。
- R.A.T.编码解码系统可通过选择明文攻击等方式破解。
- “Multiswap” cipher 可通过选择明文恢复部分密钥,伯克利团队很快破解了整个 cipher。
- 多个在 sci.crypt 或 reddit 上的易破解密码示例,如 Shahaha 哈希函数、XCRUSH 块密码、一个看似好得不像真的公钥密码系统、原始 SecurId 的首次攻击等。
重要细节: - 对于 PHP 的 lcg_value(),给出了攻击的详细步骤和链接。
- 混沌哈希函数的攻击关键在于可控制输入并利用其特性。
- 各个示例的具体代码和破解过程都有详细描述。
- 提到破解这些示例可提升密码技能,攻击者应保存相关代码和描述以防作者隐藏历史。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。