krypton系列4-7

标签：overthewire   krypton   

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");
}

本文出自 “万物皆刍狗” 博客，请务必保留此出处http://cugou.blog.51cto.com/9637775/1585519

krypton系列4-7

标签：overthewire   krypton   

原文地址：http://cugou.blog.51cto.com/9637775/1585519