lexy的个人blog

发表于 2026-01-19 | 更新于 2026-01-19 | 密码学习笔记 | 作者: y2x7lex | 0条评论 | 阅读量:4

欧几里得算法欧几里得算法（又称辗转相除法），通常用于计算两个正整数的最大公约数。通过辗转相除的方法求两数的最大公约数。计算方法 :1、先比较两数的大小，用大的数取余小的数 2、把小的数的值给大的数，将取余的结果给小的数 3、重复步骤2...
阅读全文...

发表于 2026-01-19 | 更新于 2026-01-19 | 密码学习笔记 | 作者: y2x7lex | 0条评论 | 阅读量:5

费马分解在RSA密码中，当我们需要解密但没有 p 和 q 时是很难解出 ɸ(n) = ( p - 1 ) * ( q - 1 ) 的，这时候就需要我们将 n 分解为 p 和 q ，但是大质数分解是十分困难的，这时候可以使用费马分解法分解出 p 和 q 。...
阅读全文...

发表于 2026-01-01 | 更新于 2026-01-19 | 密码学习笔记 | 作者: y2x7lex | 0条评论 | 阅读量:92

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

仿射密码

发表于 2026-01-01 | 更新于 2026-01-01 | 密码学习笔记 | 作者: y2x7lex | 0条评论 | 阅读量:75

仿射密码加密方法：每个字母通过计算 c = (a*x + b) mod m 转换为另一个字母。解密方法：每个字母通过计算 x = a_inv * (c - b) mod m 转换回原始字母，其中 a_inv 是 a 关于 m 的模反元素。要求：gcd(a...
阅读全文...

发表于 2026-01-01 | 更新于 2026-01-19 | ECC | 作者: y2x7lex | 0条评论 | 阅读量:81

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

发表于 2026-01-01 | 更新于 2026-01-01 | RSA | 作者: y2x7lex | 0条评论 | 阅读量:70

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

RSA练习-1

发表于 2026-01-01 | 更新于 2026-01-01 | RSA | 作者: y2x7lex | 0条评论 | 阅读量:79

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