“12天圣诞节”的逻辑

时间:2012-11-08 09:21:29

标签: c obfuscation

以下是C生成'12天圣诞节'歌词的混淆代码的众所周知的例子。我试图找出解释文本实际打印方式的代码逻辑。但我无法理解。

#include <stdio.h>
main(t,_,a)
char *a;
{
return!0<t?t<3?main(-79,-13,a+main(-87,1-_,main(-86,0,a+1)+a)):
1,t<_?main(t+1,_,a):3,main(-94,-27+t,a)&&t==2?_<13?
main(2,_+1,"%s %d %d\n"):9:16:t<0?t<-72?main(_,t,
"@n'+,#'/*{}w+/w#cdnr/+,{}r/*de}+,/*{*+,/w{%+,/w#q#n+,/#{l+,/n{n+,/+#n+,/#\
;#q#n+,/+k#;*+,/'r :'d*'3,}{w+K w'K:'+}e#';dq#'l \
q#'+d'K#!/+k#;q#'r}eKK#}w'r}eKK{nl]'/#;#q#n'){)#}w'){){nl]'/+#n';d}rw' i;# \
){nl]!/n{n#'; r{#w'r nc{nl]'/#{l,+'K {rw' iK{;[{nl]'/w#q#n'wk nw' \
iwk{KK{nl]!/w{%'l##w#' i; :{nl]'/*{q#'ld;r'}{nlwb!/*de}'c \
;;{nl'-{}rw]'/+,}##'*}#nc,',#nw]'/+kd'+e}+;#'rdq#w! nr'/ ') }+}{rl#'{n' ')#\
}'+}##(!!/")
  :t<-50?_==*a?putchar(31[a]):main(-65,_,a+1):main((*a=='/')+t,_,a+1)
    :0<t?main(2,2,"%s"):*a=='/'||main(0,main(-61,*a,
"!ek;dc i@bK'(q)-[w]*%n+r3#l,{}:\nuwloca-O;m .vpbks,fxntdCeghiry"),a+1);
}

任何人都可以指导我在哪里可以找到此代码段的解释吗?

1 个答案:

答案 0 :(得分:7)

要回答RedX的后续问题,请按照上面链接中的信息(请参阅此处的完整反向工程代码:http://research.microsoft.com/en-us/um/people/tball/papers/xmasgift/final.html),执行以下操作来解码字符串:

  1. 代码中有两个大字符串:

    "@n'+,#'/*{}w+/w#cdnr/+,{}r/*de}+,/*{*+,/w{%+,/w#q#n+,/#{l+,/n{n+,/+#n+,/#\
    ;#q#n+,/+k#;*+,/'r :'d*'3,}{w+K w'K:'+}e#';dq#'l \
    q#'+d'K#!/+k#;q#'r}eKK#}w'r}eKK{nl]'/#;#q#n'){)#}w'){){nl]'/+#n';d}rw' i;# \
    ){nl]!/n{n#'; r{#w'r nc{nl]'/#{l,+'K {rw' iK{;[{nl]'/w#q#n'wk nw' \
    iwk{KK{nl]!/w{%'l##w#' i; :{nl]'/*{q#'ld;r'}{nlwb!/*de}'c \
    ;;{nl'-{}rw]'/+,}##'*}#nc,',#nw]'/+kd'+e}+;#'rdq#w! nr'/ ') }+}{rl#'{n' ')# \
    }'+}##(!!/";
    

    "!ek;dc i@bK'(q)-[w]*%n+r3#l,{}:\nuwloca-O;m .vpbks,fxntdCeghiry";
    
  2. 它使用第二个字符串查找要显示的正确字符(以下是格式化为2行的第二个字符串)

    !ek;dc i@bK'(q)-[w]*%n+r3#l,{}:
    nuwloca-O;m .vpbks,fxntdCeghiry
    

    示例:字符串1上的第一个字符是@。在第二个字符串上查找,第一行的'@'与'O'对齐。继续使用相同的逻辑,您将获得@n'+,# = On the。简而言之,它将当前位置偏移31(printf("%c"), s[index]+31

  3. 主代码从字符串1传递字符,然后使用上面的算法将其翻译成英文可读字符串。如果你按照逆向工程链接,有一些字符串在所有经文中都是不变的,例如:“在圣诞节上......”我的真爱发送给了我“。在上面的编码字符串中,这些字符串由'/'字符分隔。