8

これは、'12 days ofchristmas' の歌詞を生成する C の難読化されたコードのよく知られた例です。テキストが実際にどのように印刷されるかを説明するコードのロジックを理解しようとしました。しかし、私は同じことを理解することができません。

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

このコード スニペットの説明をどこで見つけることができますか?

4

1 に答える 1

9

RedX へのフォローアップの質問に答えるには、上記のリンクの情報に従ってください (ここで完全なリバース エンジニアリング コードを参照してください: http://research.microsoft.com/en-us/um/people/tball/papers /xmasgift/final.html )、次の処理を実行して文字列をデコードします。

  1. コードには 2 つの大きな文字列があります。

    "@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 番目の文字列を使用して、表示する正しい文字を検索します (以下は、2 行にフォーマットされた 2 番目の文字列です)。

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

    例: 文字列 1 の最初の文字は@です。2 番目の文字列を調べると、1 行目の「@」が「O」と並んでいます。同じロジックを続けると、@n'+,#=が得られますOn the。つまり、現在位置を 31 ( printf("%c"), s[index]+31)オフセットします。

  3. メインコードは文字列 1 から文字を渡し、上記のアルゴリズムを使用して英語で読める文字列に変換します。リバース エンジニアリング リンクをたどった場合、すべての節で一定の文字列がいくつかあります。たとえば、「クリスマスの " ... " に、私の本当の愛が私に送った」. 上記のエンコードされた文字列では、これらの文字列は「/」文字で区切られています。

于 2012-11-08T11:11:10.867 に答える