logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

CryptoHack_Unencryptable

该文介绍了利用RSA加密特性进行因式分解的方法。通过选择特定指数e0=2^16,计算(data^e0-1)与模数N的最大公约数(GCD)来寻找N的因子p。找到p后,计算q和欧拉函数φ(N),进而求得私钥d并解密密文c。该过程展示了如何利用数学性质破解RSA,当(data^e0-1)与N有非平凡公约数时,可以分解N并恢复原始信息。最终输出解密后的明文。

#python
到底了