BUUCTF Crypto RSA详解《1~32》刷题记录

文章目录

      • 一、Crypto
        • 1、 一眼就解密
        • 2、MD5
        • 3、Url编码
        • 4、看我回旋踢
        • 5、摩丝
        • 6、password
        • 7、变异凯撒
        • 8、Quoted-printable
        • 9、篱笆墙的影子
        • 10、Rabbit
        • 11、RSA
        • 12、丢失的MD5
        • 13、Alice与Bob
        • 14、大帝的密码武器
        • 15、rsarsa
        • 16、Windows系统密码
        • 17、信息化时代的步伐
        • 18、凯撒？替换？呵呵!
        • 19、萌萌哒的八戒
        • 20、权限获得第一步
        • 21、传统知识+古典密码
        • 22、RSA1
        • 23、世上无难事
        • 24、old-fashion
        • 25、Unencode
        • 26、[AFCTF2018]Morse
        • 27、RSA3
        • 28、RSA2
        • 29、还原大师
        • 30、异性相吸
        • 31、RSA
        • 32、RSAROLL

一、Crypto

1、 一眼就解密

在这里插入图片描述

base64解码在线链接：https://www.toolhelper.cn/EncodeDecode/Base64

flag{THE_FLAG_OF_THIS_STRING}
2、MD5

在这里插入图片描述

链接：https://www.cmd5.com/default.aspx

flag{admin1}
3、Url编码

在这里插入图片描述

链接：https://www.toolhelper.cn/EncodeDecode/Url

flag{and 1=1}
4、看我回旋踢

rot13在线解码链接：https://lzltool.cn/Tools/Rot13

简单分析一下；synt{5pq1004q-86n5-46q8-o720-oro5on0417r1}

  1. 直接百度可疑字符：synt编码
  2. 看到搜索栏里跳出rot13
  3. 在线解密：https://lzltool.cn/Tools/Rot13
  4. 得到flag：flag{5cd1004d-86a5-46d8-b720-beb5ba0417e1}

小结：

ROT13（回转13位，rotate by 13 places，有时中间加了个连字符称作ROT-13）是一种简易的替换式密码。
ROT13被描述成“杂志字谜上下颠倒解答的Usenet点对点体”。ROT13 也是过去在古罗马开发的凯撒加密的一种变体。

ROT13特点：

套用ROT13到一段文字上仅仅只需要检查字元字母顺序并取代它在13位之后的对应字母， 有需要超过时则重新绕回26英文字母开头即可。

在这里插入图片描述

参考文章：https://blog.csdn.net/weixin_47869330/article/details/110940053

很好很基础的解释推荐大家可以去看看；

flag{5cd1004d-86a5-46d8-b720-beb5ba0417e1}
5、摩丝

在这里插入图片描述

链接：https://www.lddgo.net/encrypt/morse

flag{ILOVEYOU}
6、password

在这里插入图片描述

小结：flag{姓名首拼小写+出生年月日}

flag{zs19900315}
7、变异凯撒

下载得到；

加密密文：afZ_r9VYfScOeO_UL^RWUc
格式：flag{ }

根据题目名字可知已不是普通的凯撒，对照ASCll码表；

码表链接：https://c.biancheng.net/c/ascii/

发现规律，a移动5位，f移动6位，Z移动7位；
而且又是变异凯撒那就很明显了，就是以此类推每个向后移的位数是前一个加1

脚本：

# 待解密的字符串
a = "afZ_r9VYfScOeO_UL^RWUc"
# 初始偏移量
k = 5# 遍历待解密的字符串中的每个字符
for i in a:# 将字符转换为对应的ASCII值，并增加偏移量k# 然后将得到的ASCII值转换回字符并打印出来print(chr(ord(i) + k), end='')# 处理下一个字符时，偏移量增加1k += 1

简单使用python一个for循环即可；

flag{Caesar_variation}
8、Quoted-printable

在这里插入图片描述

链接：https://try8.cn/tool/code/qp

flag{那你也很棒哦}
9、篱笆墙的影子

方法一；

找规律；
f l a g
e h a v

对照写出全部flag{wethinkwehavetheflag}；

方法二；

使用随波逐流工具进行解码，找到最接近的一个秒了；

在这里插入图片描述

flag{wethinkwehavetheflag}
10、Rabbit

在这里插入图片描述

链接：https://www.sojson.com/encrypt_rabbit.html

无秘钥直接秒；

flag{Cute_Rabbit}
11、RSA

在这里插入图片描述

没什么好说的RSA-Tools梭哈，按照图片填入即可；

如果想更多了解RSA请看此文章；

https://blog.csdn.net/m0_51607907/article/details/123884953

工具下载链接；https://www.123pan.com/s/q2J1jv-2Havd.html提取码:0905

flag{125631357777427553}
12、丢失的MD5

补全脚本如下；

import hashlib# 循环遍历 ASCII 表中可打印字符的可能值
for i in range(32, 127):for j in range(32, 127):for k in range(32, 127):# 创建 md5 哈希对象m = hashlib.md5()# 构建特定格式的字符串，插入循环变量 i, j, k 对应的字符m.update(('TASC' + chr(i) + 'O3RJMV' + chr(j) + 'WDJKX' + chr(k) + 'ZM').encode('utf-8'))# 获取哈希值的十六进制表示des = m.hexdigest()# 检查哈希值是否包含特定的子串if 'e9032' in des and 'da' in des and '911513' in des:# 如果包含，则打印出来print(des)

