[已解决]求助一段代码的逆向

qq1258187869

有一段加密算法是下面这样子的

  for ( l = 1; l <= v5; ++l ) //v5是输入字符串的长度
  {
    v12 = byte_409910[l];
    if ( (char)(byte_409910[l] + 13) < 61 )
      v13 = v12 ^ 0x34;
    else
      v13 = v12 ^ 0x37;
    byte_409910[l] = v13;
  }

我想问一下应该如何求逆算法 主要是不知道原文是经过if还是else

最佳答案

月排行榜 / 总排行榜

人造人

2018-8-1 15:01:19

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. void Encryption(char *data, int len)
   
5. {
   
6.         for(int i = 0; i < len; ++i)
   
7.         {
   
8.                 if(data[i] + 13 < 61)
   
9.                 {
   
10.                         data[i] ^= 0x34;
    
11.                 }
    
12.                 else
    
13.                 {
    
14.                         data[i] ^= 0x37;
    
15.                 }
    
16.         }
    
17. }
    
18. 
    
19. void Decryption(char *data, int len)
    
20. {
    
21.         for(int i = 0; i < len; ++i)
    
22.         {
    
23.                 char byte = data[i] ^ 0x34;
    
24.                 if(byte + 13 < 61)
    
25.                 {
    
26.                         data[i] ^= 0x34;
    
27.                 }
    
28.                 else
    
29.                 {
    
30.                         data[i] ^= 0x37;
    
31.                 }
    
32.         }
    
33. }
    
34. 
    
35. int main(void)
    
36. {
    
37.         char str[] = "hello world!";
    
38.         int len = strlen(str) + 1;
    
39. 
    
40.         Encryption(str, len);
    
41.         for(int i = 0; i < len; ++i)
    
42.         {
    
43.                 printf("0x%.2X -> %c\n", str[i], str[i]);
    
44.         }
    
45.         printf("\n");
    
46.        
    
47.         Decryption(str, len);
    
48.         for(int i = 0; i < len; ++i)
    
49.         {
    
50.                 printf("0x%.2X -> %c\n", str[i], str[i]);
    
51.         }
    
52.         printf("\n");
    
53. 
    
54.         return 0;
    
55. }
    

复制代码

跳转到最佳答案楼层

无符号整形

那么 byte_409910是不是输入字符串？

无符号整形

给你个思路，反向求if，else的话可以这样：

1. for (int i = s.length(); i >= 0; --i)
   
2.         {
   
3.                 if (~(s[i] ^ 0x34) + 13 < 61)
   
4.                         ch[i] = ~(s[i] ^ 0x34);
   
5.                 else
   
6.                         ch[i] = ~(s[i] ^ 0x37);
   
7.         }

复制代码

人造人

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. void Encryption(char *data, int len)
   
5. {
   
6.         for(int i = 0; i < len; ++i)
   
7.         {
   
8.                 if(data[i] + 13 < 61)
   
9.                 {
   
10.                         data[i] ^= 0x34;
    
11.                 }
    
12.                 else
    
13.                 {
    
14.                         data[i] ^= 0x37;
    
15.                 }
    
16.         }
    
17. }
    
18. 
    
19. void Decryption(char *data, int len)
    
20. {
    
21.         for(int i = 0; i < len; ++i)
    
22.         {
    
23.                 char byte = data[i] ^ 0x34;
    
24.                 if(byte + 13 < 61)
    
25.                 {
    
26.                         data[i] ^= 0x34;
    
27.                 }
    
28.                 else
    
29.                 {
    
30.                         data[i] ^= 0x37;
    
31.                 }
    
32.         }
    
33. }
    
34. 
    
35. int main(void)
    
36. {
    
37.         char str[] = "hello world!";
    
38.         int len = strlen(str) + 1;
    
39. 
    
40.         Encryption(str, len);
    
41.         for(int i = 0; i < len; ++i)
    
42.         {
    
43.                 printf("0x%.2X -> %c\n", str[i], str[i]);
    
44.         }
    
45.         printf("\n");
    
46.        
    
47.         Decryption(str, len);
    
48.         for(int i = 0; i < len; ++i)
    
49.         {
    
50.                 printf("0x%.2X -> %c\n", str[i], str[i]);
    
51.         }
    
52.         printf("\n");
    
53. 
    
54.         return 0;
    
55. }
    

