CTF-加密与解密（六）
声明：以下CTF题均来自网上收集，在这里主要是给新手们涨涨见识，仅供参考而已。需要题目数据包的请私信或在下方留言。
11.Hash还原 （来源：网络）
1.关卡描述
小明一直将电脑密码的Hash值写在标签纸上，结果一不小心墨水撒到了上面，只能看到前十位是c2979c7124，另外小明记得他的密码是4位的数字加字母，你能帮小明恢复密码的Hash值吗？（密码的Hash值即为Flag值）
2.解题步骤
2.1 通过分析前十位可以猜测出这个密文的加密方式是MD5。
2.2 使用Python编写脚本进行爆破猜解：
import hashlib
import itertools
import hmac
key = 'c2979c7124'
dir = '1234567890abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ'
dir_list = itertools.product(dir, repeat=4)
for i in dir_list:
res = hashlib.md5(''.join(i)).hexdigest()
if res[0:10] == key:
print i
print res
c2979c71244dec2befc6e369941c6546
12.大帝的密码武器 （来源：安恒杯）
1.关卡描述
公元前一百年，在罗马出生了一位对世界影响巨大的人物，他生前是罗马三巨头之一。他率先使用了一种简单的加密函，因此这种加密方法以他的名字命名。
以下密文被解开后可以获得一个有意义的单词：FRPHEVGL
你可以用这个相同的加密向量加密附件中的密文，作为答案进行提交。
2.解题步骤
2.1 题目叫做大帝的秘密武器，且题目提醒；罗马三巨头之一。符合条件且比较有名的就是凯撒大帝了。史料记载，凯撒密码曾经在凯撒大帝军队中进行使用并以此命名。
2.2 凯撒密码属于移位加密，我们对密文进行移位，最多移动25位，可以写个脚本运行。等结果出来了找到合理的单词。记住移动次数，对题目给的明文进行同样的移动，则可以得到密文，进行提交。
#! /usr/bin/env python
# -*- coding: utf-8 -*-
def translateMessage(key, message, mode):
LETTERS = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
translated = ''
for symbol in message:
if symbol.upper() in LETTERS:
num = LETTERS.find(symbol.upper())
if mode == 'encrypt':
num = num + key
elif mode == 'decrypt':
num = num - key
if num >= len(LETTERS):
num = num - len(LETTERS)
elif num < 0:
num = num + len(LETTERS)
if symbol.isupper():
translated = translated + LETTERS[num]
elif symbol.islower():
translated = translated + LETTERS[num].lower()
else:
translated = translated + symbol
return translated
if __name__ == '__main__':
# key = 13
mode = 'decrypt'
message = 'FRPHEVGL'
for key in xrange(0,26):
print(str(key)+':'+translateMessage(key,message,mode).lower())(上面的代码，比较复杂点，在文章的左后，会提供简单的脚本)
2.3 运行kaisa.py，可以看到13 security为有意义的单词。
在线凯撒密码：https://www.qqxiuzi.cn/bianma/kaisamima.php
PbzrPuvan
补充：
来自：https://blog.csdn.net/qq_41523170/article/details/107668949
凯撒密码核心就是移位，所以我们将题目中给的字符串FRPHEVGL经行1-26的移位观察（总所周知，一个单词小写字母写认识，可能大写字母写就认不出来了，所以转化成小写字母）
str1 = 'FRPHEVGL'
str2 = str1.lower() #转换为小写方便识别
num = 1 #偏移量
for i in range(26):
print("{:<2d}".format(num),end = ' ')
for temp in str2:
if(ord(temp)+num > ord('z')): #如果超出'z',需要重新映射会a~z这26个字母上
print(chr(ord(temp)+num-26),end = '')
else:
print(chr(ord(temp)+num),end = '')
num += 1
print('')
可以看到偏移量是13的时候，好像是我们想要的东西，然后将密文里面的ComeChina做偏移量为13的偏移：然后如果超出z，减26使其回到A-z范围内（别问我为什么，因为不减的结果P|zrPuv{n经过我的验证是不对的），最终得到PbzrPuvan，用花括号包起来就可以提交了flag{PbzrPuvan}
str = 'ComeChina'
for temp in str:
if(ord(temp)+13 > ord('z')):
print(chr(ord(temp)+13-26),end = '')
else:
print(chr(ord(temp)+13),end = '')
print('')
小知识点：
凯撒密码最早由古罗马军事统帅盖乌斯·尤利乌斯·凯撒在军队中用来传递加密信息，故称凯撒密码。这是一种位移加密方式，只对26个字母进行位移替换加密，规则简单，容易破解。下面是位移1次的对比：
明文字母表 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 密文字母表 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 将明文字母表向后移动1位，A变成了B，B变成了C……，Z变成了A。同理，若将明文字母表向后移动3位：
明文字母表 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 密文字母表 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变成了D，B变成了E……，Z变成了C。
字母表最多可以移动25位。凯撒密码的明文字母表向后或向前移动都是可以的，通常表述为向后移动，如果要向前移动1位，则等同于向后移动25位，位移选择为25即可。