简单分析一下这个脚本；

这个脚本是一个用于破解特定MD5哈希值的Python程序。它通过穷举ASCII码表中可打印字符的所有可能的三个字符组合，并将这些字符插入到一个预定义的字符串模板中。对于每个生成的字符串，脚本计算其MD5哈希值，并检查该哈希值是否包含特定的子串。如果找到一个哈希值包含所有给定的子串，脚本会将这个哈希值打印出来。

脚本的工作流程如下：

  1. 使用三层嵌套循环遍历ASCII码表中的可打印字符（从空格（32）到波浪号（126））。

  2. 在每次循环中，构建一个包含循环字符的字符串，按照 'TASC' + chr(i) + 'O3RJMV' + chr(j) + 'WDJKX' + chr(k) + 'ZM' 的格式。

  3. 计算构建字符串的MD5哈希值。

  4. 检查该哈希值是否包含特定的子串：‘e9032’、‘da’ 和 ‘911513’。

  5. 如果哈希值包含所有这些子串，则打印该哈希值。

    flag{e9032994dabac08080091151380478a2}

13、Alice与Bob

根据题已知合数：98554799767

找一个在线网站进行质因数分解；

网站：https://www.imathtool.com/jisuanqi/zhiyinshu/

在这里插入图片描述

101999 x 966233

接着将小的放前面，大的放后面，合成一个新的数字，进行md5的32位小写哈希；

链接：https://www.lddgo.net/encrypt/hash

在这里插入图片描述

flag{d450209323a847c8d01c6be47c81811a}
14、大帝的密码武器

链接：https://www.lddgo.net/encrypt/caesar-cipher

在这里插入图片描述

打开txt根据提示得到一个有意义的单词，在根目题目名称可以得知这是一个凯撒加密；

在偏移13次之后终于得到一个有意义的单词：security（安全）

根据这个单词我们可以得知密文也是13；

在这里插入图片描述

flag{PbzrPuvan}
15、rsarsa
import gmpy2
e = 65537
p = 9648423029010515676590551740010426534945737639235739800643989352039852507298491399561035009163427050370107570733633350911691280297777160200625281665378483
q = 11874843837980297032092405848653656852760910154543380907650040190704283358909208578251063047732443992230647903887510065547947313543299303261986053486569407
n = p*q
#密文
C = 83208298995174604174773590298203639360540024871256126892889661345742403314929861939100492666605647316646576486526217457006376842280869728581726746401583705899941768214138742259689334840735633553053887641847651173776251820293087212885670180367406807406765923638973161375817392737747832762751690104423869019034d =gmpy2.invert(e,(p-1)*(q-1))
#求明文
M = pow(C,d,n)    #快速求幂取模运算
print(M)

运行即可flag，更多RSA知识点请转此处；

https://blog.csdn.net/m0_51607907/article/details/123884953

flag{5577446633554466577768879988}
16、Windows系统密码

右键记事本打开；

在这里插入图片描述

结合文件名字pass.hash我们可以知道这需要转MD5；

在线：https://www.cmd5.com/default.aspx

最后一个一个尝试得到；

在这里插入图片描述

flag{good-luck}
17、信息化时代的步伐

打开txt得到一串数字，根据分析得知：中文电码

解中文电码在线网站：http://code.mcdvisa.com/

在这里插入图片描述

flag{计算机要从娃娃抓起}
18、凯撒？替换？呵呵!

MTHJ{CUBCGXGUGXWREXIPOYAOEYFIGXWRXCHTKHFCOHCFDUCGTXZOHIXOEOWMEHZO}

凯撒密码一般就是26个字母经过单纯的按字母顺序来位移的加密方法（一般）
如：abc=def
进阶版的凯撒就不按照字母顺序的加密
如：abc=dhj
所以就要经过暴力破解出每一种可能的对应加密

参考：https://blog.csdn.net/YIHAHUHA/article/details/103108361

所以这里我们直接使用在线网站；

https://quipqiup.com/?spm=a2c6h.12873639.article-detail.8.2dfd471fDXupH4

（注意如有打不开的情况可能是需要开梯子）

在这里插入图片描述

注意无空格；

flag{substitutioncipherdecryptionisalwayseasyjustlikeapieceofcake}
19、萌萌哒的八戒

在这里插入图片描述

猪圈密码，找个在线解码秒了；

链接：https://www.metools.info/code/c90.html

flag{whenthepigwanttoeat}
20、权限获得第一步

在这里插入图片描述

Administrator:500:806EDC27AA52E314AAD3B435B51404EE:F4AD50F57683D4260DFD48AA351A17A8:::

解析；

这行数据是从Windows系统的SAM（安全账户管理器）数据库中提取的一个用户账户的哈希条目。SAM数据库存储了Windows系统中用户的登录凭据，通常以哈希形式保存。这条记录的格式遵循NTLM（NT LAN Manager）哈希的典型表示方式，用于Windows系统的网络协议和密码存储。