复制代码

qq1258187869

人造人 发表于 2018-8-1 15:01

大佬 好像这个并不行
不知道为什么上传不了图片 我直接复制吧
flags = raw_input('')
flag = []
def jiami():
        for i in flags:
                if ord(i) + 13 < 61:
                        flag.append(ord(i)^0x34)
                else:
                        flag.append(ord(i)^0x64)

def jiemi():
        for i in range(len(flag)):
                if (i^0x34) + 13 < 61:
                        flag[i] = flag[i]^0x34
                else:
                        flag[i] = flag[i]^0x64
jiami()
jiemi()
for i in range(len(flag)):
        flag[i] = chr(flag[i])
print flag

这是我的代码  

这是我的输入和输出
aaaaaafffffffffffffaa12365
['a', 'a', 'a', 'a', 'a', 'a', 'f', 'f', 'f', 'f', 'f', 'f', 'f', 'f', 'f', 'f', '6', '6', '6', '1', '1', 'a', 'b', 'c', 'f', 'e']
前面还行  就是后面就不对了  再经过加密和解密之后
如果是字符串长度较小的话就ok
avddf25df
['a', 'v', 'd', 'd', 'f', '2', '5', 'd', 'f']

要不我把题目给你看看？这是一道ctf的逆向题目

qq1258187869

无符号整形 发表于 2018-8-1 14:43
给你个思路，反向求if，else的话可以这样：

取反不行 取反的话 数字会超出ascii的范围 但是  如果去掉取反的话也不行

人造人

qq1258187869 发表于 2018-9-1 19:12
大佬 好像这个并不行
不知道为什么上传不了图片 我直接复制吧
flags = raw_input('')

def jiemi():
        for i in range(len(flag)):
                if (i^0x34) + 13 < 61:
                        flag = flag^0x34
                else:
                        flag = flag^0x64

flag 是什么？

人造人

python中有这样的语法吗？

人造人

qq1258187869 发表于 2018-9-1 19:12
大佬 好像这个并不行
不知道为什么上传不了图片 我直接复制吧
flags = raw_input('')

1. def Encryption(data):
   
2.         encryption_data = []
   
3.         for i in data:
   
4.                 if ord(i) + 13 < 61:
   
5.                         encryption_data.append(chr(ord(i) ^ 0x34))
   
6.                 else:
   
7.                         encryption_data.append(chr(ord(i) ^ 0x37))
   
8.         return encryption_data
   
9. 
   
10. def Decryption(data):
    
11.         decryption_data = []
    
12.         for i in data:
    
13.                 byte = ord(i) ^ 0x34
    
14.                 if byte + 13 < 61:
    
15.                         decryption_data.append(chr(ord(i) ^ 0x34))
    
16.                 else:
    
17.                         decryption_data.append(chr(ord(i) ^ 0x37))
    
18.         return decryption_data
    
19. 
    
20. 
    
21. data = input('请输入: ')
    
22. data = list(data)
    
23. encryption_data = Encryption(data)
    
24. print(encryption_data)
    
25. decryption_data = Decryption(encryption_data)
    
26. print(decryption_data)
    

复制代码

1. 请输入: aaaaaafffffffffffffaa12365
   
2. 'V', 'V', 'V', 'V', 'V', 'V', 'Q', 'Q', 'Q', 'Q', 'Q', 'Q', 'Q', 'Q', 'Q', 'Q', 'Q', 'Q', 'Q', 'V', 'V', '\x06', '\x05', '\x04', '\x01', '\x02']
   
3. 'a', 'a', 'a', 'a', 'a', 'a', 'f', 'f', 'f', 'f', 'f', 'f', 'f', 'f', 'f', 'f', 'f', 'f', 'f', 'a', 'a', '1', '2', '3', '6', '5']

复制代码

qq1258187869

人造人 发表于 2018-9-1 20:23

好的 谢谢大佬 明明是复制的 不懂我上次的代码和我这里的不一样