RSSSSSACrypto 未解决
分数:
20
金币:
2
题目作者:
树木有点绿
一 血:
volcano
一血奖励:
3金币
解 决:
1410
提 示:
描 述:
这是一个非常简单的RSA
其 他:
RSSSSSA.txt
评分(6)
解题动态
Dottin_HA 攻破了该题 4小时前
月落曦辰 攻破了该题 1天前
xiaoxiaojiangshi 攻破了该题 1天前
2023211475 攻破了该题 1天前
Zonecold 攻破了该题 1天前
suimo 攻破了该题 1天前
ZERO.ROLing 攻破了该题 2天前
ZevinT 攻破了该题 2天前
SecRay260101 攻破了该题 2天前
dxwhh 攻破了该题 3天前
vitovito 攻破了该题 7天前
ywt 攻破了该题 8天前
dwjwlxs 攻破了该题 9天前
Lucille妮妮 攻破了该题 11天前
yuyuyu123456 攻破了该题 14天前
小白修炼日常 攻破了该题 14天前
kingx3 攻破了该题 15天前
一江明月送归舟 攻破了该题 16天前
cxy..... 攻破了该题 16天前
评论
ww的练习 27天前
举报
中国剩余定理是存在一个未知数然后根据不同的除数得到的余数也不相同，本体中的en就是如此，所以采用中国剩余定理来解题（https://oi-wiki.org/math/number-theory/crt/）网站了解中国剩余定理
ACYII 6月前
举报
广播
Alune 10月前
举报
俺的脚本很简单，便于理解https://blog.csdn.net/2301_80675009/article/details/156489037?sharetype=blogdetail&sharerId=156489037&sharerefer=PC&sharesource=2301_80675009&spm=1011.2480.3001.8118
Alune 10月前
举报
终于靠自己写出了脚本！
1nfinix 10月前
举报
flag{*****}
韭菜叶花肉来个茶蛋 1年前
举报
deepseek 低指数rsa广播攻击脚本。哎，根本不会
NosajUx 1年前
举报
若同一明文 m 用相同 e 加密到不同 \(n_1, n_2, ..., n_k\)，得到密文 \(c_1, c_2, ..., c_k\)，则可通过 CRT 计算：\(m^e \equiv CRT(c_1, c_2, ..., c_k) \mod (n_1 \times n_2 \times ... \times n_k)\)开 e 次方得到 m。
NosajUx 1年前
举报
用中国剩余定理的思路： 先找满足 “除以 3 余 2、除以 7 余 2” 的数：因为除以 3 和 7 都余 2，所以这个数减去 2 后是 3 和 7 的公倍数（如 21、42、63...），因此可能的数是 23、44、65... 再从这些数中找 “除以 5 余 3” 的：23 除以 5 余 3，正好满足。 所以答案就是 23。
NosajUx 1年前
举报
中国剩余定理是一种古老的数学方法，主要用于解决多个整数除法中 “余数” 的问题，简单来说，就是当知道一个数除以不同除数的余数时，能算出这个数最小是多少（或所有可能的解）。 举个经典例子： “有一堆苹果，3 个 3 个分剩 2 个，5 个 5 个分剩 3 个，7 个 7 个分剩 2 个，这堆苹果最少有多少个？”
NosajUx 1年前
举报
此时，通过 CRT 可求出 \(M \equiv m^e \mod (n_1 \times n_2 \times ... \times n_k)\)，若 \(M < (n_1 \times ... \times n_k)\)，则 \(M = m^e\)，对 M 开 e 次方根即可得到明文 m。