这里是这条记录的分解：

  • Administrator：这是用户账户的名称，这里指的是系统管理员账户。
  • 500：这是用户的安全标识符（SID）的一部分，500通常代表内置的管理员账户。
  • 806EDC27AA52E314AAD3B435B51404EE：这是用户密码的LM（LAN Manager）哈希。LM哈希被认为是非常不安全的，因为它将密码转换成大写，分成7字符的块进行哈希，很容易被暴力破解。
  • F4AD50F57683D4260DFD48AA351A17A8：这是用户密码的NTLM哈希，它比LM哈希更安全，但现代方法也能有效地破解它。
  • :::：这些冒号用作字段分隔符，可能在这个上下文中的其他字段为空。

总的来说，这行数据提供了足够的信息来尝试破解用户的密码，尤其是如果使用像rainbow table这样的工具来对付弱密码。

flag{3617656}
21、传统知识+古典密码

下载附件得到；

在这里插入图片描述

既然说是古典加密，那就找一个古典加密表；

在这里插入图片描述

这里“+甲子”就是加60；

所以一个一个对照着出来得到：88 90 83 68 77 70 76 90

这里一看就是ASCLL；

解码得到：XZSDMFLZ

开始分析，古典密码最常见的无非栅栏和凯撒,先栅栏一下；

接着我们接着使用栅栏；

链接：https://www.qqxiuzi.cn/bianma/zhalanmima.php

在这里插入图片描述

在这里插入图片描述

所以；

2栏：
XSMLZDFZ
4栏：
XMZFSLDZ

接着我们对上面的两个结果分别进行恺撒解密：

工具随波逐流；（工具在主页ISCC那篇文章评论区）

在这里插入图片描述

最后；

flag{SHUANGYU}
22、RSA1
import gmpy2# 已知的 RSA 参数
p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229
q = 12640674973996472769176047937170883420927050821480010581593137135372473880595613737337630629752577346147039284030082593490776630572584959954205336880228469
dp = 6500795702216834621109042351193261530650043841056252930930949663358625016881832840728066026150264693076109354874099841380454881716097778307268116910582929
dq = 783472263673553449019532580386470672380574033551303889137911760438881683674556098098256795673512201963002175438762767516968043599582527539160811120550041
c = 24722305403887382073567316467649080662631552905960229399079107995602154418176056335800638887527614164073530437657085079676157350205351945222989351316076486573599576041978339872265925062764318536089007310270278526159678937431903862892400747915525118983959970607934142974736675784325993445942031372107342103852# 计算 m1 和 m2
m1 = pow(c, dp, p)
m2 = pow(c, dq, q)# 计算 q 的逆元 qInv
qInv = gmpy2.invert(q, p)# 使用 CRT 公式来计算 m
m = (m1 + (qInv * (m2 - m1) % p) * q) % (p*q)# 将结果转换为十六进制字符串，去除前缀 '0x'
hex_message = hex(m)[2:]# 将十六进制字符串转换为ASCII文本
text_message = bytes.fromhex(hex_message).decode('ascii')print(text_message)

简单分析一下；

这段脚本首先进行RSA解密，得到明文的整数表示，然后将这个整数转换为十六进制字符串，最后将十六进制字符串转换为ASCII文本。bytes.fromhex(hex_message).decode('ascii') 这行代码将十六进制字符串转换为对应的文本字符串。这样，text_message 将包含最终的解密文本，可以直接打印出来。

详细：https://blog.csdn.net/m0_51607907/article/details/123884953

最后

flag{W31c0m3_70_Ch1n470wn}
23、世上无难事

在这里插入图片描述

注意题目给的关键词：

找到key作为答案提交、flag是32位、包含小写字母；

所以这里我们直接使用Q爆破；

链接：https://quipqiup.com/

（注意需要梯子）

所以这里我们只需要将将 PIO 替换为 key即可；

在这里插入图片描述

flag{640E11012805F211B0AB24FF02A1ED09}

发现提交不对，那我们就尝试全部改小写；

发现正确

flag{640e11012805f211b0ab24ff02a1ed09}
24、old-fashion

在这里插入图片描述

链接：https://quipqiup.com/

直接使用爆破梭哈即可；

flag{n1_2hen-d3_hu1-mi-ma_a}
25、Unencode

链接：http://www.hiencode.com/uu.html

既然题目名字说了Unencode，那就Unencode解码没什么好说的；

flag{dsdasdsa99877LLLKK}
26、[AFCTF2018]Morse

在这里插入图片描述

摩丝链接：http://moersima.00cha.net/

很明显是摩丝解码得到一串十六进制；

61666374667b317327745f73305f333435797d

十六进制转文本链接：https://www.sojson.com/hexadecimal.html

在这里插入图片描述

