CTF（鶸）密码学

怼烎@ 2022-05-30 08:46 314阅读 0赞

## 一、摩斯密码 ##

1、特点  
题面只有三个值  
2、解题思路  
转换成ascii，出现flag标识符即结束，否则根据转后的数据进行下一步处理

## 二、栅栏密码 ##

1、特点  
密文字符串出间隔性的出现flag的标识符  
2、解题思路  
分栏破译

def inputData():
        string = input("请输入栅栏加密的文字：")
        code = input("请输入分栏：（0代表从2到6逐个分栏）：")
        code = int(code)
        return string,code
    
    def code2(string):
        string_temp = []
        string_temp.append(string[0::2])
        string_temp.append(string[1::2])
        print("分成2栏的结果是：%s" % (''.join(string_temp)))
    
    def code3(string):
        string_temp = []
        string_temp.append(string[0::3])
        string_temp.append(string[1::3])
        string_temp.append(string[2::3])
        print("分成3栏的结果是：%s" % (''.join(string_temp)))
    
    def code4(string):
        string_temp = []
        string_temp.append(string[0::4])
        string_temp.append(string[1::4])
        string_temp.append(string[2::4])
        string_temp.append(string[3::4])
        print("分成4栏的结果是：%s" % (''.join(string_temp)))
    
    def code5(string):
        string_temp = []
        string_temp.append(string[0::5])
        string_temp.append(string[1::5])
        string_temp.append(string[2::5])
        string_temp.append(string[3::5])
        string_temp.append(string[4::5])
        print("分成5栏的结果是：%s" % (''.join(string_temp)))
    
    def code6(string):
        string_temp = []
        string_temp.append(string[0::6])
        string_temp.append(string[1::6])
        string_temp.append(string[2::6])
        string_temp.append(string[3::6])
        string_temp.append(string[4::6])
        string_temp.append(string[5::6])
        print("分成6栏的结果是：%s" % (''.join(string_temp)))
    
    def main():
        string, code = inputData()
        if (code == 0):
            code2(string)
            code3(string)
            code4(string)
            code5(string)
            code6(string)
        elif (code == 2):
            code2(string)
        elif (code == 3):
            code3(string)
        elif (code == 4):
            code4(string)
        elif (code == 5):
            code4(string)
        elif (code == 6):
            code4(string)
        else:
            print("error")
    
    if __name__ == "__main__":
        main()

## 三、Rot13 ##

1、特点  
凯撒加密的第十二种方式，但是可以字符和数字混合在其中  
2、解题思路  
字符先利用凯撒加密方法转一次，数字不动，如果此时出现了flag即结束，否则根据转后的数据进行下一步处理

import re
    
    def ree():
        isnum = re.compile(r'\d')
        isalpha_am = re.compile(r'[a-m]')
        isalpha_nz = re.compile(r'[n-z]')
        return isnum,isalpha_am,isalpha_nz
    
    def get_data():
        string = input("请输入经过ROT13加密的字符串：")
        string = string.lower()
        return string
    
    def ROT13(string):
        string_temp = []
        isnum,isalpha_am,isalpha_nz = ree()
        for i in string:
            if(isnum.match(i)):
                string_temp.append()
            elif(isalpha_am.match(i)):
                i = chr(ord(i)+13)
                string_temp.append(i)
            elif(isalpha_nz.match(i)):
                i = chr(ord(i)-13)
                string_temp.append(i)
            elif(i == " "):
                string_temp.append(" ")
            else:
                print("error")
        print("经过ROT3解密后的字符串为：%s"%(''.join(string_temp)))
    
    def main():
        string = get_data()
        ROT13(string)
    
    
    if __name__ == "__main__":
        main()

## 四、凯撒密码 ##

1、特点  
一串不通顺的英文字符，不包含数字  
2、解题思路  
根据偏移量1-25，逐个破译

def getData():
        alp = [chr(i) for i in range(97,97+26)]
        string = input("请输入凯撒加密内容：")
        return string
    
    def kaisa(string):
        if(string.isalpha()):
            string = string.lower()
            for i in range(1,27):
                print(str(i),end=" ")
                for j in string:
                    if((ord(j)+i)>=97+26):
                        j = chr(ord(j)+i-26)
                    else:
                        j = chr(ord(j)+i)
                    print(j,end="")
                print()
    
    def main():
        string = getData()
        kaisa(string)
    
    if __name__ == "__main__":
        main()

## 五、猪圈密码 ##

1、特点  
有特定符号构成，查看其定义容易得知  
2、解题思路  
根据其定义的编码表，逐个转成ascii码，进行下一步破译

