CTF--密码学笔记

凯撒密码

for shift in range(26):
    str = r"YSMWGTZOGVWGTNGHAOB"
    new_str = ''
    for i in str:
        if i >= 'A' and i <= 'Z':  # or i>='A'and i<='Z':
            i = ord(i)
            i = ((i + shift) - 97) % 26 + 97
            i = chr(i)
        new_str = new_str + i
    print(new_str)

---

替代密码

http://quipqiup.com/

---

维吉尼亚加密

在凯撒密码基础之上的加密方式，添加了密钥的概念

例如明文：TO BE OR NOT TO BE THAT IS THE QUESTION
密钥： RELATIONS

加密过程如下：

---

Base64编码

base64是一种用64个字符来表示任意二进制数据的方法。（因为2的6次方为64）

base64编码要求把3个8位字节（3*8=24）转化为4个6位字节（4*6=24），之后在6位字节的前面补两个0，形成新的8位字节。如果剩下的字符不足3个字节，则用0填充，输出字符试用‘=’，因此编码后输出带文本末尾可能会出现一个或两个‘=’。

import base64
print base64.b64decode('dGhpc2lzYW5hcHBsZQ==')
print base64.b64encode('thisisanapple')

---

ascii码

ascii,是基于拉丁字母的一套电脑编码系统

对照表：http://tool.oschina.net/commons?type=4

print ord('a')
print chr(97)

---

ROT13加密

rot13是一种简易的置换，将26个字母的前半部分与后半部分相互交换，如‘a’<=>’n’,’b’<==>’o’

def rot13(s, OffSet=13):
    def encodeCh(ch):
        f = lambda x: chr((ord(ch) - x + OffSet) % 26 + x)
        return f(97) if ch.islower() else (f(65) if ch.isupper() else ch)

    return ''.join(map(encodeCh, s))


s =