flag{1s't_s0_345y}
27、RSA3
import gmpy2
from Crypto.Util.number import long_to_bytes# 提供的RSA参数
c1 = 22322035275663237041646893770451933509324701913484303338076210603542612758956262869640822486470121149424485571361007421293675516338822195280313794991136048140918842471219840263536338886250492682739436410013436651161720725855484866690084788721349555662019879081501113222996123305533009325964377798892703161521852805956811219563883312896330156298621674684353919547558127920925706842808914762199011054955816534977675267395009575347820387073483928425066536361482774892370969520740304287456555508933372782327506569010772537497541764311429052216291198932092617792645253901478910801592878203564861118912045464959832566051361n = 22708078815885011462462049064339185898712439277226831073457888403129378547350292420267016551819052430779004755846649044001024141485283286483130702616057274698473611149508798869706347501931583117632710700787228016480127677393649929530416598686027354216422565934459015161927613607902831542857977859612596282353679327773303727004407262197231586324599181983572622404590354084541788062262164510140605868122410388090174420147752408554129789760902300898046273909007852818474030770699647647363015102118956737673941354217692696044969695308506436573142565573487583507037356944848039864382339216266670673567488871508925311154801e1 = 11187289c2 = 18702010045187015556548691642394982835669262147230212731309938675226458555210425972429418449273410535387985931036711854265623905066805665751803269106880746769003478900791099590239513925449748814075904017471585572848473556490565450062664706449128415834787961947266259789785962922238701134079720414228414066193071495304612341052987455615930023536823801499269773357186087452747500840640419365011554421183037505653461286732740983702740822671148045619497667184586123657285604061875653909567822328914065337797733444640351518775487649819978262363617265797982843179630888729407238496650987720428708217115257989007867331698397e2 = 9647291# 使用扩展欧几里得算法检查e1和e2是否互质，并计算s和t
# gcd为最大公因数，s和t是满足s*e1 + t*e2 = gcd(e1, e2)的系数
gcd, s, t = gmpy2.gcdext(e1, e2)# 如果gcd为1，说明e1和e2互质，可以继续共模攻击
if gcd == 1:# 如果s是负数，需要取c1的逆元if s < 0:s = -sc1 = gmpy2.invert(c1, n)# 如果t是负数，需要取c2的逆元if t < 0:t = -tc2 = gmpy2.invert(c2, n)# 根据中国剩余定理计算最终的明文m# 这里利用了s和t来组合c1和c2，得到原始消息的模n的一个幂m = (pow(c1, s, n) * pow(c2, t, n)) % n# 将解密的消息m转换为字节串message = long_to_bytes(m)print(message)
else:# 如果e1和e2不互质，不能使用共模攻击print("e1和e2不是互质的，无法使用共模攻击")

简单分析一下；

这个脚本实现了RSA算法中的共模攻击（Common Modulus Attack）。当两个不同的公钥（具有相同的模数n但不同的指数e1和e2）用来加密相同的消息时，如果e1和e2互质，即使没有私钥，也可以恢复出原始消息。这种方法利用了数学上的中国剩余定理（CRT）。

共模攻击的关键点在于找到两个系数s和t，它们满足s_e1 + t_e2 = 1。这个等式表明，可以通过组合两个密文的适当乘方来恢复出原始消息，即使不知道私钥。这种攻击方法突出了在实际应用中，对于同一消息不应使用相同模数n的不同公钥进行加密的重要性。

flag{49d91077a1abcb14f1a9d546c80be9ef}
28、RSA2

关键点；dp泄露

相关解析链接：https://blog.csdn.net/MikeCoke/article/details/106095234

import gmpy2 as gpe = 65537
n = 248254007851526241177721526698901802985832766176221609612258877371620580060433101538328030305219918697643619814200930679612109885533801335348445023751670478437073055544724280684733298051599167660303645183146161497485358633681492129668802402065797789905550489547645118787266601929429724133167768465309665906113
dp = 905074498052346904643025132879518330691925174573054004621877253318682675055421970943552016695528560364834446303196939207056642927148093290374440210503657c = 140423670976252696807533673586209400575664282100684119784203527124521188996403826597436883766041879067494280957410201958935737360380801845453829293997433414188838725751796261702622028587211560353362847191060306578510511380965162133472698713063592621028959167072781482562673683090590521214218071160287665180751for i in range(1,e):                   #在范围(1,e)之间进行遍历if(dp*e-1)%i == 0:if n%(((dp*e-1)//i)+1) == 0:   #存在p，使得n能被p整除p=((dp*e-1)//i)+1q=n//(((dp*e-1)//i)+1)phi=(q-1)*(p-1)            #欧拉定理d=gp.invert(e,phi)         #求模逆m=pow(c,d,n)               #快速求幂取模运算print(m)                               #10进制明文
print('------------')
print(hex(m)[2:])                      #16进制明文
print('------------')
print(bytes.fromhex(hex(m)[2:]))       #16进制转文本

参考文章：https://blog.csdn.net/MikeCoke/article/details/105967809

简单分析一下大佬的脚本；

这个脚本是一个更全面的RSA解密过程，它不仅仅尝试直接解密密文，而是首先尝试从已知的公钥参数（e, n）和部分私钥参数（dp）来推导出模数n的质因数p和q。这是通过一个数学技巧实现的，该技巧利用了dp实际上是私钥d模p-1的结果这一事实。通过这种方法，脚本能够在没有直接给出p和q的情况下，重新构建完整的RSA私钥。

脚本的关键步骤和它们的分析：

  1. 寻找质因数p和q：脚本通过遍历i的值来尝试找到一个满足(dp * e - 1) % i == 0的i，这是基于dp = d mod (p-1)的性质。如果找到这样的i，那么可以通过p = ((dp * e - 1) // i) + 1来计算出p，进而得到q = n / p。

  2. 计算欧拉函数φ(n)：一旦得到p和q，就可以计算φ(n) = (p-1)(q-1)。

  3. 计算私钥d：通过求模逆gp.invert(e, phi)来得到私钥d。

  4. 解密密文c：使用私钥d来解密密文，m = pow(c, d, n)。

  5. 输出：脚本最后输出解密后的明文m的十进制表示、十六进制表示以及转换成字节串的文本表示。

总结而言，这个脚本展示了一种在知道部分私钥信息（如dp）的情况下重建RSA私钥并解密信息的方法。这种方法的成功依赖于能够找到满足特定数学条件的p和q，它揭示了RSA加密机制中的数学原理和潜在的安全考虑。

最后运行得到；

3670434958110785066911905751469631231338751225710158680692616521935747246580688484040488309932916523151997
------------
666c61677b776f775f6c65616b696e675f64705f627265616b735f7273613f5f39383932343734333530327d
------------
b'flag{wow_leaking_dp_breaks_rsa?_98924743502}'

仅供参考，方法不唯一；

29、还原大师

要解决这个问题，我们需要编写一个脚本，该脚本遍历所有可能的大写字母组合，将这些字母填充到神秘字符串的问号部分，然后计算每个可能字符串的MD5哈希值，并与给定的残缺MD5码进行比较。如果哈希值符合给定的模式，则找到了正确的字符串。

脚本：

import hashlib
import itertools# 给定的字符串模板和残缺的MD5码
template = "TASC?O3RJMV?WDJKX?ZM"
incomplete_md5 = "e903???4dab????08?????51?80??8a?"# 生成所有可能的大写字母组合
letters = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
possible_replacements = itertools.product(letters, repeat=template.count('?'))for replacement in possible_replacements:# 构造当前的字符串current_str = templatefor ch in replacement:current_str = current_str.replace('?', ch, 1)# 计算当前字符串的MD5哈希值current_md5 = hashlib.md5(current_str.encode()).hexdigest()# 检查当前MD5哈希值是否符合给定的残缺MD5码match = Truefor i in range(len(incomplete_md5)):if incomplete_md5[i] != '?' and incomplete_md5[i] != current_md5[i]:match = Falsebreak# 如果找到匹配的MD5码，打印结果并退出循环if match:print("找到匹配的字符串:", current_str)print("完整的MD5码:", current_md5)break

简单分析一下这个脚本；

这个脚本首先定义了一个模板字符串和一个残缺的MD5码。然后，它使用itertools.product生成所有可能的大写字母组合，并逐一将这些字母填充到模板字符串的问号部分。对于每个生成的字符串，脚本计算其MD5哈希值，并将这个哈希值与给定的残缺MD5码进行比较。如果找到一个匹配，脚本将打印出找到的字符串和对应的完整MD5码。

最后运行得到；

找到匹配的字符串: TASCJO3RJMVKWDJKXLZM
完整的MD5码: e9032994dabac08080091151380478a2

但是提交发现不对，在仔细观察题目，发现字母都是大写，那我们也尝试把字母全改为大写试试看；

flag{E9032994DABAC08080091151380478A2}
30、异性相吸

参考文章：https://blog.csdn.net/qq_64338708/article/details/131426121

下载得到key、密文，根据题目名字就可以猜测是xor；

因为题目叫“异性”相吸，标题和题目描述都着重强调着“异性”一词，这个词中的“异”代表一种不同的，对立的东西。在计算机的世界里，我们最熟悉的一对相异的东西就是二进制的0和1了。所以我们先将密文和key都转换成二进制的01代码。

这里使用010打开直接转换二进制较为便捷；

在这里插入图片描述

转换得到key：

0110000101110011011000010110010001110011011000010111001101100100011000010111001101100100011000010111001101100100011000010111001101100100011000010111001101100100011000010111001101100100011000010111001101100100011000010111001101100100011000010111001101100100011100010111011101100101011100110111000101100110

密文：

0000011100011111000000000000001100001000000001000001001001010101000000110001000001010100010110000100101101011100010110000100101001010110010100110100010001010010000000110100010000000010010110000100011000000110010101000100011100000101010101100100011101010111010001000001001001011101010010100001010000011011

丢给GPT写一个脚本；

脚本条件：

  1. 定义密文和密钥的二进制字符串。

  2. 确保密钥长度与密文相匹配，如果不匹配，需要截断或重复密钥。

  3. 对密文和密钥进行逐位XOR操作。

  4. 将XOR操作的结果转换为字节串。

  5. 将字节串解码为文本。

     # 给定的二进制密文和密钥binary_cipher = "0000011100011111000000000000001100001000000001000001001001010101000000110001000001010100010110000100101101011100010110000100101001010110010100110100010001010010000000110100010000000010010110000100011000000110010101000100011100000101010101100100011101010111010001000001001001011101010010100001010000011011"binary_key = "0110000101110011011000010110010001110011011000010111001101100100011000010111001101100100011000010111001101100100011000010111001101100100011000010111001101100100011000010111001101100100011000010111001101100100011000010111001101100100011000010111001101100100011100010111011101100101011100110111000101100110"# 确保密钥长度与密文相同if len(binary_cipher) != len(binary_key):print("密文和密钥的长度不匹配！")else:# 进行XOR操作xor_result = int(binary_cipher, 2) ^ int(binary_key, 2)# 将XOR结果转换为二进制字符串，去除前缀'0b'xor_binary_str = bin(xor_result)[2:].zfill(len(binary_cipher))# 将二进制字符串转换为字节串xor_bytes = int(xor_binary_str, 2).to_bytes(len(xor_binary_str) // 8, byteorder='big')# 将字节串解码为文本text = xor_bytes.decode('utf-8')print("解密后的文本:", text)

运行得到；

flag{ea1bc0988992276b7f95b54a7435e89e}
31、RSA

右键选择记事本打开pub.key；

得到

在这里插入图片描述

丢进公钥解析；

链接：http://www.hiencode.com/pub_asys.html

在这里插入图片描述

得到N，继续丢进factordb进行质因数分解得到pq；

链接：http://factordb.com/index.php?query=8693448229604811919066606200349480058890565601720302561721665405+8378322103517

在这里插入图片描述

得到p，q接着我们使用工具RSA Tool2进行计算d值；

在这里插入图片描述

条件全部集齐；

直接上脚本求flag

参考文章：https://blog.csdn.net/MikeCoke/article/details/106122531

脚本；

注意装个rsa的库：pip3 install rsa

import rsae= 65537
n= 86934482296048119190666062003494800588905656017203025617216654058378322103517
p= 285960468890451637935629440372639283459
q= 304008741604601924494328155975272418463
d= 81176168860169991027846870170527607562179635470395365333547868786951080991441key = rsa.PrivateKey(n,e,d,q,p)         #在pkcs标准中,pkcs#1规定,私钥包含(n,e,d,p,q)with open("C:\\Users\\MIKEWYW\\Desktop\\flagenc.txt","rb") as f:  #以二进制读模式，读取密文  f = f.read()print(rsa.decrypt(f,key))           # f:公钥加密结果  key:私钥

简单分析一下大佬的脚本；

  1. 导入rsa模块：这是Python的一个库，用于处理RSA加密和解密。

  2. 定义RSA参数：这包括公钥的模数n和指数e，以及私钥的参数d、p、q。在RSA中，n是两个大素数p和q的乘积，e是公钥指数，d是私钥指数。

  3. 创建私钥对象：rsa.PrivateKey构造函数用来创建一个私钥对象。根据给出的脚本，参数顺序是(n, e, d, q, p)，但这可能是不正确的，因为通常私钥的参数顺序应该是(n, e, d, p, q)。

  4. 读取加密文件：脚本尝试打开一个路径为"C:\\Users\\MIKEWYW\\Desktop\\flagenc.txt"的文件，这个文件应该包含加密的数据。文件以二进制模式打开，这对于加密数据是必要的。

  5. 解密操作：使用rsa.decrypt函数和私钥对象对读取的加密数据进行解密。

  6. 打印解密结果：脚本将打印解密后的数据。由于解密数据通常是二进制数据，所以直接打印可能不会显示为可读的字符串。

注意如报错：AttributeError: module ‘rsa’ has no attribute ‘PrivateKey’
可能需要检查你安装的rsa模块版本，并确保它是最新的，或者按照模块的文档来使用它。可以通过以下命令安装或更新rsa模块：

pip install rsa --upgrade

如果问题仍然存在，可能需要查找其他的方法来创建私钥对象，或者使用不同的库来处理RSA加密和解密。

最后运行得到；

flag{decrypt_256}
32、RSAROLL

下载得到

题目.txt：

RSA roll！roll！roll！
Only number and a-z
（don’t use editor
which MS provide）

data.txt：

{920139713,19}

704796792
752211152
274704164
18414022
368270835
483295235
263072905
459788476
483295235
459788476
663551792
475206804
459788476
428313374
475206804
459788476
425392137
704796792
458265677
341524652
483295235
534149509
425392137
428313374
425392137
341524652
458265677
263072905
483295235
828509797
341524652
425392137
475206804
428313374
483295235
475206804
459788476
306220148

参考大佬文章：https://blog.csdn.net/xiao__1bai/article/details/123567209

简单分析一下逻辑；

题目中的"roll"或"滚动拼接flag"的意思可能是指，解密出来的每个密文c对应flag的一部分，需要将这些部分按顺序拼接起来，以获得最终的完整flag。
题目给出了多个RSA参数，是为了增加解题的复杂度，或者是每个密文c使用了不同的参数进行加密。在一些更复杂的RSA题目中，可能还会涉及到RSA参数的共享（例如两个不同的公钥共用相同的模数n）。

借一下大佬脚本；

import libnum
from Crypto.Util.number import long_to_bytes# 密文列表
list1 = [704796792,
752211152,
274704164,
18414022,
368270835,
483295235,
263072905,
459788476,
483295235,
459788476,
663551792,
475206804,
459788476,
428313374,
475206804,
459788476,
425392137,
704796792,
458265677,
341524652,
483295235,
534149509,
425392137,
428313374,
425392137,
341524652,
458265677,
263072905,
483295235,
828509797,
341524652,
425392137,
475206804,
428313374,
483295235,
475206804,
459788476,
306220148
]# 最终明文字符串初始化为空
flag = ""# RSA参数
n = 920139713  # 模数
q = 18443      # 质因数之一
p = 49891      # 质因数之一
e = 19         # 公钥指数# 对每个密文进行解密
for i in list1:c = i# 计算私钥指数d，即e关于(p-1)*(q-1)的模逆d = libnum.invmod(e, (p - 1) * (q - 1))# 解密得到明文数字m = pow(c, d, n)# 将明文数字转换为字节串string = long_to_bytes(m)# 解码字节串为字符串，并追加到最终明文字符串flag += string.decode()# 打印最终的明文
print(flag)

简单分析一下大佬脚本；

脚本使用了libnum和Crypto.Util.number库来进行RSA解密。它首先定义了一系列的密文数字，然后使用RSA的参数（模数n、质因数p和q、公钥指数e）来计算私钥指数d。接着，对每个密文数字进行解密，将解密后的数字转换为字节串，然后解码为字符串。最后，将所有解码后的字符串拼接起来得到最终的明文。

脚本的主要步骤如下：

  1. 导入所需的模块。
  2. 定义RSA的参数和密文列表。
  3. 对每个密文进行解密：
    • 使用libnum.invmod计算私钥指数d。
    • 使用pow函数进行解密，得到明文数字。
    • 使用long_to_bytes将明文数字转换为字节串。
    • 解码字节串为字符串。
  4. 将解码后的字符串拼接，得到完整的明文。

注意！！！
请确保已经安装了libnum和pycryptodome（Crypto.Util.number来自于pycryptodome），如果没有安装，可以使用以下命令安装：

pip install libnum 
pip install pycryptodome

最后运行得到：

flag{13212je2ue28fy71w8u87y31r78eu1e2}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/diannao/19645.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

如何使用视频号下载助手机器人，下载视频号视频

如何使用视频号下载助手机器人，下载视频号视频

目录 微信视频号版权问题 视频号下载助手机器人如何获取 手机市场基本一年每个品牌商发布的手机就高达10多种&#xff0c;而这些设备中并不支持手机缓存操作&#xff0c;却把市场搞的越来越浑&#xff0c;还不断宣传手机缓存可保存视频&#xff0c;今天教教大家如何使用视频号…
阅读更多...
私域加持业务 快消门店运营新玩法

私域加持业务 快消门店运营新玩法

两个月前&#xff0c;某快消品企业的李总急切地联系了纷享销客&#xff0c;希望能找到解决终端门店运营难题的有效方法。 Step1、连接终端门店&#xff0c;导入私域进行深度维系与运营 一、与终端门店建立联系 为了与众多门店老板建立紧密的联系&#xff0c;并将他们转化为企…
阅读更多...
sqliteSQL基础

sqliteSQL基础

SQL基础 SQLite 数据库简介 SQLite 是一个开源的、 内嵌式的关系型数据库&#xff0c; 第一个版本诞生于 2000 年 5 月&#xff0c; 目前最高版本为 SQLite3。 下载地址&#xff1a; https://www.sqlite.org/download.html 菜鸟教程 : https://www.runoob.com/sqlite/sqlit…
阅读更多...
Redis相关详解

Redis相关详解

什么是 Redis&#xff1f;它主要用来什么✁&#xff1f; Redis&#xff0c;英文全称是 Remote Dictionary Server&#xff08;远程字典服务&#xff09;&#xff0c;是一个开源✁使用 ANSI C 语言编写、支持网络、可基于内存亦可持久化✁日志型、Key-Value 数据库&#xff…
阅读更多...
Elasticsearch 认证模拟题 -2

Elasticsearch 认证模拟题 -2

一、题目 有一个索引 task3&#xff0c;其中有 fielda&#xff0c;fieldb&#xff0c;fieldc&#xff0c;fielde 现要求对 task3 重建索引&#xff0c;重建后的索引新增一个字段 fieldg 其值是fielda&#xff0c;fieldb&#xff0c;fieldc&#xff0c;fielde 的值拼接而成。 …
阅读更多...
css :hover的使用

css :hover的使用

参考未整理 即鼠标移入类名为btn的元素时&#xff0c;她的子元素i样式发生改变 自身的样式也发生改变 &#xff0c;如果他有更多的子元素也可以这样写
阅读更多...
机器学习笔记（1）：sklearn是个啥？

机器学习笔记（1）：sklearn是个啥？

sklearn 简介 Sklearn是一个基于Python语言的开源机器学习库。全称Scikit-Learn&#xff0c;是建立在诸如NumPy、SciPy和matplotlib等其他Python库之上&#xff0c;为用户提供了一系列高质量的机器学习算法&#xff0c;其典型特点有&#xff1a; 简单有效的工具进行预测数据分…
阅读更多...
自动化安装Nginx

自动化安装Nginx

1. 指定版本号和用户&#xff1b; 2. 确定安装目录&#xff1b; 3. 确定安装编译模块&#xff1b; 4. 安装相关依赖&#xff1b; 5. 下载源码包并解压&#xff1b; 6. 编译安装&#xff1b; 7. 文件授权及临时文件清理。 #!/bin/bash# 用户输入的Nginx版本号NGIN…
阅读更多...
VMware虚拟机安装Ubuntu-Server版教程(超详细)

VMware虚拟机安装Ubuntu-Server版教程(超详细)

目录 1. 下载2. 安装 VMware3. 安装 Ubuntu3.1 新建虚拟机3.2 安装操作系统 4. SSH方式连接操作系统4.1 好用的SSH工具下载&#xff1a;4.2 测试SSH连接 5. 开启root用户登录5.1 设置root用户密码5.2 传统方式切换root用户5.3 直接用root用户登录5.4 SSH启用root用户登录 6. 安…
阅读更多...
CV每日论文--2024.5.31

CV每日论文--2024.5.31

1、X-VILA: Cross-Modality Alignment for Large Language Model 中文标题&#xff1a;X-VILA: 跨模态对齐的大型语言模型 简介&#xff1a;我们提出了X-VILA,这是一种全模态模型,旨在通过整合图像、视频和音频模态来扩展大型语言模型(LLM)的能力。X-VILA通过将模态特定的编码…
阅读更多...
Spring Cache自定义序列化解决乱码问题

Spring Cache自定义序列化解决乱码问题

Spring Cache数据缓存到 Redis中的 value是乱码问题&#xff08;包含日期格式转换&#xff09;&#xff0c;主要是因为序列化方式导致的。 Spring Cache使用 Redis缓存管理器时&#xff0c;默认 value使用的是 JDK序列化值的方式&#xff0c;所以导致缓存的 value乱码的问题。 …
阅读更多...
音视频开发—FFmpeg打开麦克风，采集音频数据

音视频开发—FFmpeg打开麦克风，采集音频数据

文章目录 1.使用命令行实现采集PCM数据2.使用代码实现3.播放PCM4.PCM转换为WAV 1.使用命令行实现采集PCM数据 确保你的系统有FFmpeg安装。你可以通过在终端运行ffmpeg -version来检查是否已安装。 找出你的麦克风设备名。在Linux中&#xff0c;你可以使用arecord -l命令列出所…
阅读更多...
通过强化学习彻底改变大型数据集特征选择

通过强化学习彻底改变大型数据集特征选择

文章目录 一、说明二、强化学习&#xff1a;特征选择的马尔可夫决策问题三、用于使用强化学习进行特征选择的 python 库3.1. 数据预处理3.2. 安装和导入FSRLearning库 四、结论和参考文献 一、说明 了解强化学习如何改变机器学习模型的特征选择。通过实际示例和专用的 Python 库…
阅读更多...
【Python】解决Python错误报错：IndexError: tuple index out of range

【Python】解决Python错误报错：IndexError: tuple index out of range

&#x1f9d1; 博主简介&#xff1a;阿里巴巴嵌入式技术专家&#xff0c;深耕嵌入式人工智能领域&#xff0c;具备多年的嵌入式硬件产品研发管理经验。 &#x1f4d2; 博客介绍&#xff1a;分享嵌入式开发领域的相关知识、经验、思考和感悟&#xff0c;欢迎关注。提供嵌入式方向…
阅读更多...
ROS2从入门到精通2-1：launch多节点启动与脚本配置

ROS2从入门到精通2-1：launch多节点启动与脚本配置

目录 0 专栏介绍1 ROS2的启动脚本优化2 ROS2多节点启动案例2.1 C架构2.2 Python架构 3 其他格式的启动文件3.1 .yaml启动3.2 .xml启动 0 专栏介绍 本专栏旨在通过对ROS2的系统学习&#xff0c;掌握ROS2底层基本分布式原理&#xff0c;并具有机器人建模和应用ROS2进行实际项目的…
阅读更多...
采用java18+vue语言+springboot开发的家政上门服务平台源码，（平台管理端+用户端+服务端全套源码）

采用java18+vue语言+springboot开发的家政上门服务平台源码，（平台管理端+用户端+服务端全套源码）

采用java18vue语言springboot开发的家政上门服务平台源码&#xff0c;&#xff08;平台管理端用户端服务端全套源码&#xff09; 家政管理平台系统是运用现代计算机和网络技术&#xff0c;集信息网、服务网为一体&#xff0c;对社区家政需求信息汇集整理、综合处理&#xff0c;…
阅读更多...
重生之 SpringBoot3 入门保姆级学习（11、日志的进阶使用）

重生之 SpringBoot3 入门保姆级学习（11、日志的进阶使用）

重生之 SpringBoot3 入门保姆级学习&#xff08;11、日志的进阶使用&#xff09; 3.2.4 文件输出3.2.5 日志文档的归档与切割 3.2.4 文件输出 配置 application.properties # 日志文件名 如果不写路径默认就是在项目根路径建立 demo.log 文件 推荐写法 D:\\demo.log 路径 文…
阅读更多...
OSError: [Errno 117] Structure needs cleaning

OSError: [Errno 117] Structure needs cleaning

一 问题描述 OSError: [Errno 117] Structure needs cleaning: /tmp/pymp-wafeatri 我重新使用SSH登录也会提示这个类似问题 二 解决方法 2.1 尝试删除报错的文件 &#xff08;想直接看最终解决方法的可忽略此处&#xff09; sudo rm -rf /tmp/pymp-wafeatri 此种方法只能保证…
阅读更多...
CISCN 2023 初赛 被加密的生产流量

CISCN 2023 初赛 被加密的生产流量

题目附件给了 modbus.pcap 存在多个协议 但是这道题多半是 考 modbus 会发现 每次的 Query 末尾的两个字符 存在规律 猜测是base家族 可以尝试提取流量中的数据 其中Word Count字段中的22871 是10进制转16进制在转ascii字符串 先提取 过滤器判断字段 tshark -r modbus.pcap …
阅读更多...
jenkins插件之plot

jenkins插件之plot

plot是一个生成图表的插件&#xff0c;这里我用于可视化phploc统计的数据 插件安装 进入 Dashboard --> 系统管理 --> 插件管理 --> Available plugins 搜索plot安装生成phploc分析数据 Dashboard --> 您的项目 --> Configuration点击 Build Steps点击 增加构…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023