site icon reversed-r.dev
Articles >>

セキュキャンネクストに行ってきた

seccamp TCP/IP FPGA C++ MN-Core

こんにちは、ゃーです。

なんと前回記事を書いてから8ヶ月以上経っているんですね。 色々ネタはあったのですが、なかなか時間がなく…。

セキュキャンネクストに行ってきた

さて、先週セキュリティキャンプネクストに行ってきました。

去年は全国大会Cコンパイラ自作ゼミに参加し、 こういう場でコンピュータオタクとおしゃべりするのはおもろいので、 この種のイベントにまた関われると良いなと思っていました。

セキュリティキャンプでは全国大会を修了すると(少なくとも数年間は)再び全国に出ることは出来ず、 ネクストに出るかチューターをするか講師をするかといった関わり方になります。 チューターをすることも考えたんですが、自分の経験から初学者(?)に教えられることは幾ばくかあるにしても、 修了したところのCコンパイラゼミをやるとして、このレイヤにわざわざ来るオタクはだいぶ中級者という説が強く、チューターをやるとして役に立てるかね?という気持ちにはなります。 まあまだ研鑽は詰んでいきたいので、もう少し強くなってから出直そうと考えました。 なお、Cコンパイラゼミは今年はなかったのでした1。

学んでいくべきことはまだまだたくさんあり、 ネクストの講義一覧は去年から見ていて 「MN-Core グラフコンパイラ」や「TCP/IPプロトコル・スタック」などは特に興味があったため、 今年度はネクストに参加して腕を磨こうということにしました。

そういうわけで、ネクストに行ってきたので記事を書きました。 と言ってもほとんど修了課題のダンプで、部分的にネクストに興味がある人へのTipsを書きました2。

ネクストの特色としては、 コンピュータに関わるあらゆる方面に挑戦しようという趣旨のもと講義が設計されており多様なことだと思われます。 昨年度のCコンパイラゼミでの体験は、事前学習期間から本番までCコンパイラを書くという1つのことを黙々とやり続けるというスタイルでした。 あれはかなり自分としては合っていたんですが、 比較して思うに今回のネクストでは色々なことに全部取り組んでみるというまた違った切り口で、これはこれで面白くはありました。

あとは、それぞれの講義の事前課題の重さも講義によっては1つで去年の重さに匹敵する (まあ、当時の自分の実力とかコーディングエージェントの精度とかを考えるなら)くらいでした。 つまり、ネクストも事前学習期間がそれなりに時間的余裕があったほうがよい、というのがTipsです。

各講義について

ハードウェア再現実装

FPGAでハードウェアを再現する講義。

再現実装をすることを通して、 そのハードウェアのドキュメントなどにも残されずほとんど失われてしまった当時の設計思想を解き明かそうというのが1つの重要な目的です。 講師の方はその行為を「論理回路考古学」と呼んでいました、なかなかイカしてる表現かも。

対象とするハードウェアは権利なども関わるため言えないことになっています。 講義の時間限りで厳重に扱って破棄、という感じでした。

かなり、ハードウェアな問題にもぶつかりました。 HDMIの刺さりが原因という分かるとしょうもないものから、 自分のFPGAボードでは正しく動かないが他の受講生のボードと交換してみると正しく動くというものまで。 どうやら、ハードウェアというやつは相性とか機嫌とかかなり難しいらしいです。 「自分の書いたコードは何がおかしいんだろう」というところで立ち止まらずに、 ハードウェアが悪いかもしれないと疑ってみることの意外な重要性、 つまり作っているものを構成する各要素について前提として暗黙のうちに正しいと仮定するのではなく、 疑ってみて1つずつ問題の切り分けをしていき足場を固めていくことの重要性に気付かされました。 そういう点も含めて普段書いているソフトウェアよりも難しくはあり、一方「コンピュータをやっている」という楽しさもありました。

あと、TangNanoシリーズはLUT数が小さいものだと数千円で手に入るということで、 FPGAで何かする、ということの敷居が思っているよりも低いと感じるようになりました。 また何か思いついたらやりたいですね。

MN-Core グラフコンパイラ

MN-Core という Prefered Networks 社が開発している独自のAIアクセラレータの上で、 機械学習の題材として定番であるMNIST(手書き数字の画像のデータセット)を学習させるために必要な、 グラフコンパイラの変換規則を実装していこうという講義。

