CTF中RSA加解密相关知识

0x00 写在前面    CTF比赛中Crypto类题目常出现考察RSA加密算法的题目，一直想学习RSA类题目相关的解题方法，网上也看了许多文章，根据自己的理解，记录一下自己的思路。0x01 RSA算法介绍    RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。    RSA的安全性依赖于大数分解，但是否等同于大数分解一直未能得到理论上的证明，因为没有证明破解RSA就一定需要作大数分解。假设存在一种无须分解大数的算法，那它肯定可以修改成为大数 ………………………………