RSA--e与φ(n)不互素时

最新推荐文章于 2024-06-21 17:31:28 发布

原味瓜子、

最新推荐文章于 2024-06-21 17:31:28 发布

阅读量1w

点赞数 11

CC 4.0 BY-SA版权

文章标签： rsa gcd(e φ（n）)!=1

本文链接：https://blog.youkuaiyun.com/chenzzhenguo/article/details/94339659

当RSA中e与φ(n)不互素时，无法直接求解逆元d。通过分析给定的n1, n2求得公约数p，进一步计算q1, q2。由于不能直接求逆元，利用低指数破解方法和中国剩余定理解决。最终，通过计算m^2并开方得到解题结果。" 129325819,16546593,基于DWT的小波变换图像检索算法实现,"['图像处理', '信号处理', 'MATLAB编程', '图像检索算法']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

n1=0xcfc59d54b4b2e9ab1b5d90920ae88f430d39fee60d18dddbc623d15aae645e4e50db1c07a02d472b2eebb075a547618e1154a15b1657fbf66ed7e714d23ac70bdfba4c809bbb1e27687163cb09258a07ab2533568192e29a3b8e31a5de886050b28b3ed58e81952487714dd7ae012708db30eaf007620cdeb34f150836a4b723L
e1=0xfae3aL
c1=0x81523a330fb15125b6184e4461dadac7601340960840c5213b67a788c84aecfcdc3caf0bf3e27e4c95bb3c154db7055376981972b1565c22c100c47f3fa1dd2994e56090067b4e66f1c3905f9f780145cdf8d0fea88a45bae5113da37c8879c9cdb8ee9a55892bac3bae11fbbabcba0626163d0e2e12c04d99f4eeba5071cbeaL
n2=0xd45304b186dc82e40bd387afc831c32a4c7ba514a64ae051b62f483f27951065a6a04a030d285bdc1cb457b24c2f8701f574094d46d8de37b5a6d55356d1d368b89e16fa71b6603bd037c7f329a3096ce903937bb0c4f112a678c88fd5d84016f745b8281aea8fd5bcc28b68c293e4ef4a62a62e478a8b6cd46f3da73fa34c63L
e2=0x1f9eaeL
c2=0x4d7ceaadf5e662ab2e0149a8d18a4777b4cd4a7712ab825cf913206c325e6abb88954ebc37b2bda19aed16c5938ac43f43966e96a86913129e38c853ecd4ebc89e806f823ffb802e3ddef0ac6c5ba