CTF【解密】字符串flag被加密成已知新字符串，请解密出flag，可以使用Python解码出WriteUp

CTF-解密： 找出flag

task.py

# -*- coding: utf-8 -*-assert flag[0:5] == 'flag{'strAlphabet = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ'def encode(strOld, x, y, n):strNew = ''for i in strOld:if i in strAlphabet:num = strAlphabet.index(i)  # 返回索引值strNew += strAlphabet[(x*num - y) % n]else:strNew += iprint(strNew)if __name__ == '__main__':encode(flag, 29, 30, 52)# strNew = 'lDwO{kIDCmgI_bm_brI_cBL_crwDDIJOI}'

WriteUp：
由上述加密代码可知，我们要找的flag是以'flag{'开始的字符串，flag和加密后strNew中的字符都在strAlphabet中，不在的都原字符添加到strNew中，下标存在对应关系。

f对应l
l对应D
a对应w
g对应o

(29*num -30) % 52是对52取余数，取得整数可能是0， 1， 2， …

因此，解码如下：

main.py

# -*- coding: utf-8 -*-strAlphabet = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ'
strNew = 'lDwO{kIDCmgI_bm_brI_cBL_crwDDIJOI}'def decode(strEncode, x, y, n):strFlag = ''for i in strEncode:if i in strAlphabet:index = strAlphabet.index(i)  # 返回索引值for nTemp in range(0, 28):if ((index + n*nTemp + y) % x) == 0:strFlag += strAlphabet[(index + n*nTemp + y) // x]breakelse:strFlag += iprint(strFlag)if __name__ == '__main__':decode(strNew, 29, 30, 52)

运行结果如下：

flg{Welcome_to_the_CTF_Chllenge}

由于a对应w，所以

加密后字符串：'lDwO{kIDCmgI_bm_brI_cBL_crwDDIJOI}'
加密前字符串：'flag{Welcome_to_the_CTF_Challenge}'

则，flag就是'flag{Welcome_to_the_CTF_Challenge}'

为什么for nTemp in range(0, 28):中nTemp最大取值是27，这是因为
strAlphabet字符串最大索引值是51，(index + 52*nTemp + 30) // 29 =51
，那么nTemp=(1449-index)//52,可以看出index最小值是0，nTemp最大可以取值27。

如果本文对您有所帮助，请关注微信公众号“捷创源科技”！

CTF【解密】字符串flag被加密成已知新字符串，请解密出flag，可以使用Python解码出WriteUp相关推荐

软件测试面试题：已知一个字符串为“hello_world_yoyo”, 如何得到一个队列 [“hello“,“world“,“yoyo“]
已知一个字符串为"hello_world_yoyo", 如何得到一个队列 ["hello","world","yoyo" ...
手机号加密成7位“随机字符串”
一.业务场景需要将手机号作为用户标识,附加在短信后面进行埋点统计:统计用户数与点击数二.核心思想将手机号作为二进制字符串,平均分成5份,每份二进制字符串长度为7,2的7-1次方,不超过127,因 ...
java 16进制数组字符串_byte数组转换成16进制字符串和字符数组的方法
byte数组转换成16进制字符串String: public class CommonUtil { /** * byte数组转换成16进制字符串 * @param src * @return */ p ...
c语言如何让字符串变成空字符,C语言初始化字符串 c语言如何将已赋值的字符串初始化为空？...
C语言数组字符串初始化问题恋爱语录:能牵手的时候,请别肩并肩,能拥抱的时候,请别手牵手,能相爱的时候,请别说分开:拥有了爱情,请别去碰暧昧字符数组的定义与初始化字符数组的初始化,最容易理解的方式就是 ...
把一个CString字符串以空格分隔成多个CString字符串
一个CString字符串中含有多个空格分隔的小属性,如何把它以空格分隔成多个CString字符串. 例题:一个CString字符串:张三 20 四川 14478899@qq.com 如何把每一个小属性 ...
matlab excel 新建sheet,MATLAB怎么在保存结果的EXCEL里面添加内容?比如把 'sheet1‘ 改成 ‘已知点’ ,在第一行加上 '已知点' ,'x', 'y' 等....
优质解答 1.我觉得最简单的操作是,直接写入制定名字的工作表,然后手动删除sheet1,sheet2,sheet3这些不要的表格. 例如: YZD=rand(4,3); warning off MAT ...
记录一道已知是n,(p-1)*(q-2)和(p-2)*(q-1)的RSA题目writeup
目录题目解题思路解题脚本题目题目还是来源于qq群聊,是昨晚看到一个师傅问的,聊天记录中的图片如下: 这个图片还是比较容易ocr的,后面会给出解题脚本,就包括上面这些数字了. 解题思路刚看到 ...
已知方程用 matlab 求表达式,已知自变量,因变量和函数表达式,可以用matlab求出函数表达式中的未知参数吗...
答:这不是解方程,这是曲线拟合.如果你的已知的dr,R只有一个点,那么你的未知数是有无数个解的. cftool,拟合函数有一个选项是自定义函数. 答:用polyfit函数,即多项式拟合函数设x=X- ...
已知计算组合的公式如下，用递归算法写出一个计算组合Cmn的值的函数zh(m,n)，并写出主函数调用该函数。
/* 已知计算组合数的公式如下,用递归算法写出一个计算组合Cmn的值的函数zh(m,n),并写出主函数调用该函数. 输入两个整数 m,n(m>=n)输出组合值样例输入 4 2 样例输出 6 ...

CTF【解密】字符串flag被加密成已知新字符串，请解密出flag，可以使用Python解码出WriteUp

CTF【解密】字符串flag被加密成已知新字符串，请解密出flag，可以使用Python解码出WriteUp相关推荐

最新文章

热门文章