base64

虽然在比赛中遇到bs64编码的话直接在线解码或者利用python的第三方库即可，但在有些情况（无在线环境，或者密码本改变等）情况下，就需要自己写脚本。

bs64的原理比较简单：

源文本–>ASCII–>Bin(8bits)–>Bin(6bits)–>Dictionary–>密文

其中，在Bin(8bits)–>Bin(6bits)时，若有余下的位，则末尾补’0’，同时，补了n个’0’就在最后编码的结尾加上n/2个’=’以表示。（只有补1个或2个的可能）

def bs64encode(string):
    text= ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P','Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', 'a', 'b', 'c', 'd', 'e', 'f','g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v','w', 'x', 'y', 'z', '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', '+', '/']
    middle=''
    for i in string:
        i="{:0>8}".format(bin(ord(i)).replace('0b', '0'))
        middle=middle+i
    length=len(middle)//6
    numofeq=len(middle)%6
    if numofeq!=0:
        length+=1
        numofeq=3-(len(middle)%6)//2
    middle+='00'*numofeq
    new=['' for i in range(length)]
    result=''
    for i in range(length):
        new[i]=new[i]+middle[i*6:i*6+6]
        new[i]=int(new[i],2)
        result+=text[new[i]]
    result+="="*numofeq
    return result


def bs64decode(string):
    text= ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P','Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', 'a', 'b', 'c', 'd', 'e', 'f','g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v','w', 'x', 'y', 'z', '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', '+', '/']
    middle=''    
    numofeq=string.count("=")
    string=string.replace('=','')
    diction = {v:k for k, v in zip(range(64), text)}
    for i in string:
        i="{:0>6}".format(bin(diction[i]).replace('0b',''))
        middle=middle+i
    length=len(middle)//8  #此时string写成二进制的话一定为8倍数
    if numofeq!=0:
        middle=middle[:-2*numofeq]
    new=['' for i in range(length)]
    result=''
    for i in range(length):
        new[i]=new[i]+middle[i*8:i*8+8]
        new[i]=int(new[i],2)
        result+=chr(new[i])
    return result

mode=input("encode or decode?[E/d]")
if(mode!="E" and mode!="d"):
    print("Inlegal input!!!")
    
elif(mode=="E"):
    txt=input("Enter the text:\n")
    print(bs64encode(txt))

elif(mode=="d"):
    txt=input("Enter the text:\n")
    print(bs64decode(txt))