密码学_RSA实践

时间：2017.9.30

题目链接：www.shiyanbar.com/ctf/1828

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

解题思路：

1） 去百度RSA加密的过程，看懂了，但是看不懂求逆元，看了好多遍了，现在也明白过程，但是不会写代码。今天偶然中看到一篇文章CTF中RSA的常见攻击方法这里面有写求d的python脚本，之前的看的很多都是c++，但是c++脚本处理大数很麻烦。还得多看几遍RSA加密算法。用脚本跑一遍，出结果，提交

RSA加密求d脚本
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 公钥密码系统及RSA公钥算法
    公钥密码系统及RSA公钥算法 本文简单介绍了公开密钥密码系统的思想和特点，并具体介绍了RSA算法的理论基础，工作原...
    火狼o阅读 4,351评论 2赞 15
  • RSA算法
    姓名：于川皓 学号：16140210089 转载自：https://baike.baidu.com/item/RS...
    道无涯_cc76阅读 2,672评论 0赞 1
  • 加密进阶（佩服写这篇文章的人）
    CTF中那些脑洞大开的编码和加密 0x00 前言 正文开始之前先闲扯几句吧，玩CTF的小伙伴也许会遇到类似这样的问...
    查无此人asdasd阅读 6,141评论 0赞 19
  • 脑洞大开的编码和加密
    0x01 目录 常见编码: ASCII编码 Base64/32/16编码 shellcode编码 Quoted-p...
    H0f_9阅读 13,122评论 2赞 17
  • 时间之争
    一转眼，毕业好几年了，周围的同事也都换了好多，添了好多新面孔，从陌生到熟悉，从熟悉又到慢慢各奔天涯，各谋生计，时间...
    幸运有你lucky阅读 389评论 1赞 2