请在 下方输入 要搜索的题目:

在一次RSA密钥对生成中,假设p=473398607161,q=4511491,e=19 求解出d,然后把d的值加9为flag值。flag格式为flag{********}

在一次RSA密钥对生成中,假设p=473398607161,q=4511491,e=19 求解出d,然后把d的值加9为flag值。flag格式为flag{********}

发布时间:2025-05-11 16:09:22
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:首先计算n = p * q = 473398607161 * 4511491 = 2137885633987379921。 然后计算φ(n) = (p-1) * (q-1) = 473398606160 * 4511480 = 2137885633987379920。 接着计算d = e^(-1) mod φ(n) = 19^(-1) mod 2137885633987379920 = 11863896。 最后计算flag值:flag{11863895}。
专业技术学习
专业技术学习
搜搜题库系统