adworld easy_RSA | RSA算法

标签：span   a算法   lan   article   是你   tar   轻松   生成   log   

题目描述：

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

附件：

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

前置知识：

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

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

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

import：

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

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

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

adworld easy_RSA | RSA算法

标签：span   a算法   lan   article   是你   tar   轻松   生成   log   

原文地址：https://www.cnblogs.com/zhwer/p/12326653.html