まず、MN-Coreのアーキテクチャが異常。

1命令でレジスタの位置をずらしながら4サイクル実行が行われるというSIMDとはまた異なる並列化(?)が採られており、 レジスタの干渉が起こらない限りいくつかの命令を同時に発行できるVLIW(Very Long Instruction Word)だし、 計算コアが階層構造で配置され、規則性が高い機械学習の行列演算を行うために都合が良いそうです。

そして、Out of Order実行なんてもちろんのこと、キャッシュすらない、 Fully-deterministic アーキテクチャらしいです。 ハードウェアで全部やってあげるよ、な方向性で、世の中の汎用CPUなどは進化してきたわけで、 そんな中、ハードウェアは言われたこと以外は一切やってあげないけどソフトウェアで確実に制御できる、 という思想があっても良いんだというのは驚きと感動がありました。

ちなみに、本題のグラフコンパイラのための計算変換規則 (特定の計算(例えば私が取り組んだのは高精度なe^x計算)を達成するためのインストラクション列の出力部分)の実装は、 ハードウェアが何もやってくれないので、 レジスタ制約などに違反しないようにソフトウェアの側で適切なインストラクション列を吐いていく必要があり、 かなり苦行でした。

分担して最終的にできた変換規則を組み込んだグラフコンパイラは、 無事MNISTの学習に成功したようです。

C++の進化と安全なライブラリ設計

近年RustやZigなどモダンな書き味で安全にシスプロが出来るという言語が流行っている中で、 敢えてC++をやっていく講義。

何か新しいものを作るときにモダンな言語を使うことがベターならばそれは構わない。 でも、これまでに作られてきたC/C++で書かれたソフトウェアは本当に山ほどあり、 それらによって世界の大部分は支えられている。 それらをメンテナンスしていくことは別軸で考えたい。 だからこそ今、最先端のC++を学んでライブラリを書いていけるようになろう、というのがこの講義の立場。 当たり前ではあるものの、新しいオレオレソフトウェアを書くことだけをしていると忘れがちな重要な視点だと感じます。

個人的には、Cのシンプルで何もないが最低限ある、くらいのちょうど良さが元々それなりに好きではあって、 最近LinuxカーネルなどCで書かれた既存のコードベースを読む機会があり、一層そう感じていました。 C++でごちゃごちゃいろんなsyntaxやらAPIを取り入れておきながら別に安全でもないなら、 じゃあCで良くない?という意見をどちらかといえば持っていました。

講義では、C++23あたりまでに追加されて今では多くの環境で使えるようになった比較的新しい各種構文や標準ライブラリAPIについて扱いました。

一番「C++キモすぎる」という気持ちになったのはRangeアダプタ構文。 配列などに対して部分操作をするとき、 範囲for文のイテレート対象の指定の後ろにパイプ(|)で範囲を指定するアダプタをいくつでも繋げることで、 特定の範囲を扱うことが出来、範囲外アクセスの危険もないという構文。

Rustの.skip(N)とか.rev()などのようなメソッドチェーンのほうが、 構文的一貫性を損なっていないし美しいと思ってしまいます。 そういうところでライブラリだけで対処せずにアドホックに構文を足していくところがC++らしいな、 C++, やっぱり好きになれないな〜、と思いましたが、 少しでも安全にしようという努力が垣間見えるところではあり、 好きか嫌いかは別にして自分がC++を書く機会には取り入れていくべきトピックだと思えます。

講義を通して、C++が長い歴史的経緯と負債もありつつも今後もソフトウェアを書き、維持されていくためのベターな基盤で在れるように、 多くの人が関わって改善し続けている様子が分かり、かなりおもしろかったな、と。

TCP/IPプロトコル・スタック自作

個人的大本命、TCP/IPプロトコル・スタック自作。 ネットワーク・プロトコルを分かりたいよね、とかねてより思っており、TCP/IPはその中でも重要な存在であるので、 講師である山本先生の本も前に買って読みながら実装をしていたり、 別のプロジェクトでそれをもとに安価にそこそこ速いソフトウェアルータなどを作ることを模索したりしていました。

この講義では事前学習期間で本に沿ってCでプロトコル・スタック自体は作ってしまい、 それはユーザランドで動くので当日はxv6カーネルに移植する、という内容でした。