def display():
        print('''
         A | B | C            J.| K.|.L 
        ---|---|---          ---|---|---
         D | E | F            M.| N.|.O
        ---|---|---          ---|---|---
         G | H | I            P.| Q.|.R
    
         \ S /        \ W / 
          \ /          \./
        T | | U      X.| |.Y
          / \          /.\ 
         / V \        / Z \ 
         ''')
    
    def main():
        display()
    
    if __name__ == "__main__":
        main()

## 六、当铺密码 ##

1、特点  
中文密码，密文由中文构成，“由中人工大王夫井羊田”分别对应出头数为“1,2,3,4,5,6,7,8,9,0”  
2、解题思路  
根据定义转成数字后，可以两两一起组成ascii码值，根据ascii码转成对应的字符，进行下一步的破译

def display2():
        print('''
        由 1
        中 2
        人 3
        工 4
        大 5
        王 6
        夫 7
        井 8
        羊 9
        田 0
        ''')
    
    def main():
        display2()
    
    if __name__ == "__main__":
        main()

## 七、培根密码 ##

1、特点  
给出的密文中，只包含两种不同的字符，常见的是a和b，和二进制异曲同工。  
2、解题思路  
五个五个分成一组，根据培根密码表转成ascii码，进行下一步破译

def getDate():
        string = input("请输入经过培根加密的字符串：")
        return string
    
    def manage1(string):
        string = string.strip()
        temp_one = string[0]
        for i in string:
            if(i != temp_one):
                temp_two = i
                break
            else:
                continue
        manger2(string,temp_one,temp_two)
    
    def manger2(string,a,b):
        str_temp1 = []
        str_temp2 = []
        str1 = []
        str2 = []
        for i in string:
            if(i == a):
                str_temp1.append("a")
                str_temp2.append("b")
            else:
                str_temp1.append("b")
                str_temp2.append("a")
        #str_temp1 = ''.join(str_temp1)
        #str_temp2 = ''.join(str_temp2)
        while(str_temp1):
            a,b,c,d,e = str_temp1[0:5]
            str1.append(manage3(a,b,c,d,e))
            str_temp1 = str_temp1[5:]
        while(str_temp2):
            a,b,c,d,e = str_temp2[0:5]
            str2.append(manage3(a,b,c,d,e))
            str_temp2 = str_temp2[5:]
        print(''.join(str1))
        print(''.join(str2))
    
    
    def manage3(a,b,c,d,e):
        if(a == 'a'):
            if(b == 'a'):
                if(c == 'a'):
                    if(d == 'a'):
                        if(e == 'a'):
                            return "a"
                        else:
                            return "b"
                    else:
                        if(e == 'a'):
                            return "c"
                        else:
                            return "d"
                else:
                    if(d == 'a'):
                        if(e == 'a'):
                            return "e"
                        else:
                            return "f"
                    else:
                        if(e == 'a'):
                            return "g"
                        else:
                            return "h"
            else:
                if(c == 'a'):
                    if(d == 'a'):
                        if(e == 'a'):
                            return "i"
                        else:
                            return "j"
                    else:
                        if(e == 'a'):
                            return "k"
                        else:
                            return "l"
                else:
                    if(d == 'a'):
                        if(e == 'a'):
                            return "m"
                        else:
                            return "n"
                    else:
                        if(e == 'a'):
                            return "o"
                        else:
                            return "p"
        elif(a == 'b'):
            if(b == 'a'):
                if(c == 'a'):
                    if(d == 'a'):
                        if(e == 'a'):
                            return "q"
                        else:
                            return "r"
                    else:
                        if(e == 'a'):
                            return "s"
                        else:
                            return "t"
                else:
                    if(d == 'a'):
                        if(e == 'a'):
                            return "u"
                        else:
                            return "v"
                    else:
                        if(e == 'a'):
                            return "w"
                        else:
                            return "x"
            else:
                if(c == 'a'):
                    if(d == 'a'):
                        if(e == 'a'):
                            return "y"
                        else:
                            return "z"
    
    def main():
        string = getDate()
        string = manage1(string)
    
    if __name__ == "__main__":
        main()

## 八、希尔密码 ##

1、特点  
题目会给出一串明文及秘钥求密文。  
2、解题思路  
转换成矩阵求解。  
将明文转成n\*1的矩阵，密文转成n\*n的矩阵，两矩阵相乘，得到一个新的n\*1矩阵，这个矩阵的每个参数mod26运算，最后得到三个数字，对应ascii表得出密文。

## 九、维吉尼亚密码 ##

1、特点  
一串分段长秘钥，一串分段明文或密文。  
2、解题思路  
映射转换。  
从多段秘钥中选取一段。  
两行，第一行放明文，第二行放秘钥（通常秘钥会短于明文，则秘钥顺序平铺对应明文）。  
第一行作为列数据，第二行作为行数据，根据维吉尼亚密码表进行映射查找，最后转成ascii码。