krypton系列4-7
level 4：Vigenere Cipher加密，可以对抗词频统计，需要知道密码，此题知道密钥长度6。
http://www.simonsingh.net/The_Black_Chamber/crackingprinciple.html
这个网站解释了如何破解Vigenere Cipher加密。
http://smurfoncrack.com/pygenere/pygenere.php
直接把密文拷贝到上面那个网页，可以猜知密码“FREKEY”。
用此密码揭秘密文。
level 5：加密同level 4，但不知道密钥长度。
利用level 4的解密网站，可以手工指定密钥长度进行测试。也可以使用下面的Vigenere Cipher解密工具网页，自动进行猜解：
http://www.simonsingh.net/The_Black_Chamber/vigenere_square_tool.html
密钥是：KEYLEN
用密钥解密密文。
level 6：LFSR加密
逆向加密算法：
magic值的计算函数：flsr cs:reg_2543 初始值为 1。
public lfsr lfsr proc near var_2= word ptr -2 push rbp mov rbp, rsp mov [rbp+var_2], 0 movzx eax, cs:reg_2543 mov edx, eax and edx, 1 movzx eax, cs:reg_2543 movzx eax, ax and eax, 2 sar eax, 1 xor eax, edx mov [rbp+var_2], ax movzx eax, cs:reg_2543 shr ax, 1 mov edx, eax movzx eax, [rbp+var_2] shl eax, 3 or eax, edx mov cs:reg_2543, ax movzx eax, cs:reg_2543 movzx eax, ax pop rbp retn lfsr end
ELF x86_64的程序，加密算法是：c --> 大写 --> -0x41 --> +key[i]（0-9循环） --> +magic --> -0x41 --> -0x1a 直到值<=0x19 --> +0x41
明文测试：
AAAAAAAAAABBBBBBBBBB BBBBBBBBBBAAAAAAAAAA ABABABABABABABABABAB
EICTDGYIYZLUIOTJSGYZ FJDUEHZJZAKTHNSIRFXY EJCUDHYJYAKUHOSJRGXZ
可以发现同样的字符在不同的位置，密文不同，但是同样的字符在同样的位置密文相同。实际上就是[字母*位置]的一个二维密码表。
解密可以用明文攻击，生成一个26*20的密码表，然后查表解密。
也可以使用已知的算法，直接用程序解密：
#include <stdio.h>
short reg = 1;
char* a_en = "EICTDGYIYZLUIOTJSGYZ";
char* a_pl = "AAAAAAAAAABBBBBBBBBB";
char* b_en = "FJDUEHZJZAKTHNSIRFXY";
char* krypton7 = "PNUKLYLWRQKGKBE";
main()
{
short a = 0;
int b, c;
int i, j;
char *key[10];
short magic[20];
for(i=0, j=0; i<20; i++, j++)
{
//LFSR函数的算法模拟
b = reg;
b &= 1;
c = reg;
c &= 2;
c = c >> 1;
a = b ^ c;
b = reg;
b = b >> 1;
c = a;
c = c << 3;
a = b | c;
// printf("magic: %hx\n", a);
reg = a;
magic[i] = a;
//计算key并进行验证
if(j >= 10)
j = 0;
key[j] = a_en[i] - a;
while(key[j] < 0x41)
key[j] += 0x1A;
key[j] -= a_pl[i];
printf("magic: %hx\tkey[%d]: %hhx\n", a, j, key[j]);
}
//解密测试
for(i=0, j=0; i<20; i++, j++)
{
if(j >= 10)
j = 0;
b = b_en[i] - magic[i];
while(b < 0x41)
b += 0x1A;
b -= (int) key[j];
while(b < 0x41)
b += 0x1A;
printf("%c", b);
}
printf("\n");
//解密krypton7
for(i=0, j=0; i<strlen(krypton7); i++, j++)
{
if(j >= 10)
j = 0;
b = krypton7[i] - magic[i];
while(b < 0x41)
b += 0x1A;
b -= (int) key[j];
while(b < 0x41)
b += 0x1A;
printf("%c", b);jia
}
printf("\n");
}