关于rsa的总结1

最新推荐文章于 2020-09-07 16:19:09 发布

woy66

最新推荐文章于 2020-09-07 16:19:09 发布

阅读量433

点赞数

本文链接：https://blog.csdn.net/qq_41173457/article/details/79936854

版权

这篇博客介绍了RSA公开密钥加密算法的基础知识，包括其工作原理、密钥的使用和相关名词。博主分享了在CTF（Capture The Flag）挑战中遇到的RSA问题，提到了如何使用openssl命令解析公钥文件，并探讨了Python的gmpy2模块在解密过程中的作用。此外，还提及了安装gmpy2的困难以及对进一步学习数学和openssl命令的计划。博客末尾提供了关于RSA共模攻击的学习资源链接。

摘要由CSDN通过智能技术生成

ctf中的crypto项，关于rsa的考察是一类，来记录一下吧

首先介绍一下什么是公开密钥加密：公开密钥加密（英语：Public-key cryptography），也称为非对称加密（英语：asymmetric cryptography），是密码学的一种算法，它需要两个密钥，一个是公开密钥，另一个是私有密钥；一个用作加密的时候，另一个则用作解密。使用其中一个密钥把明文加密后所得的密文，只能用相对应的另一个密钥才能解密得到原本的明文；甚至连最初用来加密的密钥也不能用作解密。由于加密和解密需要两个不同的密钥，故被称为非对称加密；不同于加密和解密都使用同一个密钥的对称加密。虽然两个密钥在数学上相关，但如果知道了其中一个，并不能凭此计算出另外一个；因此其中一个可以公开，称为公钥，任意向外发布；不公开的密钥为私钥，必须由用户自行严格秘密保管，绝不通过任何途径向任何人提供，也不会透露给要通信的另一方，即使他被信任。

记一下相关的名词，知识点（cipher就是密文，c就是密文，n是两个大质数p、q的积，Modulus即为n，n的二进制表示时所占用的位数，就是所谓的密钥长度，公钥（n,e）,私钥 (d,e)，欧拉函数，n=pq。只有将n因数分解，才能算出p和q。加密要用公钥 (n,e)。解