什么压缩算法可以生成这些字符串?

逆向工程 解压 字符串
2021-06-16 03:47:08

以下句子属于哪种压缩算法?

AxFWR:YRCtIPns<_o%p_=Q>LELBM
AxFWRPA:cXe#<InM=L:Mthwekblc
AxFWREFEp`f?PU`;K;M:;P?MDMCL
AxFWRW%VK>Hk]hhDTSERSHWEKBLC
AxFWRiQifLRCE@t>N<J=<L;QHQGP
AxFWRTWTArlZ[fJhxbtcbrewax%y

我不认为它是任何类型的哈希,而是一种更简单的算法。我尝试过 Base64,但我确定它不是。

我也知道这些字符串中的每一个的“纯文本”片段可能包括(按顺序):

4B3A29
4609
N00852
A00

举个例子,它可能看起来像:4B3A29 ... 4609532N 00852444E A00 ...

2个回答

正如@ashleydc 所说,它很可能是自定义 Base64。如果您有足够的密文,检查它是否是自定义 Base64 的一种简单方法是计算唯一字符的数量。(给出的几个例子有 56 个独特的字符,所以这是一个公平的赌注)。

在那之后,它“只是”一个替代密码。拥有一对明文/密文对会大有帮助。否则,如果明文有足够的约束(只有数字/大写,正如您可能暗示的那样?),您将不得不对明文(最可传播的元组等)进行足够的猜测,直到您能够对其进行暴力破解。

对我来说,这看起来像 base64 编码,使用已重新排序的字母表。如果您想了解更多信息,https://security.utexas.edu/sites/default/files/Obfuscation.pdf上有一篇论文描述了此类事情不幸的是,由于有很多方法可以重新排列字母表,因此解码可能并不容易。