CTF记录之简单RSA

已知RSA公钥生成参数:

p = 3487583947589437589237958723892346254777 q = 8767867843568934765983476584376578389

e = 65537

求d = 

请提交PCTF{d}


说实话对这个RSA密钥认证的完全不懂。。学习一下

这个涉及到RSA计算公式了。。去网上学习一下

RSA学习地址

import gmpy2

p = 3487583947589437589237958723892346254777

q = 8767867843568934765983476584376578389

e = 65537

d = gmpy2.invert(e,(p-1)*(q-1))

print(d)


拿出python执行以下,得到答案。


d=19178568796155560423675975774142829153827883709027717723363077606260717434369

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 姓名:于川皓 学号:16140210089 转载自:https://baike.baidu.com/item/RS...
    道无涯_cc76阅读 2,639评论 0 1
  • 公钥密码系统及RSA公钥算法 本文简单介绍了公开密钥密码系统的思想和特点,并具体介绍了RSA算法的理论基础,工作原...
    火狼o阅读 4,327评论 2 15
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,973评论 19 139
  • 1、新料与老料 新老料之说一般有两种:一种为料砍下来后陈放的时间长久,刚砍下来的树为新料,以前的料为老料;另一种为...
    林远腾博客阅读 324评论 0 0
  • CSS属性 position 用于指定一个元素在文档中的定位方式。top, right, bottom和 left...
    EJRoxy阅读 835评论 0 0