Category
Pollard’s p-1算法标签（空格分隔）： RSA 如果 p是一个素数，且 a 不是 p 的倍数，那么： $a^{p-1}≡1 \ mod \ p$ $a^{(p-1)*k}≡1^k ≡1 \ mod \ p$ 换句话说，只要指数是 p−1的倍数，底数的幂除以p 的余数就是 1。 我们想要分解的数是 N。假设 N 有一个我们不知道的素因子 p。 试图构造一个数 M，使得 M 恰好是 p−1 的倍数。 根据费马小定理：如果 M 是 p−1 的倍数，那么 aᴹ ≡ 1 (mod p)。 这意味着 p 能整除 aᴹ − 1。 由于 p 也整除 N，那么 p 必然能整除 gcd(aᴹ − ...
ECC(椭圆曲线加密)标签（空格分隔）： ECC 简介ECC 全称为椭圆曲线加密，EllipseCurve Cryptography，是一种基于椭圆曲线数学的公钥密码。与传统的基于大质数因子分解困难...
Elgamal标签（空格分隔）： Elgamal 密匙生成选取一个足够大的素数 p选取 Z^{*}_{p} 的一个生成元 g随机挑选一个整数y，0 < y < p-2。计算 $ g^{...
AES标签（空格分隔）： 未分类 AES大致介绍 AES类型 密钥长度（位） 加密轮数 密钥长度（字节） 需要的子密钥总数 AES-128 128 10 16 11 AES...
维纳攻击(wiener attack)标签（空格分隔）： RSA 原理这是一个基于连分数的攻击可以看看这个文章 连分数 wiener attack 是依靠连分数进行的攻击方式，适用于非常接近某一值（...
低加密指数广播攻击（CRT）标签（空格分隔）： RSA 原理简介中国剩余定律：如果模数$n_1,n_2,n_3,…n_i$两两互素，且满足: $x ≡ c_1 \ mod \ n_1$ $x...
MathJax = { tex: { inlineMath: [['$', '$'], ['\\(', '\\)']], displayMath: [['$$', '$$'], ['\\[', '\\]']] }, svg: { fontCache: 'global' } }; LCG（线性同余生成器）简记 标签（空格分隔）： LCG LCG(线性同余生成器)LCG属于PRNG(伪随机数生成器)和stream cipher(流密码)的一种，是一种产生伪随机数的方法。 $X_{n+1} =(a∗X_n +b) \ mod\ m$ 其...
crypto python函数类标签（空格分隔）： crypto 求$a^{x} = c \mod m $ 123456from sympy.ntheory import discrete...