【信息安全】seed-labs实验-Secret-Key Encryption Lab
然后我们还有一个已知的排序结果words_frequency(这个是百度搜到的字母出现频率),这两个排序结果的对应关系我们就认为是对照表了,接着使用这个对照表翻译密文得到明文out.txt。单表替换密码(将明文中的字母按照对照表映射成密文),会将明文中的统计规律带到密文中,如明文中出现最多的是A,则密文中出现最多的就是A在对照表下的密文。比如我想将DF修改成EF,做法就是选中EF(是鼠标拖动,让E
目录
Task 1: Frequency Analysis
大致原理:
单表替换密码(将明文中的字母按照对照表映射成密文),会将明文中的统计规律带到密文中,如明文中出现最多的是A,则密文中出现最多的就是A在对照表下的密文。因此我们可以通过频率分析的方法找到对照表,破解密文。
代码思想:
读入密文ciphertext.txt(只有小写的字母+空格+回车的密文),然后统计其中各个字母出现的次数并对统计结果进行排序。然后我们还有一个已知的排序结果words_frequency(这个是百度搜到的公开单字母频率),这两个排序结果的对应关系我们就认为是对照表了,接着使用这个对照表翻译密文得到明文out.txt
vim task1.py
sudo python3 task1.py
def get_frequency(path):
res = {}
for i in range(ord('a'),ord('z')+1):
res[chr(i)]=0
with open(path) as f:
for line in f.readlines():
for ch in line.strip():
if ch.isalpha():
res[ch.lower()] +=1
return sorted(res.items(),key=lambda s:s[1],reverse=True)
def main():
ciphertext_frequency= get_frequency('./ciphertext.txt')
words_frequency= "ETAOINRSHDCLMPUFGWYBKJVXQZ";
trans = {}
for i in range(26):
trans[ciphertext_frequency[i][0]] = words_frequency[i].lower()
with open('./out.txt',mode='a') as f1:
with open('./ciphertext.txt') as f2:
for line in f2.readlines():
for ch in line.strip():
if ch.isalpha():
f1.write(trans[ch.lower()])
else:
f1.write(ch)
if __name__ == '__main__':
main()
Task 2: Encryption using Different Ciphers and Modes
用AES加密算法(128位密钥,CBC模式)加密一个文件并进行解密。
openssl enc -aes-128-cbc -e -in ./plaintext.txt -out cipher.bin -K 00112233445566778889aabbccddeeff -iv 0102030405060708
openssl enc -aes-128-cbc -d -in cipher.bin -out out.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708
用AES加密算法(128位密钥),分别采用ECB和CBC模式加密一个bmp图片,查看加密后的图片。
openssl enc -aes-128-ecb -in ./pic_original.bmp -out ./pic_ecb.bmp -e -K 00112233445566778889aabbccddeeff
openssl enc -aes-128-cbc -in ./pic_original.bmp -out ./pic_cbc.bmp -e -K 00112233445566778889aabbccddeeff -iv 0102030405060708
发现图片无法查看,因为.bmp文件的前54个字节包含图片的标题信息,被我们加密了,我们重新调整一下,下面获取原图片的标题信息(前54字节),结合新图片的内容信息(55以后字节),构造新的图片
head -c 54 ./pic_original.bmp >header
tail -c +55 pic_ecb.bmp > ecb_body
tail -c +55 pic_cbc.bmp > cbc_body
cat header ecb_body > newECB.bmp
cat header cbc_body > newCBC.bmp
我们可以发现,CBC模式的加密比较彻底,而ECB模式的加密仍然会显示出原文的统计信息。
Task 4: Padding
分别创建大小为5,10,15字节的文件
echo -n "01234" > 5.txt
echo -n "0123456789" > 10.txt
echo -n "012345678999999" > 15.txt
先用AES加密算法(128位密钥,CBC模式)加密这些文件,然后解密这些密文(选择解密时不去除padding的选项),观察解密后各个文件的尺寸大小
注:
我们在解密的时候添加了参数-nopad,表示不去除padding
openssl enc -aes-128-cbc -e -in ./5.txt -out ./cbc/5-cbc.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708
openssl enc -aes-128-cbc -e -in ./10.txt -out ./cbc/10-cbc.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708
openssl enc -aes-128-cbc -e -in ./15.txt -out ./cbc/15-cbc.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708
openssl enc -aes-128-cbc -d -in ./cbc/5-cbc.txt -out ./cbc/5-cbc-out.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708 -nopad
openssl enc -aes-128-cbc -d -in ./cbc/10-cbc.txt -out ./cbc/10-cbc-out.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708 -nopad
openssl enc -aes-128-cbc -d -in ./cbc/15-cbc.txt -out ./cbc/15-cbc-out.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708 -nopad
用xxd命令查看各个解密文件中padding的内容
xxd 5-cbc-out.txt
xxd 10-cbc-out.txt
xxd 15-cbc-out.txt
用AES加密算法(128位密钥,ECB模式,CFB模式,OFB模式)进行类似上述(2)和(3)的操作,查看各个解密文件中padding的内容。
注:
观察发现,ECB、CBC出现填充,而CFB、OFB没有填充。因为CFB、OFB可以将DES转换为流密码。
ecb
openssl enc -aes-128-ecb -e -in ./5.txt -out ./ecb/5-ecb.txt -K 00112233445566778889aabbccddeeff
openssl enc -aes-128-ecb -e -in ./10.txt -out ./ecb/10-ecb.txt -K 00112233445566778889aabbccddeeff
openssl enc -aes-128-ecb -e -in ./15.txt -out ./ecb/15-ecb.txt -K 00112233445566778889aabbccddeeff
openssl enc -aes-128-ecb -d -in ./ecb/5-ecb.txt -out ./ecb/5-ecb-out.txt -K 00112233445566778889aabbccddeeff -nopad
openssl enc -aes-128-ecb -d -in ./ecb/10-ecb.txt -out ./ecb/10-ecb-out.txt -K 00112233445566778889aabbccddeeff -nopad
openssl enc -aes-128-ecb -d -in ./ecb/15-ecb.txt -out ./ecb/15-ecb-out.txt -K 00112233445566778889aabbccddeeff -nopad
xxd 5-ecb-out.txt
xxd 10-ecb-out.txt
xxd 15-ecb-out.txt
注:
xxd的第三列表示的是这一行原本的内容,发现多了一些...
cfb
openssl enc -aes-128-cfb -e -in ./5.txt -out ./cfb/5-cfb.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708
openssl enc -aes-128-cfb -e -in ./10.txt -out ./cfb/10-cfb.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708
openssl enc -aes-128-cfb -e -in ./15.txt -out ./cfb/15-cfb.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708
openssl enc -aes-128-cfb -d -in ./cfb/5-cfb.txt -out ./cfb/5-cfb-out.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708 -nopad
openssl enc -aes-128-cfb -d -in ./cfb/10-cfb.txt -out ./cfb/10-cfb-out.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708 -nopad
openssl enc -aes-128-cfb -d -in ./cfb/15-cfb.txt -out ./cfb/15-cfb-out.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708 -nopad
xxd 5-cfb-out.txt
xxd 10-cfb-out.txt
xxd 15-cfb-out.txt
ofb
openssl enc -aes-128-ofb -e -in ./5.txt -out ./ofb/5-ofb.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708
openssl enc -aes-128-ofb -e -in ./10.txt -out ./ofb/10-ofb.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708
openssl enc -aes-128-ofb -e -in ./15.txt -out ./ofb/15-ofb.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708
openssl enc -aes-128-ofb -d -in ./ofb/5-ofb.txt -out ./ofb/5-ofb-out.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708 -nopad
openssl enc -aes-128-ofb -d -in ./ofb/10-ofb.txt -out ./ofb/10-ofb-out.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708 -nopad
openssl enc -aes-128-ofb -d -in ./ofb/15-ofb.txt -out ./ofb/15-ofb-out.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708 -nopad
xxd 5-ofb-out.txt
xxd 10-ofb-out.txt
xxd 15-ofb-out.txt
Task 5: Error Propagation – Corrupted Cipher Text
创建一个至少1000字节大的文本文件
#!/bin/bash
f=""
for (( i = 1; i < 1024; ++i)); do f=$f"6"; done
echo $f >> f.txt
用AES加密算法(128位密钥,ECB模式)加密这个文件
openssl enc -aes-128-ecb -e -in ./f.txt -out ./ecb/f-ecb.txt -K 00112233445566778889aabbccddeeff
用bless工具修改密文中第55个字节中的1个bit
bless ./ecb/f-ecb.txt
注:
bless工具貌似是不支持直接修改的,只能删除、复制和黏贴。比如我想将DF修改成EF,做法就是选中EF(是鼠标拖动,让ED块变红),然后右键复制,选中DF右键删除,然后再右键黏贴。
解密被上述修改后的密文,查看解密后的明文有什么变化
openssl enc -aes-128-ecb -d -in ./ecb、f-ecb.txt -out ./ecb/f-ecb-out.txt -K 00112233445566778889aabbccddeeff
xxd ./ecb/f-ecb-out.txt
用AES加密算法(128位密钥,CBC模式,OFB模式)进行类似上述(2)-(4)的操作,查看对应解密后的明文有什么变化
注:
不同的模式下,密文改变带来的影响不同,具体怎么个不同法和采用的模式有关。
cbc模式
openssl enc -aes-128-cbc -e -in ./f.txt -out ./cbc/f-cbc.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708
bless ./cbc/f-cbc.txt
openssl enc -aes-128-cbc -d -in ./cbc/f-cbc.txt -out ./cbc/f-cbc-out.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708
xxd ./cbc/f-cbc-out.txt
ofb模式
openssl enc -aes-128-ofb -e -in ./f.txt -out ./ofb/f-ofb.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708
bless ./ofb/f-ofb.txt
openssl enc -aes-128-ofb -d -in ./ofb/f-ofb.txt -out ./ofb/f-ofb-out.txt -K 00112233445566778889aabbccddeeff -iv 0102030405060708
xxd ./ofb/f-ofb-out.txt
注:
只有OFB模式不存在扩散问题,一个字节错误不会影响整组的解密错误,仅第55字节错误
Task 6: Initial Vector (IV) and Common Mistakes
Task 6.1. IV Experiment
用AES加密算法(128位密钥,CBC模式),采用相同的密钥和不同的初始化向量加密一个相同的文件,观察加密结果是否相同
echo -n "01234" > f.txt
openssl enc -aes-128-cbc -e -in ./f.txt -out ./f-cbc-iv1.txt -K 123456 -iv 111111
openssl enc -aes-128-cbc -e -in ./f.txt -out ./f-cbc-iv2.txt -K 123456 -iv 222222
cat f-cbc-iv1.txt
cat f-cbc-iv2.txt
用AES加密算法(128位密钥,CBC模式),采用相同的密钥和相同的初始化向量加密一个相同的文件,观察加密结果是否相同
openssl enc -aes-128-cbc -e -in ./f.txt -out ./f-cbc-iv1-same.txt -K 123456 -iv 111111
cat f-cbc-iv1.txt
cat f-cbc-iv1-same.txt
思考为什么IV必须唯一
从实验结果可以发现,在key相同的情况,相同的IV会导致加密结果相同,所以为了信息安全IV必须唯一。
Task 6.2. Common Mistake: Use the Same IV
已知明文攻击:假设采用OFB模式进行加密,加密时所采用的IV是相同的,请破译P2的内容。
Task 6.3. Common Mistake: Use a Predictable IV
首先使用提供的命令创建容器,然后操作
课堂上大佬说,将Yes和No的16字节形式输入进去,然后对比一下就出结果了,我实在是看不出来啊
下面分别是Yes和No的16字节形式
5965730D0D0D0D0D0D0D0D0D0D0D0D0D
4E6F0E0E0E0E0E0E0E0E0E0E0E0E0E0E
Task 7: Programming using the Crypto Library
大致思想:
这个任务说的是,已知key是由words.txt文件中的某一行填充而成,给你明文、密文、iv以及words.txt,能不能找到key
代码思路:
核心思想就是把words.txt中的每一个单词当成key,结合已知的iv构造aes,然后使用这个aes去解码密文,如果得到的明文和已知明文相同,那就找到了key。
碰到的问题:
python中的Crypto包,把iv定死了成16bite,而任务给的是32bite的iv,没有办法,就自己重新生成了密文,希望老师不介意。(并且自己来做的话,填充函数这边就可以自己发挥了)
import base64
from Crypto.Cipher import AES
class EncryptDate:
def __init__(self, key, iv):
self.length = 16
self.key = self.pad(key).encode("utf-8")
self.iv = iv.encode("utf-8")
self.aes = AES.new(self.key, AES.MODE_CBC, self.iv)
self.unpad = lambda s: s[0:-s[-1]]
def pad(self, text): # 填充函数
count = len(text.encode('utf-8'))
add = self.length - (count % self.length)
entext = text + (chr(add) * add)
return entext
def encrypt(self, encrData): # 加密函数
a = self.pad(encrData)
res = self.aes.encrypt(a.encode("utf-8"))
msg = str(base64.b64encode(res), encoding="utf8")
return msg
def decrypt(self, decrData): # 解密函数
res = base64.decodebytes(decrData.encode("utf-8"))
msg_text = self.aes.decrypt(res)
decrypt_text = self.unpad(msg_text).decode('utf8')
return decrypt_text
def main():
# 使用Syracuse作为key,9999999999999999作为iv对明文进行加密
aes_key = "Syracuse"
aes_iv = "9999999999999999"
text_data = 'This is a top secret.'
encrypt_data = EncryptDate(aes_key, aes_iv).encrypt(text_data)
# 在words.txt中找到key
# 寻找的方式就是使用该单词作为key,配合已知的iv进行解密,若得到的明文和已知的明文相同,则找到了key
with open("words.txt") as f:
for line in f.readlines():
word = line.strip()
try:
decrypt_data = EncryptDate(word, aes_iv).decrypt(encrypt_data)
except Exception as e:
continue
if(decrypt_data == text_data):
print("原来key是:"+word)
break;
if __name__ == '__main__':
main()
开放原子开发者工作坊旨在鼓励更多人参与开源活动,与志同道合的开发者们相互交流开发经验、分享开发心得、获取前沿技术趋势。工作坊有多种形式的开发者活动,如meetup、训练营等,主打技术交流,干货满满,真诚地邀请各位开发者共同参与!
更多推荐
所有评论(0)