![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
密码学
文章平均质量分 82
Tyfrank
记录学习过程,整理学习资料。博客内容大部分为参考多篇博客/文章/书籍/教程整理,仅供学习记录。
展开
-
【密码学/密码分析】基于TMTO的密码分析方法
TMTO全称Time-memory Trade-off,译为时间-存储折中攻击。TMTO在计算空间和计算时间中找到折中点,可以大幅提高计算效率、降低计算成本,有利于处理背包和离散对数问题等一系列搜索任务。这种时间-存储折中的方法是一种概率模型, 无法确保100%成功率, 成功率的大小将取决于分配的时间和内存的大小。...原创 2022-07-25 16:52:39 · 1930 阅读 · 0 评论 -
【密码学/密码分析】生日悖论及生日攻击
鸽巢原理:给定n个鸽巢,至少存在n+1只鸽子,那总是会发生碰撞。概率环境:我们需要多少个物体(鸽子)使得发生碰撞的概率大于1/2?答案是n1/2,而不是n/2。举个例子,想象一位老师问一个有30名学生的班级(n = 30)每个人的生日在哪一天(为简便,此处省略闰年)以确定是否有两个学生同一天生日(对应碰撞)。从直觉角度考虑,机率看起来很小。若老师选择特定日期(例如9月16日),则至少有一名学生在那天出生的几率是,约为7.9%。但是,与我们的直觉相反的是,至少一名学生和另外任意一名学生有着相同生日的几率大约原创 2022-06-04 23:16:22 · 2010 阅读 · 0 评论