【攻防世界】mobile easy-apk writeup

这个题目的重点是理解它定义的Base64New的编码方法，然后写出Base64New的解码。

public class Base64New {
    private static final char[] Base64ByteToStr = null;
    private static final int RANGE = 0xFF;
    private static byte[] StrToBase64Byte;

    static {
        Base64New.Base64ByteToStr = new char[]{'v', 'w', 'x', 'r', 's', 't', 'u', 'o', 'p', 'q', '3', '4', '5', '6', '7', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'y', 'z', '0', '1', '2', 'P', 'Q', 'R', 'S', 'T', 'K', 'L', 'M', 'N', 'O', 'Z', 'a', 'b', 'c', 'd', 'U', 'V', 'W', 'X', 'Y', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', '8', '9', '+', '/'};
        Base64New.StrToBase64Byte = new byte[0x80];
    }

    public String Base64Encode(byte[] bytes) {
        StringBuilder res = new StringBuilder();
        for(int i = 0; i <= bytes.length - 1; i += 3) {
            byte[] enBytes = new byte[4];
            byte tmp = 0;
            for(int k = 0; k <= 2; ++k) {
                if(i + k <= bytes.length - 1) {
                    enBytes[k] = (byte)((bytes[i + k] & 0xFF) >>> k * 2 + 2 | tmp);
                    tmp = (byte)(((bytes[i + k] & 0xFF) << (2 - k) * 2 + 2 & 0xFF) >>> 2);
                }
                else {
                    enBytes[k] = tmp;
                    tmp = 0x40;
                }
            }

            enBytes[3] = tmp;
            for(int k = 0; k <= 3; ++k) {
                if(enBytes[k] <= 0x3F) {
                    res.append(Base64New.Base64ByteToStr[enBytes[k]]);
                }
                else {
                    res.append('=');
                }
            }
        }

        return res.toString();
    }
}

用人类的语言简单描述它的编码方法：把3个byte扩展成4个byte，然后每个byte的值通过查表Base64ByteToStr，转换成字符输出。把3个byte（设为o[3])扩展成4个byte(设为n[4])，就是取a[0]的前6位组成新的byte(b[0]），然后把o[1]最后2个位和第二个byte的前4个位组成b[1]，把的o[1]的后四位和o[2]的前2位组成b[2],最后o[2]的后6位组成n[3]。

明白了这个方法的思想，很简单地编写它的解密算法，flag{输出}就是答案：

class DecodeNewBase64 {
    public static byte[] Base64Decode(String base64Str) {  
 int RANGE = 0xFF;
        char[] Base64ByteToStr = new char[]{'v', 'w', 'x', 'r', 's', 't', 'u', 'o', 'p', 'q', '3', '4', '5', '6', '7', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'y', 'z', '0', '1', '2', 'P', 'Q', 'R', 'S', 'T', 'K', 'L', 'M', 'N', 'O', 'Z', 'a', 'b', 'c', 'd', 'U', 'V', 'W', 'X', 'Y', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', '8', '9', '+', '/'};
        byte[] StrToBase64Byte = new byte[0x80];
    byte[] byteMap = new byte[0x80];  
    for (int i = 0; i < Base64ByteToStr.length; i++) {  
        byteMap[Base64ByteToStr[i]] = (byte) i;  
    }  
  

    byte[] resBytes = new byte[base64Str.length() / 4 * 3];  
  

    for (int i = 0; i < base64Str.length(); i += 4) {  
        byte b1 = byteMap[base64Str.charAt(i)];  
        byte b2 = byteMap[base64Str.charAt(i + 1)];  
        byte b3 = byteMap[base64Str.charAt(i + 2)];  
        byte b4 = byteMap[base64Str.charAt(i + 3)];  
        resBytes[i / 4 * 3] = (byte) ((b1 << 2) | ((b2 & 0x30) >>> 4));  
        resBytes[i / 4 * 3 + 1] = (byte) ((b2 << 4) | ((b3 & 0x3C) >>> 2));  
        resBytes[i / 4 * 3 + 2] = (byte) ((b3 << 6) | b4);

    }  

    return resBytes;  
}
public static void printByteArray(byte[] array) {
    for (byte b : array) {
        System.out.print((char)(b &0xff));
    }
}
    public static void main(String[] args) {
        String encs = "5rFf7E2K6rqN7Hpiyush7E6S5fJg6rsi5NBf6NGT5rs=";
        byte[] decs = Base64Decode(encs);
        printByteArray(decs);
    }
}