密码学_RSAROLL

时间：2017.10.20

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

题目大意： 已知RSA加密，给了n、e和密文，求明文

解题思路：

1） 已知n 求出p、q，因为p和q都是质数，所以先求出小于n的平方根的所有质数，然后求出那两个质数相乘等于n，解的p = 18443、q = 49891

已知n求p和q代码

2） 求除了p和q，剩下的就是解密了，解出来的是全是数字，看一眼判断是ascii，然后在解得出flag

RSA解密脚本


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

推荐阅读更多精彩内容

  • 计算机二级C语言上机题库100题（南开版）
    计算机二级C语言上机题库（南开版） 1.m个人的成绩存放在score数组中，请编写函数fun,它的功能是：将低于平...
    MrSunbeam阅读 6,523评论 1赞 42
  • 致流年
    春季的寒意，思绪不由回到当年 那些阴霾与阳光 流年似水
    锦沐阅读 302评论 0赞 2
  • 《功夫瑜伽》
    存在手机里的这部电影已经静静的躺了一个星期了，趁值班期间终于把它看完了。 起初吸引我的是成龙的招牌，印象中有成龙的...
    小羊的海阅读 394评论 0赞 0
  • 五律•水中饮
    一去三千里，归来百舸行。 云光明灭照，水色有无迎。 何处逢知己，天涯遇旧朋。 粼粼逐镜彩，但饮至天明。 新韵，仄起不入韵
    云若V阅读 225评论 0赞 8
  • 感恩日记39天学会用一字悟来总结工作
    感恩早起站桩和静坐，谢谢你，谢谢你，谢谢你。 感恩早上打扫卫生，整理东西，断舍离不要的，用果素水拖地，请养成爱卫生...
    王贻贤阅读 273评论 0赞 0