- 博客(9)
- 收藏
- 关注
RSS订阅原创 对 RSA 的攻击
对 RSA 的攻击文章目录对 RSA 的攻击直接分解 n计算 φ(n)解密指数低加密指数小明文攻击低加密指数广播攻击中国剩余定理共模攻击Wiener 的低解密指数攻击原理代码Rabin 解密分析代码直接分解 n运气好可以试一试yafu 工具网站 http://factordb.com/ 如果可以分解或以前分解成功过，可以直接得到p,qp,qp,q计算 φ(n)如果能得到φ(n)...
2019-09-23 17:17:56
222
原创 关于φ与Φ函数与序列中分数个数的讨论
关于 φ\varphiφ与Φ\PhiΦ函数与序列中分数个数的讨论序列0/n,1/n⋯(n−1)/n0/n,1/n\cdots (n-1)/n0/n,1/n⋯(n−1)/n中分数个数考虑序列0n,1n,2n⋯n−1n \frac{0}{n},\frac{1}{n},\frac{2}{n}\cdots\frac{n-1}{n}n0,n1,n2⋯nn−1其中分数有两类{分子、分母可...
2019-08-13 21:43:22
481
原创 DLP——Pohlig Hellman
Pohlig Hellman Algorithm分析在 DLP 问题中，如β≡αa(modp)\beta\equiv\alpha ^a \pmod pβ≡αa(modp),其中(α∈Zp∗(\alpha\in \mathbb{Z_p^*}(α∈Zp∗是一个生成元)))，求a≡Indαβ(modϕ(p))a\equiv Ind_\alpha\beta\pmod {\phi(p)}a≡Indα...
2019-07-11 11:55:03
656
原创 因数分解——Pollard' p-1 & Pollard rho
分解因子Pollard’s p-1 算法Base concepts对于一个想要分解因子的整数 n如果我们可以找到一个与 n 不互质的整数 s ，则可直接通过求 gcd(s,n)gcd(s,n)gcd(s,n) 求得 n 的一个因子这样的 sss 如何得到？考虑到如下事实：若 p 为 n 的一个素因子p未知，希望构造出一个含有因子 p 的数 s，则可通过求gcd(s,n)gcd...
2019-07-11 11:53:44
3700
原创 素性检测——Solovay Strassen & Miller Rabin
素性检测Solovay-Strassen算法Base concepts对合数问题是一个偏是的 Monte Carlo 算法对于nnn而言(aaa是任一整数),n是素数:  ⟹  (an)≡an−12  mod  nn是合数:{⟸(an)=0  ⟹&a...
2019-07-11 11:51:49
1069
原创 Shannon理论——笔记1
Shannon理论笔记1目录Shannon理论笔记1引言概略完善保密性熵熵的性质伪密钥和唯一解距离预备知识伪密钥唯一解距离乘积密码体制引言我们知道有这样几个评价密码体制安全性的常用的准则：计算安全性可证明安全性无条件安全性其中无条件安全性允许无限的计算资源、无限的计算时间，所以不能用计算复杂性的观点来研究。研究无条件安全性的合适框架是概率论，我们将在后文进行讨论概略...
2019-06-27 19:16:22
1020
原创 维吉尼亚密码——笔记1
维吉尼亚密码——笔记1目录维吉尼亚密码——笔记1原理无密钥破译分析代码原理是一种多表代换密码若密钥K=(k0,k1,k2,...,km−1)K=(k_0,k_1,k_2,...,k_{m-1})K=(k0,k1,k2,...,km−1),即密钥长度为m；明文为(x0,x1,x2,...)(x_0,x_1,x_2,...)(x0,x1,x2,...),对应密文为(y0,y1,...
2019-06-26 12:07:54
563
原创 仿射密码——笔记1
仿射密码——笔记1目录仿射密码——笔记1原理无密钥破译分析代码原理是代换密码的一种特殊情形对每一个明文字符x，其加密（代换）后为e(x)=(ax+b)mod 26e(x)=(ax+b)mod\,26e(x)=(ax+b)mod26即{加密函数   e(x)=(ax+b)mod...
2019-06-26 12:05:53
458
原创 RSA入门笔记
RSA入门笔记目录RSA入门笔记特性具体量流程要点特性非对称密钥，公开密钥算法利用单向函数正向求解容易，反向难的特性具体两个质数相乘很容易，但将这个合数分解却很难(me)  mod  n=c(m^e)\; mod\; n=c(me)modn=c，已知m、e、n求c简单，已知e、n、c求m很难求“离散开方”很难d=kφ...
2019-06-24 23:42:42
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人