【问题标题】:Random text obfuscation algorithm failure随机文本混淆算法失败
【发布时间】:2011-07-27 22:53:07
【问题描述】:

我一直在试验一种简单的基于 XOR 的文本混淆算法。假设,当算法连续运行两次时,我应该取回原始输入——但在我的实现中,这种情况有时会发生。这是我的代码,带有一些随机文本来演示问题:

#include <stdio.h>

void obfuscate(char *text) {
        char i = 0, p = 0;

        while (text[i] != 0) {
                text[i] = (text[i] ^ (char)0x41 ^ p) + 0xfe;

                p = i++;
        }
}


int main(int argc, char **argv) {
    char text[] = "Letpy,Mprm` Nssl'w$:0==!";

    printf("%s\n", text);

    obfuscate(text);

    printf("%s\n", text);

    obfuscate(text);

    printf("%s\n", text);

    return 0;
}

我怎样才能修正这个算法,使它确实是它自己的逆?有什么提高混淆程度的建议吗?

【问题讨论】:

  • 我没有深入研究算法,但p = i++; 使p=0 两次。这是预期的行为吗?
  • @thkala 我运行了你的代码,它对我来说非常有效。也许其他人可以复制这个问题?
  • 我想知道那些提供答案的人实际上是如何运行代码的......
  • 重新标记以提示人们,猜测 0x 41 还不够...
  • 谢谢,给了我一个微笑。

标签: c obfuscation


【解决方案1】:

我在这里看到两个问题:

  1. 运算+ 0xfe 不是它自己的逆运算。如果您将其删除并仅保留 XOR,则每个字节都会按预期恢复到其原始值。

  2. 一个更微妙的问题:加密文本可能会创建一个零字节,这将截断文本,因为您使用以空值结尾的字符串。最好的解决方案可能是单独存储文本长度,而不是以空值结尾的加密文本。

【讨论】:

  • +1 抓住了困扰我的两个问题,同时确保这段代码 did 做了它应该做的事情:-) 愚人节快乐(有点晚了,但是...)!
【解决方案2】:

你在这里做的不仅仅是一个简单的异或(如果你把它留在text[i] = text[i] ^ (char)0x41它会起作用;如果你愿意,你甚至可以留在^ p,但+ 0xfe会破坏它)。

为什么要使用这种文本混淆?非安全混淆的常用方法有 Base64(需要单独编码和解码)和 Rot13(应用第二次反转)。

【讨论】:

    【解决方案3】:

    首先,解码

    text[i] = (text[i] ^ (char)0x41 ^ p) + 0xfe;
    

    你需要它的反函数,那就是

    text[i] = (text[i] - 0xfe) ^ (char)0x41 ^ p;
    

    其次,char i 将只能处理短字符串,使用int。

    最后(也是最重要的!)是,在这样的“混淆”之后,字符串可能会在其原始结尾之前以零结尾,因此您还应该检查它的原始长度或确保您不能在中间得到零。

    【讨论】:

      【解决方案4】:

      为什么要“添加 +0xfe”?这是(至少一个)不可逆性的来源。

      我看到你通过对上一个文本值p 进行异或来混淆它,这意味着重复的字母会导致值之间来回弹跳。

      【讨论】:

      • p 是前一个计数器,而不是前一个文本值。
      • 啊。谢谢。我完全忘记了昨天是愚人节。好一个! :)
      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2015-12-25
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2011-06-28
      • 1970-01-01
      相关资源
      最近更新 更多