Category
coppersmith攻击标签（空格分隔）： RSA 本质coppersmith实际上就是把“模 N 下的小根”问题，转化为“在某个格中找短向量”的问题；再用 LLL 找到短向量，从而把一个模等式提升成一个整数等式。本质就是创造一个函数 $f(x)=x^{n}+a_1*x^{n-1}+...+a_{n-1}*x+c \quad mod \ N$ 然后求解一个 $x$ 满足$f(x) \ mod \ N \ =0$ 稍微仔细研究一下###框定范围要是硬解$x$肯定无法解答的，因为我们不知道这个$N^c$的$c$是多少。所以只能够先约定这个$c$的范围然后再解$c$的值主要是取决于这...
费马小定理和二项式的运用标签（空格分隔）： 刷题杂记 选自NSSCTF—[GKCTF 2021]RRRRsa 开始首先是题目原题 1234567891011121314151617181920212...
初识格密码标签（空格分隔）： 格密码 开始在开始的时候感谢Dexter Jie师傅的文章 <<膜拜膜拜>> [杰哥的博客][1]小编正是参考师傅的文章并结合资料和询问ai学...
ECC（奇异曲线）标签（空格分隔）： 离散对数 奇异曲线的基本解法什么是奇异曲线呢？奇异曲线就是一个椭圆曲线上有一个点没有导数 首先得知道ECC的一个定理$ \phi(G)^n=\phi(nG)$这里的$\phi(y,x)= {y+ax \over y-ax}$注意此时的方程必须满足$y^2=x^3+ax^2$所以我们可以很简单的得到n。但是原方程不是这样的啊。我们...
背包密码简记标签（空格分隔）： 背包密码 基本介绍假如一个背包 W 满足以下 $W=a_1*x_1+a_2*x_2+a_3*x_3+...+a_ix_i$  其中$a_1,a_...
pem分析标签（空格分隔）： 技巧 内容介绍：X.509 是定义公钥证书格式的标准。 因此，这种格式描述了其他信息中的公钥。 DER是最流行的编码格式，用于在文件中存储 X.509 证书、PKCS8...
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ᴹ − ...
DES加密详细解析标签（空格分隔）： DES DES概述64位明文明文分组进行16轮完全相同的变换（轮函数） 56位有效密钥长度（外加8位奇偶校验位，总输入为64位）。 分组长度：64位 加密核心...
ECC(椭圆曲线加密)标签（空格分隔）： ECC 简介ECC 全称为椭圆曲线加密，EllipseCurve Cryptography，是一种基于椭圆曲线数学的公钥密码。与传统的基于大质数因子分解困难...
Elgamal标签（空格分隔）： Elgamal 密匙生成选取一个足够大的素数 p选取 Z^{*}_{p} 的一个生成元 g随机挑选一个整数y，0 < y < p-2。计算 $ g^{k}\equiv y \ mod\ p $此时令私匙为k，公匙为{p,g,y} 加密确定明文m，然后选取随机数r，r满足 $r\in Z_{p-1}$ 加密为$E_{k}(m,r)=(y...