Best use of cocoa - Bronze award

ココアの最高の使い方 - 銅賞

Line wrap

Highlight

#include <stdio.h>
#include <string.h>
#include "zlib.h"




      int
    i,j,k,l
  ,m,n,Q,W,H,
 B,Z,Y,X,O=1<<24
  ; char*A[999],x[
   1<<24],z[1<<24],
     s[1<<24],t[2<<24
         ],w[2<<24],*E;
           uLong N;  FILE
             *f ; int  main(
                int c,char**v){
                  unsigned char**V
                     =(unsigned char
                        **)v; for(m=0;
                            c==-11&&m<H
                              ; m++, (*v)
                                +=m%3==0&&
                                (B&4) ,V[4]
                                 ++) n=m%W,
                                  l=n?l:*(*V
                                  )++,*V[4]=
                                   !(B&2)&&
                                    n%3?V[4
                                    ][-1]:
                                     (i=
                                    n<3?0:
                                  V[4][-3],j
                                =m/W?V[4][-W
                               ]:0,Z=k=!(m/W)
                              ||n<3?0:V[4][-3
                             -W],*(*V)+++(l?l
                             -1?l-2?l-3?(X=j-
                             Z,X=X>0?X:-X,Y=i-
                            Z,Y=Y>0?Y:-Y,Z=i+j
                            -Z-Z,Z=Z>0?Z:-Z,X>Y
                           ||X>Z?Y   >Z?k:j:i):
                           (i+j)    /2:j:i:0));
                          for(     E=t+O; *v-1[v]
                         &&c==   -16; ++*v)n=**v,n
                         -62?   n-60?n  -91?n-93||!
                        m||    !*E?*    v:(*v=A[--m+9
                       ]):    (A[9+    m++]=*v-1):--E
                      :++       E      ,n-43?n-44?n-45?
                     n-        46    ?0:putchar(*E):--*E
                   :(*       E=     getchar()):++*E; for(;
                   7<       -c     &&11>-c&&*v!=5[v]; ++*v)
                 **V      =c     +8?c+9?*V[1]++<<6|56:**V|~3
                &*V     [1]     ++:**V>>6; for(; m<n*2; m+=2)c
              +18?    c+19      ?0:(V[1][m/8]+=(*V[0] ++-56)>>m
             %8)     :(*       V[1]++=V[0][m/8]<<m%8 ); return !
           c?c:     c>0       ?n=main(-7,(Q=**++v,N=0x49444154,*A
         =s+4,    main      (-128   ,A),A[1]=*++v,A  [4]=z,*A=x,A))
        ,c=A[    6]         -x-    12,Q-101?main(-19,(main(-10,(A[5]=
       t+n,    *A=          t,   A[1]=z,A)),*A=t,A  [1]=w,A)):main(-9,(
      main(   -8                ,((n=main(-7,(A[1]   =*++v,A[4]=t,*A=s+4,
    A)))<0               ?      main     (-18,(n=  -n,*A=s,A[1]=t,A)):0,A[
    5]=t+n            ,*A=     t,A)      ),*A=t,  A[1]=z,A)),98-Q?E=memcmp(
   w,s,4              )?      n+=       main(-22  ,(*A=z,A[1    ]=t,A[2]=t+n
  ,A)),            N=n=     main     (-23,(*A=t, A[1]=z,A[2       ]=z+n,A)),
  memmove         (x+      c+n+12   ,x+c,12),memcpy(x+c+8,t,     n),main(-128
  ,(*A=          x+c       +4,A))   ,N=crc32(    0,memcpy(x       +c+4,s,4),n
 +4),           main       (-128,   (*A=x+c+     n+12,A)),n       +=c+24,x:(n=
 strlen         (w        +4),w+4),fwrite(E     ,1,n,stdout):  main(-16,(*A=w,
 A[1]=w    +H, A))       :-c>31?main(c+=32     ,(*--*v=N,N>>=8,v)):-++c<4?(-c)
 [*V]+256*main(c,v    ):c+23?c+22?c+21?c+6?c+5?c+4?0:(N=O,uncompress(*v=s+4,&N
  ,v[3],v[2]-v[3]   ),main(c-7,v),H):(n-=l=main(-4,v)+12,5[*v]-68?(v[6]=(*v+=
  l)):(memcpy(v[2],*v+8,l-12),v[2]+=l-12,memmove(*v,*v+l,n)),main(c-(n>8),v))
  :(n=  main(-24,v),main(-4,v)-0x89504e47?-H:main(c,(*v+=16,W=main(-4,v)*3,*v
   +=       4,H=main(-4,v)*W,B=(*v)[5],(*v)[5]=2,N=crc32(0,*v-    8,17),*v+=
    13         ,main(-128,v),v[3]=v[2]=w+O,*v-=21,v))):(*      *v=0,memcpy
     (++*v            ,v[1],W),*v+=W,v[1]+=W,                1+main((v[1]
      !=v[2])                                            *--c,v)):(N=O
         ,compress(*v,&N,                    v[1],v[2]-v[1]),N):(f=
              fopen(v[1],"rb"))?fclose((n=fread(*v,1,O,f),f)),
                      n[*v]=0,n:(strcpy(*v,v[1]),0); }

