adworld easy_RSA | RSA算法

Posted 2021-03-09 zhwer

题目描述：

解答出来了上一个题目的你现在可是春风得意，你们走向了下一个题目所处的地方 你一看这个题目傻眼了，这明明是一个数学题啊！！！可是你的数学并不好。扭头看向小鱼，小鱼哈哈一笑 ，让你在学校里面不好好听讲现在傻眼了吧~来我来！三下五除二，小鱼便把这个题目轻轻松松的搞定了。flag格式为cyberpeace{小写的你解出的答案}

附件：

在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17
求解出d

前置知识：

非对称加密算法--RSA加密原理

————————————————————————

简单地概述一下(RSA)算法加密/解密的过程：

import：

(N)：公钥(1) ? (e)：公钥(2) ? (k)：密匙
(A)：密文 ? (B)：明文

• 公钥在同一加密规则下对于所有人来说都是已知的

• 为了增加破解（分解因数）的难度，&N& 一般为两个大质数的乘积（即 (p) 和 (q)）