日常破解--XCTF easy

一、题目来源

来源：XCTF社区安卓题目easy_apk

二、破解思路

1、首先运行一下给的apk，发现就一个输入框和一个按钮，随便点击一下，发现弹出Toast验证失败。如下图所示：

2、将该APK直接拖进AndroidKiller中反编译，搜索关键字验证失败，如下图所示：

3、关键代码就在MainCtivity.java处，使用jeb直接查看Java代码（偷懒不看smali汇编了，看到脑壳痛），发现代码逻辑为将用户输入的字符串使用Base64New类中的Base64Encode()函数加密后和一个字符串相比较，若相等，则验证通过，否则验证失败，点击跳转到Base64New类中，发现Base64Encode()函数首先将用户输入得到的字符串转为字节数组作为参数，然后每3个字节为一组，扩展为4个字节，最后查表即可（感觉很眼熟的样子，emmmm就是base64编码，只是对照表跟base64对照表不同，可惜我在写完解密脚本之后才发现是这东西），那么解密过程也很简单了，直接对字符串4个字节一组分组，缩减为3个字节一组（语文水平感觉很差的样子写道这里。。。。），然后转为字符拼接成字符串即可。

4、将解码过程写出python脚本跑出flag，填入验证通过！！！

三、总结

总结：很基础的一道题，唯一的难点就在必须写base64解码脚本了吧，emmmm要是像我一样木有认出来是base64，那一开始就有点难受了！！！下面附上Base64编码解码原理以及相关脚本！！！

Base64编码原理：

1、将字符串转为字节数组，然后每3个字节一组，一个24个比特，不足3个字节直接补0

2、在每一组3个字节24bit中，以6个bit构成一个字节（高两位补0），形成4个字节为一组

3、根据编码后的字节查找对照表，拼接成字符串，自此,Base64编码完成！！！

Base64解码原理：

1、将编码后的字符串查找对照表后的字节以4个字节为一组，出现=直接去掉即可

2、将这4个字节每个字节的高两位去掉，有32bit变为24bit，将这24bit以8个bit构成三个字节

3、将第二步得到的字节数组转为字符串即可！！！

附上python脚本(ps:由于markdown问题，所以有需要的主机更改一下某些地方的缩进)：

def Base64Decode(str_list):

list_base = []

a = str_list[0] << 2

c = str_list[1] & 15

b = str_list[1] >> 4

a = a | b

list_base.append(a)

c = c << 4

a = str_list[2] & 3

b = str_list[2] >> 2

c = c | b

list_base.append(c)

a = a << 6

a = a | str_list[3]

list_base.append(a)

return list_base

CodingTable = 'vwxrstuopq34567ABCDEFGHIJyz012PQRSTKLMNOZabcdUVWXYefghijklmn89+/'

Ciphertext = '5rFf7E2K6rqN7Hpiyush7E6S5fJg6rsi5NBf6NGT5rs='

i = 0

flag = 'flag{'

while i <= (len(Ciphertext) - 1):

list1 = []

n = 0

for k in range(4):

	if Ciphertext[i + k] == '=':

		list1.append(0)

		n = n + 1

	else:

		list1.append(CodingTable.index(Ciphertext[i + k]))

ba = Base64Decode(list1)

for j in range(3 - n):

	ch = chr(ba[j])

	flag = flag + str(ch)

i = i + 4

flag = flag + '}'

print(flag)