HN 日本語サマリー

← 一覧へ戻る
プログラミング

Bad Apple!! が Traceroute で再現される

Bad Apple but It's Traceroute (jssfr.de)

148 pointsby jssfr48 コメント

要約

この記事では、Traceroute の出力を使って有名な「Bad Apple!!」のミュージックビデオを再現する方法が解説されています。nftables の numgen 機能と ICMPv6 パケットを操作することで、各ホップが異なる IPv6 アドレスを返すように偽装し、ビデオフレームを生成しています。この技術は、低ビット深度でも表示可能な「Bad Apple!!」の特性と、Traceroute の出力操作の容易さを利用したものです。

全文翻訳

Bad Apple!! but it's traceroute

以前投稿したtracerouteツールで任意のコンテンツを表示する方法の記事のフォローアップとして、そして先日公開された別のBad Appleカバーに触発されて、私はどうしてもこれを行う必要がありました。

[動画: Bad Apple!!の映像がtracerouteの出力として表示されている様子]

もちろん、私がこれを最初に行ったわけではありません。しかし、それは私を止めることはできませんでした。

仕組み

上でリンクした記事で、fake hops(偽のホップ)をtracerouteの出力に注入する方法を実演しました。

nftablesのnumgen機能を使用することで、ICMPv6パケットが生成されるたびにホップを変化させることができます。numgenは、ランダムな数値または単調増加するカウンターを取得できます。カウンターを使用すると、応答パケットが生成されるたびに、各ホップが異なるIPv6アドレスを返すように簡単に設定できます。以前の記事のプレイグラウンドを使用して、次のように設定します。

ip netns exec tracemess nft -f - <<EOF
destroy table inet tracemess

table inet tracemess {
    chain prerouting {
        type filter hook prerouting priority raw;
        ip6 daddr fd00::1 ip6 hoplimit 1 reject with icmpv6 admin-prohibited;
    }

    chain postrouting {
        type filter hook postrouting priority raw;
        icmpv6 type destination-unreachable icmpv6 code admin-prohibited ip6 saddr fd00::1 @th,120,8 1 ip6 saddr set numgen inc mod 3 map { 0: fd00::2, 1: fd00::3, 2: fd00::4 } icmpv6 type set 3 icmpv6 code set 0 accept;
    }
}
EOF

これを実現するためには、さらに2つのことが必要でした。まず、ICMPv6 egressのカーネルレートリミット(デフォルトでは1秒に1回)を無効にする必要があります(sysctl net.ipv6.icmp.ratelimit=0)。これをしないと、すぐにパーティは終わってしまいます。

2番目の問題は、mtrが通常、各ホップに対して複数のアドレスを表示することです。これは、パケットに使用されている複数の異なるパスを示しており、通常は有用な情報です。しかし、この場合、それはかなり厄介です。

[画像: 3つのホップが表示され、各ホップが8つの異なるIPv6アドレスを示しているtraceroute出力のスクリーンショット。アドレスの数値パターンで何らかの絵を描こうとした意図があったと想像できるが、表示によって完全に台無しになっている。]

これを修正するために、mtrに1行のパッチ1を適用する必要があります2。

diff --git a/ui/net.c b/ui/net.c
index c0cbf28..7c52710 100644
--- a/ui/net.c
+++ b/ui/net.c
@@ -266,6 +266,7 @@ static void net_process_ping(
                 break; /* Found first vacant position */
             }
         }
+        i = 0;

         if (found == 0 && i < MAX_PATH) {
             memcpy(&nh->addrs[i], &addrcopy, sockaddr_addr_size(sourcesockaddr));

これらすべてをセットアップした後、ffmpegを使用してビデオを毎秒8フレーム(フレーム間の間隔は125ミリ秒に相当)にリサンプリングし、縮小された(30x11ピクセルに)個々のフレームをPNGファイルにエクスポートしました。次に、Pythonスクリプトを書いて、画像ファイルを読み込み、それをnftablesルールセットに変換して、対応するICMPv6応答を生成しました。

これにより、1メガバイト強のnftablesルールが生成されますが、それだけの価値は十分にあります。

なぜ?

シャドーアートのBad Appleミュージックビデオは、「ディスプレイ」という非常に緩やかな定義におけるハックされたディスプレイのベンチマークとなっています。これは、Doom(1993年のビデオゲーム)を動作させることが、新しいハードウェアプラットフォームでコード実行を獲得することのベンチマークとなっているのと似ています。その理由として、シャドーアートスタイルのおかげで、このビデオはピクセルあたり1ビット(オン/オフ)しかない「ディスプレイ」でもレンダリングできることが挙げられると思います。

人々がBad Appleを表示させたデバイスを紹介する専用のsubredditがあります。現時点での私のお気に入りは、HD47780互換のキャラクタLCDを悪用したハックです。単純に、私もこれらのデバイスをハックするのが好きだからです3。また、複数のバージョンを示すコンパイル済みビデオも1つ以上あります。

これを考慮すると…私には選択肢がありませんでしたよね?


  1. mtrをパッチする代わりに、tracerouteをラップしたシェルループを使用することもできます。これはパッチを必要としませんが、mtrへの1行パッチよりもわずかに不正行為ではありません。↩
  2. mtrは、ホップごとに表示されるアドレスの数を制限できます(-Eフラグ)。しかし、その場合、常に最初のアドレスが表示されます。つまり、ビデオの最初のフレームの静止画しか得られません☹️。↩
  3. 共有オンラインキャンバスでビデオを再描画したこのものや、オートステレオグラムを使ったこのものが、私の個人的なランキングで2位になるかどうかは決めかねています。↩