picoCTF2019-rsa-pop-qui Writeup

目录

题目

  • Class, take your seats! It’s PRIME-time for a quiz… nc 2019shell1.picoctf.com 30962
    开始没整明白怎么回事(我的垃圾英语,,,)查了几个题解:
    参考题解1
    参考题解2
    RSA算法
    后来逐渐明白了,就是rsa加密的那几个参数来回搞,不需要破解,解不出来直接选“N”就可以了
  • RSA参数:
    • p,q为两个质数
    • n = p*q
    • r = (p-1)*(q-1)
    • ed ≡ 1 (mod n)

第一题:已知p,q 求 n

  • 直接相乘
  • n = p*q = 4636878989
    在这里插入图片描述

第二题:已知p,n 求 q

  • 直接除
  • q = n/p = 93089
    在这里插入图片描述

第三题:已知n,e 求 p,q

  • 这个相当于知道公钥,求原来的p,q,做不到(需要对 n 进行大整数的素因子分解,很难解,这是RSA加密的基础)
  • 直接选“N”
    在这里插入图片描述

第四题:已知p,q 求 r

  • totient():欧拉函数
  • r = (p-1)*(q-1) = 836623060
    在这里插入图片描述

第五题:已知e,n 和 明文 求 密文

  • e,n就是公钥,可以用来对明文加密
import gmpy2
import rsa

n = 29129463609326322559521123136222078780585451208149138547799121083622333250646678767769126248182207478527881025116332742616201890576280859777513414460842754045651093593251726785499360828237897586278068419875517543013545369871704159718105354690802726645710699029936754265654381929650494383622583174075805797766685192325859982797796060391271817578087472948205626257717479858369754502615173773514087437504532994142632207906501079835037052797306690
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值