网鼎杯第四场 shenyue2 writeup

本文详细解析了网鼎杯第四场中的RSA题目shenyue2,通过数学推导分析了RSA公钥、私钥与额外参数之间的关系,利用牛顿迭代法解决了一元三次方程,为类似问题提供了通用的解题思路。
摘要由CSDN通过智能技术生成

1. shenyue2题目分析

这是一道RSA相关的密码学题目,给出了RSA相关的公钥 (n,e) ( n , e ) ,并且给出了额外的两个参数:一个已知素数 r r 以及 k ,并且有如下关系:

k=(pr)d k = ( p − r ) d

其实这是一道2018 CodeGate CTF 的原题,直接按照 CTF-WIKI中介绍的解法就可以求出来。而我写这篇文章的目的是向大家介绍另外一种方法,一种适用范围更广的方法,帮助大家在以后的CTF比赛中求解更难的题。

2. RSA中的数学推导

先把所有RSA相关的已知公式列举出来:
(1)n=pq ( 1 ) n = p q
(2)φ(n)=(p1)(q1) ( 2 ) φ ( n ) = ( p − 1 ) ( q

评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值