密码学攻击
文章平均质量分 90
攻击算法的思想剖析及实现
随缘懂点密码学
Nepnep战队密码学养老选手;数理爱好者
展开
-
RSA的共解密指数攻击
本文总结了一个基于格的攻击,该攻击针对的是多个共用同一个私钥的RSA实例。当私钥d满足一定条件时,即可根据这些RSA实例的公钥求出d,从而将这些RSA实例全部破解。原创 2021-06-29 21:59:15 · 2157 阅读 · 2 评论 -
【大数分解】Pollard‘s p-1 method
前置知识原理与数论中的许多算法一样,这个算法不一定能跑出结果。但如果 p1,p2,…,pnp1,p2,…,pnp1,p2,…,pn 是随机在小于 BBB 的范围内选取,那么他们两两不同的概率很大,则大概率能成功分解。流程及优化算法流程优化选取 a=2a=2a=2 ,乘法相当于位运算gcd (aB!−1,N)=gcd (aB!−1 mod N,N)gcd\ (a^{B!}−1, N)=gcd\ (a^{B!}−1 \ mod \ N,原创 2020-06-13 11:33:44 · 3463 阅读 · 3 评论