201605031644.txt.md

标题: RSA相关的趣味数学题(1)

http://scz.617.cn/misc/201605031644.txt

已知:

n=0x ed8a4a2d2ce4e5460da462a9d987bac40867b083b684bae77bfe7a956191d38f dccd712901c0f3044370c5a31952944793a8d142b4f04bf4a1b8c39a647c0ac2 eea0eb721c627d97a1b7f28f12a0c907882f7541a36b4e83926f513077944d59 f5b3bf2a1e7d5bd2db88fe76b1f2233ab810141dea09e6c50e0ff45e6d9e83e8 d8b8799d380f0fef24eca998099280afe20aec9ea8108b70d70c207bff459f48 fc681e22af84553ba154aafb828ae5dd1472f40abf1df8bc05e12579d8c24b02 c6453ddcece0a641bedc0883cbc09c622e8b900af66700e96e1b5c769d04788a 77fc12297c4c4dfa4ea3cda0d376f718d61aa5825cec4277622e62829e3375a9

e=0x010001

d=0x 3639f89f017dab7d6785dc642bdd995c4112f2afcecdd4211e2444f5af156c37 8e4f7402c97cb3bd886bc92267987b732f993d543e1c112ae2745c6af57f7fb1 6a6a5ff567d770165a7bb4aac6b4dfcf915e4c2554da1d4d59f381944fe81214 744bb95b3324a8fea4d14c4dea677d755d29867e21bc6aeb173fbb28875bc57e c4c7ccb272f714565618d8801025553e9084ea667a1771cd8cd618fb8003f1d5 cd656ee2d8f3e97874458959c3dacd157f668559128e53f8939ab708dee26134 61e36af799433f74eaa27507c430e2f4589d098e1ddcd5a110f372fb37019b9a a8f54331b8a0485d94f4bc32f5f040da9d4208fd27a311dea9d541b931bbe9c5

n不变的情况下求:

e=0xfe71 d=?

没有实际意义，只是趣味数学题，充满好奇心的可以试试，PC计算能力下有解。之所 以来个2048-bits的n，主要是规避暴力分解人群。