B@se-还原错误字母表转码的base64编码

合集 - BUUCTF密码学(10)

1.变异凯撒-python脚本调整ascii码转字符串01-082.RSA密钥生成-已知p、q、e求私钥d的python脚本01-083.丢失的MD5-补全代码01-084.Alice与Bob-整数分解问题脚本实现01-085.rsarsa-给定pqe求私钥对密文解密01-096.权限获得第一步-NTLM暴力破解01-097.还原大师-遍历残缺字符串匹配md5杂凑值01-098.这是base-还原数字查正确码表再解码01-099.rot-偏移，ascii，md5爆破01-13

10.B@se-还原错误字母表转码的base64编码01-13

收起

题目：

密文：MyLkTaP3FaA7KOWjTmKkVjWjVzKjdeNvTnAjoH9iZOIvTeHbvD==
JASGBWcQPRXEFLbCDIlmnHUVKTYZdMovwipatNOefghq56rs****kxyz012789+/

oh holy shit, something is missing...

第一行是密文，有明显的Base64编码特征（等号结尾）

第二行是大小写字母、数字、+、/，有明显的Base64编码表特征，但是多了四个星号，这个可以和标准编码表对比找到缺失部分，四个星号分别代表j、u、3、4，但顺序未知。

标准编码表：

standard_alphabet = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/'

接下来只需要将题目中的“密文”转化为使用正确编码表编码的“密文”，再转码为明文可得flag。脚本如下：

import base64
import itertools

encoded_str="MyLkTaP3FaA7KOWjTmKkVjWjVzKjdeNvTnAjoH9iZOIvTeHbvD=="
standard_alphabet = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/'
chars='ju34'
for comb in itertools.permutations(chars,4):
    wrong_alphabet_guess='JASGBWcQPRXEFLbCDIlmnHUVKTYZdMovwipatNOefghq56rs'+''.join(comb)+'kxyz012789+/'
    mapping = {wrong_alphabet_guess[i]: standard_alphabet[i] for i in range(len(wrong_alphabet_guess))}
    corrected_str = ''.join(mapping.get(c, c) for c in encoded_str)
    decoded_bytes = base64.b64decode(corrected_str)

    print(decoded_bytes)

找到最像的一个