BUUCTF--Crypto(31~40)

目录

31、RSA

32、RSAROLL

33、Dangerous RSA

34、[HDCTF2019]basic rsa

35、Cipher

36、[GXYCTF2019]CheckIn

37、robomunication

38、[GUET-CTF2019]BabyRSA

39、密码学的心声

40、rsa2


31、RSA

解压文件中有一个公钥文件,又因为标题提示,则使用RSA解密脚本得到n和e。

通过网站 http://www.factordb.com/ 将p,q求出,再使用RSA解密脚本对密文文件解密得到flag。

32、RSAROLL

根据题目描述,要是用RSA轮询解密,https://zh.numberempire.com/numberfactorizer.php 先将n分解,再使用脚本解密得到flag。

33、Dangerous RSA

使用文本打开文件,发现16进制的n(最后的L表示long类型),e,c,使用脚本转换成10进制,再使用RSA解密脚本求解m,即flag。

34、[HDCTF2019]basic rsa

使用pycharm打开py文件,得到p、q、e、c,RSA解密脚本得到flag。

35、Cipher

根据提示信息勉强猜测是Playfair加密,确定密钥为playfair,http://www.atoolbox.net/Tool.php?Id=912&ac=csdn 求出flag。

36、[GXYCTF2019]CheckIn

得到的密文具有base64的特征,https://www.wqtool.com/basecode解码。

 

将最后一个字符N+47=},可以判断使用了移位加密,又通过v+47=¥,则确定不是普通移位加密,而是ROT47加密(ASCII码只取33~126)。
由网站 https://www.qqxiuzi.cn/bianma/ROT5-13-18-47.php 解密得到flag。

37、robomunication

打开mp3听到两个语句,推测是摩斯密码。将mp3文件放入Audacity.exe中,调制播放速度,记录不同语句的规律。

使用摩斯密文标准化脚本将密文标准化,通过 http://moersima.00cha.net/ 解密得到字符提示,取出flag(因为摩斯解密不分大小写,通过尝试得到正确的flag)。

38、[GUET-CTF2019]BabyRSA

得到文件使用文本打开,发现16进制的p+q、(p+1)*(q+1)、d、c,转换成10进制后通过RSA解密脚本求出flag。

39、密码学的心声

打开bmp图片,得到一张乐谱,根据提示将乐谱以3个数字一组,以8进制形式转成ASCII码,得到flag。

40、rsa2

pycharm打开py文件,已知N和e,使用 http://www.factordb.com/ 分解因式N,得到p、q,再通过脚本求出d并进行md5加密求出flag。
注意:提供的py文件是以python2环境运行的,则hex(d)求解出来时为long类型,后面加L,但python3中没有long类型,需要手动添加。

### 回答1: buuctf crypto rsarsa 是一个密码学竞赛中的题目,涉及到 RSA 加密算法。RSA 是一种非对称加密算法,常用于数据加密和数字签名。在该题目中,可能需要对 RSA 加密算法的原理和实现进行深入的研究和分析,以解决加密和解密的问题。 ### 回答2: BUUCTF是一个针对计算机安全领域的技能竞赛,旨在提高选手的安全防护意识和技术能力。其中涉及的加密算法RSA在密码学中属于非对称加密算法,其加密过程中需要用到两个密钥,一个是公钥,一个是私钥。在加密过程中,公钥用于加密明文,而私钥则用于解密密文。因此,RSA算法的安全性取决于私钥的保护,若私钥泄漏,则加密数据不再安全。 在BUUCTFRSA题目中,选手需要利用给定的RSA公钥、密文等信息来解密出原始明文。首先,选手需要对给定的公钥进行分解,以求出两个大质数p和q,并计算出n=p*q。然后选手需要求出一个整数e,使得e与(p-1)*(q-1)互质。选手需要利用扩展欧几里得算法求出一个整数d,使得d*e mod (p-1)*(q-1)=1。最后,选手就可以利用求得的d,将密文解密为原始明文。 在针对RSA算法的攻击方法中,通过枚举计算或利用数学上的漏洞,攻击者可以猜测出素数p和q的值,推导出解密私钥,并进一步利用私钥进行加密和签名等操作,从而窃取数据和获得系统控制权。因此,选手需要具备RSA算法的基本理论知识和常用攻击方法,并掌握实际应用中的RSA加密、解密及签名等操作。只有建立起一个扎实的RSA算法基础,才能在BUUCTF竞赛中成功击败其他选手。 ### 回答3: buuctf crypto rsarsa是一个密码学竞赛中的一个题目,旨在测试参赛者对于RSA算法的理解和应用能力。 RSA算法是目前最为常用的公钥加密算法之一,它的安全性基于质因数分解问题。在加密时,通过选择两个足够大的质数p和q,将它们相乘得到一个大的合数n,然后选择一个整数e作为公开密钥,满足e和(p-1)(q-1)互质。接着,选取一个整数d作为私有密钥,使得e*d mod (p-1)(q-1) = 1。然后,任何人都可以通过公开密钥(e,n)将明文m进行加密,得到密文c = m^e mod n。而只有知道私有密钥(d,n)的人才能够将密文c进行解密,得到明文m = c^d mod n。 在这道buuctf crypto rsarsa题目中,我们需要破解一个RSA加密过的密文,得到原始明文。题目给出了一个密文c和公钥(e,n),但是并没有给出私钥d。首先,我们需要对n进行质因数分解,求出p和q。这里我们可以使用Pollard-Rho算法或是其他的质因数分解算法。一旦我们求出了p和q,我们就能够计算出(p-1)(q-1),并通过扩展欧几里得算法求出私钥d。然后,我们就可以使用私钥d来解密密文得到明文了。 需要注意的是,在实际应用中,RSA算法需要保证选择的质数p和q足够大,才能够抵御当前已知的攻击手段。同时,在实现中还需要注意一些常见的安全漏洞,例如使用相同的公开指数e等。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值