y2x7lex 发布的文章 - lexy的个人blog

更新于 2026-01-19 | 分类: 密码学习笔记 | 作者: y2x7lex | 0条评论

中国剩余定理中国剩余定理（孙子算法）将一个数划分为两部分 —— [除数序列] [余数序列] 设：被除数：n 除数序列： [x1, x2, x3, x4] 余数序列： [a1, a2, a3, a4] n % x1 = a1 n % x2 = a2 n ...

阅读全文...

更新于 2026-01-19 | 分类: ECC | 作者: y2x7lex | 0条评论

ECC椭圆曲线加密椭圆曲线加密是非对称加密的一种，与RSA一样，是基于单陷门的加密方式，利用的是离散对数问题。首先需要知道什么是椭圆曲线，椭圆曲线的表示方法是什么，再就是加密和解密方式。ECC椭圆曲线表示方法表达式y2 = x3 + a x + b其中要...

阅读全文...

更新于 2026-01-01 | 分类: RSA | 作者: y2x7lex | 0条评论

RSA共模攻击攻击要求（已知 n、e1、e2、c1、c2）# 题目内容 from gmpy2 import * from Crypto.Util.number import * flag = '***************' ...

阅读全文...

RSA练习-1

更新于 2026-01-01 | 分类: RSA | 作者: y2x7lex | 0条评论

RSA-1 wp（已知 p、q、e 求 d ）源地址：https://buuoj.cn/challenges#RSA打开压缩包后得到一个 txt 文件，文件内容如下：在一次RSA密钥对生成中，假设 p=473398607161 ， q=4511491 ，...

阅读全文...

更新于 2026-01-01 | 分类: RSA | 作者: y2x7lex | 0条评论

dp、dq 泄露攻击打开压缩包后有一个 txt 文件，内容如下：p = 863763376725700856709965348654109117132049150943361544753916243791124417588566780639841179...

阅读全文...

更新于 2026-01-19 | 分类: RSA | 作者: y2x7lex | 1 条评论

RSA加密算法加密步骤如下图所示1、选择一堆不相等且足够大的质数 p 和 q2、计算 p 和 q 的乘积 n = p * q3、计算 n 的欧拉函数 ϕ(n)=(p-1)*(q-1)欧拉函数 ϕ(n)：统计小于n 的所有和 n 互指的数的个数。注意：这...

阅读全文...