引用元：https://www.ioccc.org/2012/vik/vik.c

審査員・作者による説明：https://www.ioccc.org/2012/vik/index.html

動作

コンパイルにはzlibが必要。

画像にデータを隠すステガノグラフィーツール。

次の画像に"Hello, world!“を埋め込む例。

$ cat message.txt
Hello, world!

$ gcc -o vik vik.c -lz

$ ./vik e ioccc.png message.txt > message-in-ioccc.png

生成された画像は見た目では違わない。

図：メッセージを埋め込む対象の画像（ioccc.png）（引用元：https://www.ioccc.org/2012/vik/ioccc.png）

次のようにすると隠されたメッセージを取り出せる。

$ ./vik d message-in-ioccc.png
Hello, world!

テキストに限らず、iocccのロゴにチョコレートの画像を隠すこともできる。

$ ./vik e ioccc.png chocolate.png > chocolate-in-ioccc.png

チョコレートの画像が埋め込まれたロゴ。見た目は変わらない。

図：メッセージとして埋め込む画像（chocolate.png）（引用元：https://www.ioccc.org/2012/vik/chocolate.png）

生成画像

図：chocolate.pngを埋め込んだ画像（chocolate-in-ioccc.png）

チョコレートの画像を復元する。

$ ./vik d chocolate-in-ioccc.png > restored-chocolate.png

取り出せたが、画質が落ちている。

図：chocolate-in-ioccc.pngから取り出した画像（chocolate.png）

このチョコレートの画像はすこし特別で、他の画像に埋め込まれたときにBrainfuckのコードとして動く、とのこと。

$ ./vik b chocolate-in-ioccc.png
this is not a bribe!

解説

各画像のRGB値の下位ビットにイメージやテキストを埋め込むとのこと。わりと正攻法。

コード形状はチョコレートの包みだろうか。もともとこのプログラムには、PNG画像に基づいてソースコードを整形する機能があったが、サイズ制限にあわなかったので削除したらしい。現在の形状はその機能で生成したとのこと。

Brainfuckのコードが埋め込まれているというのもあまりよくわからないが、chocolate-in-ioccc.pngを普通のbrainfuckインタプリタで実行しても動作しないので、おそらく、PNGのビットマップデータ部をzlibで展開した状態にbrainfuckのコードが埋め込まれている。実行して出てくるメッセージ「これは賄賂ではない！」は、審査員間で投票を操作するためにチョコレートの賄賂を送ったとか送らないとかいう話がguideline.txtに書かれていることを踏まえたネタ。「チョコレートは審査に影響していないです。保証します」と審査員はコメントしている。