Hack-you-2014_Crypto_Easy-one

Hack-you-2014_Crypto_Easy-one

$keywords:$ 简单异或方程，已知明文攻击

$Description$

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

int main(int argc, char **argv) {
	if (argc != 3) {
		printf("USAGE: %s INPUT OUTPUT\n", argv[0]);
		return 0;
	}
	FILE* input  = fopen(argv[1], "rb");
	FILE* output = fopen(argv[2], "wb");
	if (!input || !output) {
		printf("Error\n");
		return 0;
	}
	char k[] = "CENSORED";
	char c, p, t = 0;
	int i = 0;
	while ((p = fgetc(input)) != EOF) {
		c = (p + (k[i % strlen(k)] ^ t) + i*i) & 0xff;
		t = p;
		i++;
		fputc(c, output);
	}
	return 0;
}

破解密文，解密msg002.enc文件

$Analysis$

老古董密码学了，甚至用的是cpp编写的加密脚本，但是不影响理解，之后会用python脚本进行解密

主要加密过程

	while ((p = fgetc(input)) != EOF) {
		c = (p + (k[i % strlen(k)] ^ t) + i*i) & 0xff;
		t = p;
		i++;
		fputc(c, output);

其中p是input的逐个字节，实际上也就是附带文件里面的msg001里的字节

这个方程很简单，移项爆破就可以进行解密，首先我们需要知道key，也就是k[]，那么将其作为未知数，然后用msg001与msg001.enc两者作为明文密文进行已知明文攻击

这里我们爆破的是key的字符，由于作为key，想必密钥空间一定是ASCII可见字符的组成

那么对每位key爆破所有可见字符（使之与密文进行解方程），判断结果是否为明文的对应位

t = 0
key = []
for i in range(0,len(enc1)):
    for temp_k in range(30,128):
        temp_msg = (enc1[i] - i*i - (temp_k ^ t)) & 0xff
        # print(temp_msg)
        if chr(temp_msg) == msg1[i]:
            key.append(temp_k)
            t = temp_msg
            break
        if temp_k == 127: # 确保所有的字符都找到了，不然就报错退出程序
            print("".join(list(map(chr,key))))
            print("Eorro!")
            exit(0)

这样就得到结果

VeryLongKeyYouWillNeverGuessVe

注意一下，显然最后两个字符是key开始重复了，那么记得截取掉重复的部分

最后将key代入解密方程解密即可

$Solvingcode$

f = open("msg001.enc","rb")
enc1 = f.read()
f.close()
msg1 = "Hi! This is only test message\n"
assert len(msg1) == len(enc1)
t = 0
key = []
for i in range(0,len(enc1)):
    for temp_k in range(30,128):
        temp_msg = (enc1[i] - i*i - (temp_k ^ t)) & 0xff
        # print(temp_msg)
        if chr(temp_msg) == msg1[i]:
            key.append(temp_k)
            t = temp_msg
            break
        if temp_k == 127:
            print(i)
            print("".join(list(map(chr,key))))
            print("Eorro!")
            exit(0)

# print("".join(list(map(chr,key))))
real_key = "".join(list(map(chr,key)))[:-2]
f = open("msg002.enc","rb")
enc2 = f.read()
t = 0
for i in range(0,len(enc2)):
    m = (enc2[i] - (ord(real_key[i % len(real_key)]) ^ t)  - i * i) & 0xff
    t = m
    print(chr(m),end="")

$Reference$

(11条消息) 攻防世界-Crypto-Easy-one(main函数传参、加密代码审计)-Hack-you-2014_Sea_Sand息禅-CSDN博客