以前から作っていたのはRust製だったが、 xv6カーネルに移植するのはno_stdでアロケータを用意してC ABIのラッパを書いて…などを考えるとかなり難易度が高く、 Cで再実装することにしました。 途中までRust版も並走してやっていたこともあり、事前学習期間に本の30ステップを終わらせるのはかなり重かったです。

当日は解説に沿って爆速で移植が行われてビックリでした。

成果発表会のネクストのパートで何を喋るかのくだりで、 今年はICMPやDNSやHTTPなどのプロトコルでcoffeeを含む文字列を外向きに発射するとNOCがコーヒーを届けてくれる仕様だったので(?)、 せっかくだし作ったプロトコル・スタックからコーヒーを頼むデモをしよう、となり、 即席DNSクライアント(dig)を作ってデモ出来たのはかなりアツかったなあ。

自作dig on microps on xv6の図

あと、xv6移植はQEMUで行ったのですが、 キャンプ開始日の朝に家を出る前に、そういえば Milk-V Duo をこの前アキバで買ったが、 当日に移植するらしいxv6はRISC-Vに対応しており、お手元にちょうどある Milk-V Duo は RISC-V なので、 実機動作できるのでは???と思いつき持ち込んだ Milk-V Duo への移植も最終日前深夜に行いました。 xv6公式がMilk-Vに対応しておらず、中国で開かれたらしい謎のxv6移植コンペで出た移植成功の2つのPRを試し、 片方が動くことは確認しました。Milk-V組み込みのNICのデバイスドライバを書いて試行錯誤している途中で朝が来てしまったので、 後で続きをやって動作したらまた記事にでもしようと思います。

Milk-V Duo上でxv6を動かしデバッグする図

事前学習から当日まで通して、我々の暮らしを支えるネットワーク・プロトコルの仕組みが理解でき、 そこからさらに広がるプロトコル、規格、RFCに視野を広げていけるようになったように思います。

サイバーセキュリティに関する法規

講師の方は自動車などの組み込み製品のセキュリティ法規についてコンサルティングを行っている方。

講義は、座学パートと、受講生が各々事前に選んだ法規、認証などについて調べて、それを満たすための具体の対策を考え、 当日話し合うディスカッションパートからなります。

ディスカッションを通して感じたのは、 法規や認証によってその要求するセキュリティを満たすための技術の記述の具体性が異なること。 想像力や関連事例を調べる力の重要性を感じるところです。

セキュリティ法規を満たすためにどのような技術を適用すべきかという方向から想像を巡らせる経験はなかなかないので、 新しい視点を得たように思います。

その他

今年はLTで発表できたのも個人的には良かったかなと。 準備をやりつつ人の発表も聞くというのの両立が難しかったので、余裕を持って準備できていると尚良し。

あと、同じネクストの受講生も、専攻がCSでないとか、セキュキャン全国の修了生ではないとか、 意外にバックグラウンドの多様性がある人たちが集まっており、その中で生まれる交流は良い刺激になりました。 全国大会修了生が参加しているケースが多いのだろうと思っていたのですが、 気づいたときには年齢制限的に全国は行けなかったという方や最近始まったセキュキャンコネクトに参加したという方もいました。 もし、全国大会修了生ではないけど…と悩んでいる人がいたらそこは気にせず参加してみて大丈夫だと思います。

LINK FORESTのうまい飯。

そういえば、毎度のことながら、LINK FORESTさんのご飯がうますぎてワロタ。やる気が出ます。

おわりに

短い中で充実した怒涛の6日間でした。 関係者の方々、お世話になりました。ありがとうございました。

ネクストの講義は分野的な分散があるのですべてに興味がある人はなかなかいないと思います。 でも、その中で2個くらい興味があるものがあるのならば、参加してみると、 元から興味があるものを楽しみつつ、他の講義も意外におもしろく、「引き出しが広がる」経験になるかもしれません。 ぜひ来年のネクストにご応募を(宣伝)。

私は、来年か再来年はチューティング行為を働こうかな〜と思います。

Footnotes

  1. リンクの通りコミケで同人誌が出て、私も寄稿しました。ぜひ何らかの手段で手に入れて読んでください(またコミケに出たら嬉しいですね…)。 ↩

  2. セキュキャン自体のノリについては去年の記事に書いた気がするので今回はあまり書いていません。 ↩