
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
rsa学前必读2--中国剩余定理(Chinese Remainder Theorem, CRT)
的正整数,即对于任意 i≠ji=j,有 gcd(mi,mj)=1gcd(mi,mj)=1。,x mod mk)f(x)=(xmodm1,xmodm2,…ai≡aj(modgcd(mi,mj))对于所有 i,jai≡aj(modgcd(mi,mj))对于所有 i,j。yiyi 是 MiMi 在模 mimi 下的逆元,即 Miyi≡1(modmi)Miyi≡1(modm

[NISACTF 2022]ezpython
这篇文章详细介绍了如何逆向分析一个Python打包的可执行文件

[HDCTF 2023]Math_Rsa
本题是一个结合了RSA加密和二次剩余性质的混合加密方案,通过分析给定的加密代码和参数,需要恢复出原始的flag。最后得到flag为HDCTF{0ce04f81-516b-4132-81a2-b0b7166e03ad}得到p后,计算q = n // p。

RSA算法数学基础
如果 n=p×qn=p×q,且 pp 和 qq 都是质数,则 φ(n)=φ(p)×φ(q)=(p−1)(q−1)φ(n)=φ(p)×φ(q)=(p−1)(q−1)。:选择一个整数 ee,满足 1<e<φ(n)1<e<φ(n),且 gcd(e,φ(n))=1gcd(e,φ(n))=1(即 ee 与 φ(n)φ(n) 互质)。根据密钥生成过程,我们有 e×d≡1(modφ(n))e×d≡1(modφ

到底了








