HN 日本語サマリー

← 一覧へ戻る
オープンソース

ああ、Codebergのドラマ

Ah, the Codeberg Drama (gagliardoni.net)

31 pointsby tomgag20 コメント

要約

Codeberg(オープンソースソフトウェアホスティングサービス)が、LLM(大規模言語モデル)および暗号通貨関連プロジェクトのホスティングを禁止する利用規約の変更を決定したことについて論じています。筆者は、この決定がネオ・ラッダイト的であり、技術の進歩から目を背ける行為だと批判し、その実施の困難さやコミュニティへの悪影響を懸念しています。

全文翻訳

Jabber/XMPP
安全でフェデレーテッドなIMの祖ですが、今も健在です。まず最初に:もはや「Jabber」と呼ぶべきではありません。それは古い名前で、2002年以降の公式名称はXMPP(Extensible Messaging and Presence Protocol)です。XMPPは、数多くのIMシステムのバックボーンとなっています。Matrixが最初からフル機能の体験を提供することを目指しているのに対し、XMPPは軽量でプラグインによる拡張性を目指しています。これにより、独自のサーバーをホストすることが非常に容易になります。Matrixと比較して、必要な労力と要件は最小限です。また、完全にオープンな仕様であるため、多くの政府機関や非営利団体(救助活動、軍事、NGOなど)によって「標準」オープンソースとして採用されてきました。欠点は、拡張機能の採用が断片的であるため、「統一された」ユーザーエクスペリエンスが存在しないことです。あるクライアントで可能なこと(例:音声/ビデオ通話)が、別のクライアントでは不可能であったり、一部のサーバーではサポートされていなかったりする可能性があります。

XMPPのセキュリティについて言えば、暗号化さえも「デフォルト」では意図されておらず、オプションの拡張機能として追加されました。XMPP暗号化の最新標準はOMEMOであり、これは大まかに言えばSignalに相当します(ただし、多くの注意点があります)。

そして、ここからが戦いの始まりです!

XMPP対Signal、あるいはその逆について、非常に強い意見が存在します。Soatok氏を尊敬しており、彼の多くの意見に同意しますが、彼が間違っていると思うことも多くあります。その一つがこれです。私はむしろこちらの意見に賛同します。

私はXMPPを使用しており、それを愛しています。xmpp:tomgag[AT]draugr.deで連絡できます(まだ自分のサーバーはホストしていませんが、いつかはホストするでしょう)。デスクトップクライアントとしてはLinuxでGajimを、モバイルではConversations.im(GoogleフリーのGraphene OS上)を使用しており、どちらもテキスト、音声、ビデオなど、すべて完璧に動作します。また、Shufflecakeの公式チャットもXMPPでホストされていますので、ぜひ挨拶に来てください!

要約すると、私の個人的な意見では:XMPP > Signal > Matrix > その他すべて。現状は最適ではありません:

  • Signalは中央集権的です。
  • Matrixはほぼ中央集権的であり、怪しいエコシステムを持っています。
  • XMPPはユーザーエクスペリエンスが統一されておらず、機能しない可能性があり、採用が少なく、暗号化はSignalほど良くありません。

2025年、本当にこれより良い代替手段はないのでしょうか?

Simplex
これはかなり新しいもので、まだ深くテストしていませんが、素晴らしいレビューを読みました。更新し続けます。続報をお待ちください! UPDATE 2024-08-18 事前調査の後、いくつか納得できない点があります。現時点では断定的な否定ではありませんが、まだ推奨できません。しばらくお待ちいただき、続報をお待ちください。

最後に、P2P IMはどうでしょうか? 私はあまり知りません(Briar?)。もし興味があれば、提案してください。しかし、P2PシステムをIMに使う問題は、一般的に、ユーザーは同時にオンラインである場合にのみ通信できることです。これは一部のユースケースでは許容できるかもしれませんが、ほとんどのユーザーのニーズを満たす解決策ではありません。

この記事が役に立った、あるいは少なくともいくつかの疑問を解消できたことを願っています。とにかく、ひどいIMは使わないでください。特にサイコパスな金持ちが所有するものは、あなたと人類にとって悪いのです!

(2025年1月1日) お知らせ:Horizen Labsとの新しい共同プロジェクトを開始します! 新年、新生活! ちょうど6年間の勤務を経て、昨日Kudelski Securityでの雇用が終了しました。直ちにHorizen Labsにシニア・クリプトグラフィー・リサーチャーとして入社します。

まず、Kudelski Securityと素晴らしい元同僚たちに、この素晴らしい6年間への感謝を述べたいと思います。本当に良い経験でした! しかし、変化の時期だと感じており、Horizen Labsで暗号学の知識を広げる素晴らしい機会を見つけました。新しい役職では、STARKsやSNARKsのようなゼロ知識証明システムの研究、開発、最適化を支援します。これは非常に複雑な分野で、常に私を魅了してきました。そしてついに、深く掘り下げる機会を得ました! 私は、暗号通貨への応用に関わらず、ZKPのトピックに興味を持っています。なぜなら、多くのプライバシー重視の技術がこれらのスキームから恩恵を受けることができると信じているからです。また、新しいチームの現実的な考え方と良い雰囲気に惹かれました。新しい挑戦に取り組むことを楽しみにしています!

記録のために:引っ越しはしません。引き続きチューリッヒを拠点としますが、時折ミラノを訪れる予定です。Horizen Labsはミラノにもオフィスがあり、多くの技術者がそこにいます。(2024年8月28日) DEF CONの(一部の)ビレッジに関する回顧的な愚痴
ようやく、最近の米国出張(Black HatとDEF CON参加)について報告する時間ができました。DEF CONの後には、素晴らしい(しかし短い)一人旅のロードアドベンチャーにも行きましたが、それはおそらく旅行のハイライトでしたが、それについては話したくありません。DEF CON、特に(一部の)ビレッジについて話したいのです。読者の皆様には、これから採用する文章スタイルが通常とは異なり、客観的で合理的な議論というよりは、インターネットトロールの愚痴に近いものになることをご容赦ください。単に面白半分で書きます。

まず最初に、私はDEF CONのベテランではないことを強調しなければなりません。実際、私の初めてのDEF CONは昨年でした。したがって、この素晴らしいコンベンションの「トレンド」や今年のイベントを「歴史」と比較して評価できる立場にはありません。また、今年のバッジの騒動についてもコメントできる立場にはありません。なぜなら、それについて意見を形成するのに十分な情報を持っていないからです。しかし、単一のデータポイントとして、今年のDEF CONは昨年よりも「クールさが減った」と感じました。おそらく、目新しさの要因、あるいは(より可能性が高いのは)新しい会場のせいでしょう。ストリップから「公共交通機関」で会場にたどり着くためにループを車で通過しなければならない? ブルル… cringe。また、ドアが開いてから最初の23分で、2XLのTシャツがすべて売り切れるなんて、どうして可能なのか? 何かを暗示したいわけではありませんが… DEF CONでグッズを販売しているなら… 平均的な顧客を知っているはずです… 2XLと3XLサイズのグッズを大量に用意し、それ以外のサイズは少量だけ用意することを親切に提案してもよろしいでしょうか?

しかし、別のことについて話しましょう:ビレッジです。私の理解では、DEF CONのビレッジは近年、コミュニティを創造するための「より包括的な」方法として、ますます重要になっています。それは素晴らしいことで、いくつかのビレッジは非常に楽しく興味深いと確信しています。残念ながら、私が主に興味を持っていた2つのビレッジには当てはまりませんでした。

これらの2つのビレッジのうちの1つ、ここでは「SFビレッジ」と呼びましょう、は完全にクソです。冗談抜きで。しかし、私はそれに気づいていました。昨年も訪れたので、大きな期待はしていませんでした。「SFビレッジ」の本質的な性質上、魅力的かつ技術的に興味深い活動/トークを両立させるのは少し難しいです。さらに、今年はあまり時間を費やさなかったので、状況が改善された、あるいは将来改善される可能性があることは間違いありません。

一方、2番目のビレッジ、ここでは「スーパーセキュリティビレッジ」、略してSSVと呼びましょう。昨年は逃しましたが、良い話を聞いたので、ぜひ顔を出して、どうにかして…関わってみよう? 「含まれて」みよう? 来年のエディションのためにボランティアのヘルプを提供してみようか、あるいはトークを提出したり、何かクールなものを提案してみようか。もちろん、Shufflecakeのステッカーを持っていくべきです! つまり、ここはDEF CONで、STICKER-CONです! DEF CONでは誰もがステッカーを愛しており、SSVがShufflecakeのステッカーを周りに置くことを喜ぶはずです!

恐る恐る、私はShufflecakeのTシャツを着て、広大な会場内のビレッジの場所を示す地図に従いました。最初の印象はすでに…がっかりでした。SSVには最大のビレッジスペースの1つが割り当てられていました:ステージがあり、主催者用のデスクがあり、周りにはたくさんのテーブルがあり、大きくてよくできたカスタム小道具さえありました。そして、それは…ほとんど空でした。ステージには誰もいず、周りには10人ほどの人がいるだけで、ほとんどが主催者のように見えました。テーブルは暗く、空でした。

私は最高の笑顔を浮かべ、主催者のデスクに近づきましたが、彼らは…私を無視しました。彼らは退屈なオーラで互いに話し続けたり、携帯電話やラップトップを見つめ続けたりしました。私は成功せずに、笑顔で頷き続けました。しばらくして、私は勇気を振り絞りました:「あー…こんにちは?」 私より半分の年齢の男性がゆっくりと顔を上げ、その目は熱意と興味の宇宙的な虚無でした。「こんにちは、私の名前はTommasoです。このビレッジは初めてですが、私もスーパーセキュリティが大好きです! それで、疑問に思っていたのですが…皆さんはここで何をしていますか? 何か見るべきものはありますか?」

男性は山からナプキンを手に取りました。ああ、待ってください、それはナプキンではなく、実際には半分に折られた印刷されたリーフレットでしたか? 彼はそれを私に渡しました。「見てください、これがSSVです。私たちはスーパーセキュリティをやっています。ご存知の通り、これとこれ。そしてこれがプログラムです。」 プログラムは…アマチュアのように見えましたか? 控えめに言えば。「スーパーセキュリティ入門」。 「スマホをスーパーセキュアにする方法」。 「大学教授によるサプライズトーク」。 WTF? そしてプログラムは…まばらで、今朝はトークが2つしかないようです。

私は意地悪にならないように一生懸命努力しなければなりません。なぜなら、私は意地悪な人間を嫌うからです。なので、笑顔を続けて「ああ、クールですね。ご存知の通り、私もスーパーセキュリティの実践者です。実は、これらのステッカーをいくつかここに置いてもいいですか? Shufflecakeについて聞いたことがありますか? いいえ? TrueCrypt? どちらも? OK、これは…ディスクを暗号化するためのオープンソースソフトウェアで…私の友人や私によって開発されており…昨年CCSで論文を発表しましたし…」 (男性の退屈そうな表情を見て、まず困惑し、次に懐疑的になったので、私の言葉はつっかえました)「…誰かが興味を持つかもしれないと思ったのですが…これがウェブサイトです…どう思いますか?」

「えーと」と男性は言い、腕を胸に組んで椅子を後ろに引きました。「あのね、私達は…第三者のソフトウェアを…推奨することはできません。わかりますか?」

STICKER-CON、この野郎、ここはSTICKER-CONだ! 私を歓迎するやり方はこれか?

「えっと…オーケー…わかりました…ここに…テーブルの周りにステッカーを置いてもいいですか?」 男性は神経質な笑みを浮かべました。「うーん! まあ、私はテーブルを監視しているわけでは…まだ。」

私は激怒し、その場を去りました。招かれていないプライベートパーティーに、これほど冷たく迎えられたことはありません。彼らのウェブサイトを見てみることにしました。

  • 時代遅れ(「過去のトーク」2020年)。
  • RMSが恐怖で叫びたくなるようなJavaScriptが満載。
  • プログラムを表示するためのGoogleカレンダーフォーム。
  • すべての主催者がTwitterハンドルのみでリストされている。
  • 「ストア」セクション。
  • 「YouTubeとTwitchチャンネルを購読して、見逃さないようにしてください!」

一体全体、私はここで何を見ているのか?

この愚痴ブログ記事を書くことを決意し、DEF CONを楽しみ続けました。しかし、翌日、考えを変えました。変な男に会っただけで意地悪になるべきではありません。彼は気分が悪かったのかもしれないし、時差ボケだったのかもしれないし、ドラッグをやっていたのかもしれません。主催者の一人の主催者とのやり取りだけでSSVを判断することはできません。彼が主催者であり、単なるランダムなボランティアではなかったと仮定してもです。そこで、新たな熱意を持って、もう一度試してみることにしました!

再びSSVに行きましたが、状況は前日と同じでした。しかし、昨日の男は見当たらなかったので、今日はもっと運が良いかもしれません! 再び主催者のデスクに近づき、今回は、実際にはフレンドリーで熱意に満ちた20代の別の男性に迎えられました!

「やあ、SSVへようこそ! プログラムをチェックして、質問があれば何でも聞いてください!」 ああ、これはうまくいっているようです。「こんにちは、私はTommasoです。このビレッジは初めてですが、私もスーパーセキュリティの実践者で…」 「おおお、マジで? それなら、あなたは絶対に[ランダムな名前]さんと話すべきです。彼もスーパーセキュリティの専門家です。ご存知の通り…彼は大学で数学を専攻しました!」 そして彼はゴルフボールのように目を大きくしました。「うーん…ええ、喜んで彼と話します…でも、今のところ、皆さんはどのようなトークや活動に興味がありますか? 来年貢献することを考えているのですが。」 「ああ、その場合は、メイン主催者の[名前2]さんと絶対に話さなければなりません。私についてきてください、紹介します。」

男性は私をテーブルの周りに連れて行きましたが、私は自分がほとんど何も言っていないのに、「紹介する」とは一体どういう意味なのかと思っていました。男性は私を早く追い払いたいだけのように感じましたが、まあいいでしょう。彼はコンピュータで何かをしている別の人間を指さし、「やあ、この人はトークについて話したいんだ。彼はスーパーセキュリティの実践者だよ。」と言って去りました。もう一人の人間は驚いた顔で私を見て、「ああ、こんにちは!」と言いました。しかし、私たちが会話を始める前に、他の何人かの人々が到着し、私たちを遮り、(私を無視して)主催者と話し始めました。主催者はすぐに私に「後で周ります、すみません」と謝り、他の人々と一緒に去りました。

もう無理です。最近のズーマーは皆こうなのでしょうか? 私は…年老いたように感じます。

屈辱を受け、私はフレンドリーな男性のもとに戻りました。「やあ、どうでしたか?」 「えーと…忙しい時期だったのでしょう…後で[名前2]さんと話します。でも、お伺いしてもいいですか…あなたは主催者の一人ですか?」 「ああ、いいえ」と男性は言いました。「私はただのボランティアで、運営を手伝っています!」 「OK」と私は言いました。「どうやって関わるようになったのですか?」 私はこの男性に、このソーシャルグループがどのように形成されたのかを理解するために尋ねました。なぜなら、これまでのところ、私には、彼らは単にDEF CONを騙して「プライベートコーナー」を譲らせた、酔っ払った「インターネット友達」の集まりのように見えるからです(そうでなければ、彼らはDogecoinの億万長者で、スペース自体を自分で購入したのかもしれません)。そして、他の人々を「含める」ことに全く興味がないのです。

「ええ、最初は誰も知りませんでしたが、チャットに参加して人々と知り合いました。チャットがコミュニティの主な活動場所で、皆お互いを知っています。貢献したいなら、私たちのDiscordにも参加すべきですよ!」

D-I-S-C-O-R-D? つまり、あなたはスーパーセキュアビレッジなのに、コミュニティがDiscordにあるのですか? Facebookじゃダメなんですか?

そしてこれが、私が再び考えを変えて、この記事を書くことにした決定的な理由でした。

2つの考えで締めくくります。1つ目は、私がダルムシュタットで博士課程にいた頃の話です。昼食に出かけるたびに、住宅街の一部を横切り、ドイツの町にある数え切れないほどの「Quartiersstube」(地域住民が集まる居酒屋)の前を通りました。入ったことはありませんでしたが、ドイツ人の同僚に一緒に行こうと尋ねました。「冗談だろ?」と彼らは答えました。「そこには…入れないよ…君のためじゃない…私だって行かない! 君は…ここで生まれ育った人間でなければならない…あるいは、友人の友人…」。理解できませんでした。結局のところ、それは公共の場所でした。そこで、ある日、一人で行ってビールを注文することにしました。ビールは手に入りましたが、SSVで感じた感覚は、あのパブの中で感じたものとほぼ同じでした。

2つ目の考えは、DEF CONのような会場での「包括性」のために、いくら払うのが妥当かということです。「包括性」とは、性的指向、肌の色などに関わらずすべての人を歓迎することではありません。それは当然のこととして受け止め、将来的にますます当然のこととして受け止められるようになることを願っています。私が意味するのは、結局のところ、これはハッカーカンファレンスであり、人々はお金を払って参加し、ある程度の技術的な関与を期待しているということです。「XYZ入門」セッションが初心者向けであることは構いませんが、プログラムの半分以上がそうであるなら、それがこの「ハッカーカンファレンス」に属しているのか疑問に思います。

いずれにせよ、これは私の個人的で主観的な経験についての、非常に真面目ではない愚痴です。私は単に運が悪かっただけで、来年はもっと良くなるはずだと確信しています。謙虚なスーパーセキュリティ実践者による技術トークの提出を受け入れてくれますか? 次回はもっと良く歓迎してください、期待しています。

しかし、私はまだあなたのDiscordには参加しません。

(2024年5月30日) Eurocrypt 2024でWhit Diffie氏と話して大失敗した話
昨夜、チューリッヒで開催されたEurocrypt 2024のランプセッションに参加していました。Whit Diffie氏(そう、あのWhit Diffie氏)もそこにいて、休憩中に、人々が彼と一緒に写真を撮るために列に並ぶことを親切にも許可してくれました。一瞬、多くの世界的に有名な暗号学者が会場にいるのに、人々は彼と一緒に写真を撮りたいだけなのは、どれほど不公平かと考えましたが、まあ、Whit Diffie氏はWhit Diffie氏ですからね! なので私も並び、私の番が来たとき、彼の隣で写真を撮ってもらえないか尋ねました。「光栄です」と言い、彼は微笑んで頷きました。そして、別の人が携帯電話で写真を撮っている間、私は彼の隣に立ちました。そして、私は彼に何かを言いました。

私が言いたかったのは、次のような内容でした。

この分野に長く携わっていますが、あなたと一緒に写真を撮ったのは初めてです。本当にありがとうございます!

しかし、代わりに私が言ったのは、誰かが話しかけてきたので気を取られ、舌が滑ってしまったためでした。

この分野に長く携わっています!

彼は私を見て笑い、「ええ、私はもっと長く携わっていますよ!」と言いました。

そして、私のポケットからスパゲッティが周りに落ちました。本当に光栄でした!

[画像: Whitfield Diffie氏の隣に立つTomgag]

(2024年2月8日) ホストの変更
このウェブサイトを別のホストに一時的に移動しています。まだHetznerですが、少し試しています。SSL証明書もまもなく変更されます。新しいIPは49.13.21.214です。(2024年1月25日) 戦後の鉄鋼における放射性核種汚染としてのMLモデル崩壊
LLMやその他のトランスフォーマーのようなMLモデルは、「モデル崩壊」に陥りやすいとよく耳にします。これは、トレーニング段階でML生成コンテンツをますます多く取り込むことによって、モデルの挙動が時間とともに劣化するプロセスです。例えば、ChatGPTの使用が増えるにつれて、インターネットはChatGPT生成コンテンツで溢れかえり、その結果、後続のChatGPTのイテレーションは、人間が作成したテキストよりも、低品質な機械生成テキストでトレーニングされるようになります。ゴミを入れれば、ゴミが出てくる(Trash in, trash out)。

この問題は今後も続くようで、非常に深刻なため、一部のAI企業はすでにインターネットアーカイブからChatGPT以前のコンテンツをスクレイピングしているようです。この現象は、最初にビジネスに参入し、そのため「純粋な」データの大規模なデータセットを確保する時間があったOpenAIのような企業に大きな利点をもたらします。

ふと思ったのですが。これは、放射線に敏感な検出器やアプリケーションにおける低背景鋼の探索に似ています。この鋼は希少で貴重であり、通常は1940年以前の沈没船から回収されたものです。これは、インターネットアーカイブから低帯域幅でスクレイピングされたデータと同様です。

私は、この戦前の鋼の必要性が、核禁止条約の後でほとんど廃止されたように、いつか機械生成コンテンツのほとんどをそのようにフラグ付けすることを可能にするAI条約のようなものが達成されることを願っています。技術的には、それをどのように行うかはわかりませんが、人生は社会規範と規制の力を過小評価しないことを教えてくれました。誰が知っているでしょうか?

(2023年11月13日) RSAモジュラス生成を高速化するトリック
最近、2019年にKudelski Securityでクライアントプロジェクト中に起こったことを思い出す機会がありました。ある時、RSAキーの生成を高速化する方法についての議論がありました。ご存知のように、ほぼ同じサイズの2つの素数、pとqが必要ですが、それらは「任意の」素数ではいけません。「安全な素数」(Safe primes)でなければなりません。特に、(p-1)/2と(q-1)/2が依然として素数であるという性質を持たなければなりません。これは厄介です。なぜなら、まず大きな素数を生成するために多くのCPU時間を費やし、その後、上記の条件を満たさない場合に破棄しなければならないかもしれないからです。これはRSAキー生成の大きなボトルネックです。

そこで私は、この性質が成り立つためには、素数の下位2ビット(LSB)が両方とも1でなければならないという観察をしました(そして、私が最初にこの観察をしたわけではないことに信じられません)。大きな素数は奇数であるため、2で割った余りは、候補となる素数とその半分の両方で1になるはずです。したがって、この2つのLSBが両方とも1に設定されていることは、数値が安全な素数の候補であることを保証するための非常に最小限の条件です。

プロジェクトで実装されていた方法(例えば、2048ビットRSAキー、つまり1024ビットの素数)は次のとおりでした。

  1. ランダムな1024ビット文字列を生成します。
  2. 最初のMSBと最後の2つのLSBを1に設定します。
  3. 得られた1024ビットの数値を素数判定します。失敗した場合は1に戻ります。
  4. この1024ビットの数値を1ビット右シフトします。
  5. 得られた1023ビットの数値を素数判定します。失敗した場合は1に戻ります。
  6. 安全な素数として1024ビットの数値を返します。

これはクールですが、私は次の観察をしました。以下の方法は、ほとんどの場合、おそらくより高速です。

  1. ランダムな1023ビット文字列を生成します。
  2. 最初のMSBと最後のLSBを1に設定します。
  3. 得られた1023ビットの数値を素数判定します。失敗した場合は1に戻ります。
  4. この1023ビットの数値を1ビット左シフトし、LSBを再び1に設定します。
  5. 得られた1024ビットの数値を素数判定します。失敗した場合は1に戻ります。
  6. 安全な素数として1024ビットの数値を返します。

このアルゴリズムは最初のものと非常によく似ており、確かに同じ出力を生成しますが、同じではありません。実際、テストしたところ、最初のものよりもわずかに高速でした。

直感は次のとおりです。1024ビットの奇数を素数判定することは、1023ビットの数値を素数判定することよりもわずかにコストが高く(そして成功する可能性が低い)です。差は最小限であると主張することもできます(そして一般的には正しいでしょう)。しかし、これらの1024ビットの数値は、実際にはランダムな奇数ではありません。すべて3 modulo 4に設定されているため、それらのうちの1つが素数である確率は、ランダムな1024ビットの奇数で期待されるよりもさらに低くなります。したがって、上記のどちらのアルゴリズムでも、1024ビットのテストは実際には1023ビットのテストよりもかなりトリッキーです。

最初のアルゴリズムでは、「難しい作業を最初に行います」。1024ビットのテストを繰り返し行います。しかし、最終的に肯定的な一致が得られたとき、右シフトされた1023ビットの数値がまだ素数であるとは限りません。実際、その確率はわずかです。一方、2番目のアルゴリズムでは、まず多くの1023ビットのテストを行い、各候補に対して「難しい」1024ビットのテストを行います。素数判定の総数はほぼ同じですが、違いは、最初のアルゴリズムでは多くの「難しい」テストと少数の「簡単な」テストを行うのに対し、2番目のアルゴリズムでは多くの「簡単な」テストと少数の「難しい」テストを行うことです。

この違いは検出可能になるのに十分です。正確な数値は覚えていませんが、Go実装では約2%だったと記憶しています。修正してください。したがって、独自のRSAキー生成暗号を実装する際には、これを念頭に置いてください。冗談です、しないでください!

また、これはn00b stuffです。RSA素数を生成するもっと効率的な方法はたくさんあるはずです。

(2023年10月7日) ShufflecakeがACM CCS 2023で採択されました
ついに機密保持の embargo を解除し、大発表を誇りを持って行うことができます:Shufflecakeの研究論文(Elia Anzuoniとの共著)がACM CCS 2023で採択されました! 世界で最も権威あるサイバーセキュリティカンファレンスの1つでShufflecakeを発表できることを非常に楽しみにしています。50ページの完全版は、数日中にArXivとIACRのEprintで公開されます。ShufflecakeのウェブサイトまたはShufflecake Mastodonでニュースをチェックしてください。

完全版には多くの「肉」が含まれています。特に将来の作業と計画されている機能に関しては。最も差し迫った問題は、以前に説明したように、クラッシュの一貫性です。それを行うためのアイデアはありますが、まだ実装に取り組んでいます。

多くの人々が、マルチスナップショットセキュリティに関する議論を最も興味深く感じるでしょう。マルチスナップショットセキュリティを達成するにはWoORAMを使用する必要があることはわかっていますが、それらは非常に遅いです。私たちの洞察は、より弱いバージョンである「運用上の」マルチスナップショットセキュリティを達成しようとすることです。これは(私たちは主張しますが)現実世界のシナリオでは十分であるはずです。

しかし、私のお気に入りのトピックであり、以前の文献では愚かに見過ごされてきたと思うのは、「セーフワード」のトピックです。もっともらしい否認の文脈におけるセーフワードとは何でしょうか? それは、ユーザーが最後の手段として敵対者に降伏し、何も隠していないことを証明する可能性を持ちたいという考えです。概念は次のようになります:もし私がCSの先生に学校外の活動をしているところを見つかったら、もっともらしい否認を使用して校長の前で訴追されないことができますが、警察が私のドアをノックしてきたら、私はトラブルに巻き込まれたくなく、従いたいのです - そして私が従っていることを証明したいのです。

TrueCryptではこれは簡単です:偽のパスワードを校長に、本当のパスワードを警察に渡せばよいのです。Shufflecakeや同様のシステムでは、これはそれほど簡単ではありません。なぜなら、多くの層のネストされた秘密があるからです。したがって、「敵対者は、いつ拷問をやめればよいかわからない」ということになります。なぜなら、ユーザーが何を言っても信頼できないからです。

これは良いことか悪いことか?

論文では次の点を指摘しています。

  1. Shufflecakeのようなシステムでもセーフワードを実装することは実際に可能です。それは本当に簡単なトリックです。
  2. セーフワードの考えは、もっともらしい否認にとって非常に悪いものです。セーフワードを使用すべきではないだけでなく、セーフワードが存在する可能性だけでもスキームの運用セキュリティを低下させます。
  3. この問題は、既存の構築ではまだ対処されていないようです。なぜなら、それらのすべて(WoORAMベースのものさえ)には、暗黙的にセーフワードを作成する可能性が含まれているからです。
  4. Shufflecakeを「セーフワードフリー」にするためのアイデアを提案します! これは将来の作業ですが、いつかは実装されるでしょう。アイデアは、人工的なハードリミット(現在の実装では15)に制限されるのではなく、理論的には無限のネストされたボリュームを持つことができるように、あらゆる種類のセーフワードのような機能を不可能にすることです。

この最後のアイデアについて少し詳しく説明したいと思います。ここで書くことはどれも厳密であると意図されるものではありません。これは単なる高レベルの直感です。厳密に将来の作業です!

現在、Shufflecakeはすべてのヘッダー(DMBと15のVMB)をストレージスペースの先頭にパックし、データセクションはその後1MiBのスライスとして続きます。理論上でも無制限のボリュームを持つ可能性を望むなら、無限(総ストレージスペースに依存)のヘッダーが必要になり、したがってそれらをディスクの先頭にパックすることはできません。明らかに、これらのヘッダーのほとんどは実際には「偽」であり、ヘッダー自体ではないでしょうが、敵対者は決して確信できません。

そこで私のアイデアは次のとおりでした:DMBと15のVMBがなく、各ボリュームにユニファイドな「ヘッダー」(ボリュームを開くために必要なすべて、その暗号化された位置マップを含む)があり、このヘッダーが1スライスサイズだと想像してください。私たちができることは、最初のヘッダー(最初のボリューム用)をディスクの先頭に、他のヘッダーをディスクスペース全体にランダムな位置に配置し、他のデータスライスとインターリーブすることです。すべてが暗号化されていれば、敵対者はスライスがデータスライスなのかヘッダーなのかを判断できず、したがってボリュームの正確な数、あるいは最大ボリューム数さえも判断できません。

これはクールで、セーフワードを不可能にします! ボリュームの最大数に人工的な制限はありません。しかし、課題があります。

まず、このヘッダーのチェーンをどのように「ナビゲート」するのでしょうか? 最初のヘッダーの場所はわかりますが、他のヘッダーはどうでしょうか? アイデアは、各ヘッダーが専用フィールドを通じて次のヘッダーのポインタを持つことです。しかし、このフィールドはどうでしょうか? 暗号化することはできません。現在のヘッダーのパスワードで暗号化する必要がありますが、そうすると、もっともらしい否認にとっては無用になります(敵対者は次のヘッダーの位置を知るでしょう)。次のヘッダーのパスワードで暗号化することもできます。これはボリュームが2つしかない場合は機能しますが、3つある場合はどうでしょうか? そして3番目のボリュームをアンロックしたい場合は? チェーンにナビゲートできない「ギャップ」が生じます。

私の解決策はシンプルです:このポインタフィールドは単に暗号化されずに残されますが、任意のランダム文字列が有効なポインタになり得ます。実際には、具体的なアイデアは、ヘッダーにランダムな値(例えば128ビット)を持たせ、それをディスクのすべてのスライスに均一にマッピングする線形関数の入力として使用することです。「0x0..0」という文字列は最初のスライスになり、「0xF...F」という文字列は最後のスライスになり、その間のすべては他のスライスを線形に指します。明らかに、互いに近いランダムな値は同じスライスを指しますが、これは問題ありません。ここで観察されるのは、パスワードがなくても、敵対者は最初のヘッダーから2番目のヘッダーの位置、3番目のヘッダーの位置へとナビゲートできますが、いつ「実際の」チェーンが終わるのかを知る方法がないため、いつ停止すればよいかわからないということです! 敵対者はディスクを行ったり来たりするでしょうが、ボリュームの数については推測できません!

ただし…3つの問題があります。

最初の問題は、敵対者が、ある時点から確実にチェーンが終わっており、データスライスを検査しているのではなく、ヘッダーを検査していることを知る方法があるということです。これはループが発生した場合に起こります。どのヘッダーも前のヘッダーを指すことはできません。したがって、このランダムな値が「後方」を指している場合、何かが間違っていることを知っています。しかし、ヘッダーはディスクスペースのごくわずかな部分を占めるため、ランダムな値が既存のヘッダーのいずれかを指す確率は無視できるほど小さいことに注意してください。確かに、チェーンの途中でいつかは発生しますが、事前にいつ発生するかを知ることはできません。これは、ユーザーがセーフワードを使用してこのチェーンの成長を「制限」できないと主張するのに十分です。

2番目の問題は、使用中にデータスライスがチェーンを「壊す」とどうなるかということです。まあ、それも大したことではありません。Shufflecakeはロック解除されたすべてのヘッダーの正確な位置を知っており、それらのスライスを永久に占有されていると見なすため、それらを上書きするリスクはありません。唯一の可能性は、「偽の」ヘッダーを上書きして、偽のヘッダーのチェーンを壊すことでしょう。しかし、敵対者にとっては、正しいパスワードなしでは、すべてがチェーンのリンクであり、新しい(暗号化された)データスライスでさえも! したがって、変わるのはチェーンだけで、(そのスライス以降は)ディスクのまったく新しい領域を指すようになるかもしれませんが、これはユーザーにとっては何も壊しません。

しかし、待ってください、そうすると敵対者はチェーンの状態を時間の経過とともに見て、いくつの「実際の」ヘッダーがあるかを知ることができるのでしょうか? はい、可能です。敵対者がリンクNでチェーンの変更を見るたびに、ボリュームの数は最大でもN-1であると知ることができ、各観測でこの推定値を縮小できます。これは問題ですが、データスライスが変更される頻度に依存します。いずれにしても、私たちはすでにマルチスナップショットの領域にいます。物事はすぐに複雑になりますが、解決策も増えます。再ランダム化(AES-CTRを使用しているため)を使用するか、ランダムポインタが目的のスライスに着地するようにいくらかの総当たり攻撃を行うことができます。いずれにしても、敵対者が実際のヘッダーの数を特定する精度は、彼女が持つスナップショットの数に依存します。TRIMは増え続けるブロックチェーンではないため、スナップショットの数が多すぎない限り、これは問題になりません。

最後の問題は、スライスマップはどうでしょうか? それらは通常、1つのスライスよりも大きく、ヘッダーに収まりません。確かに、しかし、ヘッダーが2スライス、または3、4、5スライスであっても何も変わりません。同じスキーマを使用するだけです。各ヘッダーのスライスが次のスライスを指し、最後のスライスが次のヘッダーの最初のスライスを指し、そしてそのようになります。これにより、デバイスのサイズに応じて、ヘッダーに使用するスライスの量を増減させることもできます。ボリュームメタデータを好きなだけ埋め込むこともできます。

クールな stuff!

(2023年8月17日) ベガス、ブラックハット、DEF CON、Shufflecakeニュースなどから帰還…
久しぶりにまともな投稿を試みましょう。ベガスから帰ってきました。私の初めてのベガスでした。疲れたし、実り多かったし、エキサイティングでしたが、何よりも私の最後のベガスにならないことを願うほど楽しかったのです! 何があったか見てみましょう。

8月8日火曜日の夕方、長くて退屈で平穏な直行便の後、到着しました。街自体の第一印象は予想通りでした:偽物ですが、ある種のフレンドリーな方法で。明らかに、これはストリップにのみ当てはまり、私が実際に見た唯一の部分です。時間は短く、詰め込まれていました。私はブラックハットとDEF CONに参加するためにそこにいました。どちらも初めてでした。

Kudelski Securityの他の人たちと会いました。ブラックハットについて最初に学んだことは、カンファレンス自体が楽しさの半分だということです。夜、毎晩、人々は「パーティー」に行きます。これは、安いお酒とフィンガーフードを伴う、多かれ少なかれ排他的なネットワーキングイベントです。なので、ホテルに到着するなり、着替える時間もほとんどなく、その週の最初の夜のパーティーに行きました! それは良かったです:すぐに「アンデッドモード」に入り、午後10時頃までまっすぐ立っていることができましたが、その時点で私を支えていた蘇生呪文が消え、ホテルに這って戻って寝るエネルギーしか残っていませんでした。それでも午前5時に起きて、ジェットラグで同じように苦しんでいた同僚と、下のカジノで「バーガーブレックファスト」を食べました。書いたことを2回読むと非常に奇妙に聞こえますが、まあ、ベガスですから!

水曜日、ブラックハット自体が始まりました。一言で表現するなら、壮大でした。歩きすぎて足がまだ痛いです。朝食の「部屋」(よりは「アリーナ」)からトークルームまで、数マイル歩くだけで慣れていません。ブラックハットはあまり楽しめませんでした。あまりにも「企業的」で、トークは期待していたほど興味深くなく、ベンダーブースのビジネスマンたちがあなたを引きつけ、安いグッズと引き換えにメーリングリストに登録させようとしているのを見ると、彼らのために非常に悲しくなりました。参加した他のパーティーは、質と楽しさの点で大きく異なりました。同僚と楽しい時間を過ごし、アメリカ料理を味わいましたが、全体として、ブラックハットの最初の数日間は非常に興味深いとは言えませんでした。

一方、DEF CONは最高でした!

非常に特別な人間とLEDライトのサイバーパンクの乱痴気騒ぎ。純粋なカオスですが、居心地の良い方法で。人々は非常にフレンドリーで、誰もが偽らず「自分らしく」いて、そして誰もが非常にフレンドリーでオープンマインドでした。少なくとも、私が交流した人々との経験はそうでした。DEF CONの唯一の問題は、見たり体験したりすることがあまりにも多すぎて、すぐに圧倒的なFOMO(見逃すことへの恐れ)に襲われることです。部屋から部屋へと(ここでも巨大なカンファレンス会場)走り回って駆け回っても、どこかに隠されたなぞなぞ、秘密のパーティー、アートパフォーマンス、ウェブサイトに載っていないクールなトークなど、何かクールなものを見逃していることが常にあります。自分を10倍に分裂できたとしても、すべてを体験するにはおそらく十分ではないでしょう。

Demo Labsでの私のShufflecakeトークはうまくいきました。少なくとも、多くの聴衆とたくさんの良い質問を得られました。スライドはこちらで入手できます。また、少し遅れて発表しますが、Shufflecakeの最新バージョンはv0.4.1で、多くの改善と新機能が含まれています。

[画像: DEF CON Demo Labs 2023でトークをするTomgag]

Shufflecakeの将来について、「これは使用可能ですか、それともまだベータ版ですか?」と尋ねられました。これは良い質問です。現時点では、Shufflecakeを「安定版候補」と見なすために欠けている唯一のことは、クラッシュの一貫性の問題だと思います。他にも対処すべきことはたくさんありますが、クラッシュの一貫性が最優先事項だと思います。この問題は、LUKSやTrueCryptのような従来のディスク暗号化ツールとは異なり、ShufflecakeはXTSではなくAES-CTRを使用し、IVの再利用攻撃を回避するために毎回新しいIVを明示的にディスクに書き込むため、ブロック書き込みとその関連IVの書き込みの間にシステムクラッシュが発生すると、ディスク上の復号不可能なデータが残ります。これは、「ブロック再ランダム化」という機能を実現するためですが、将来的にShufflecakeのセキュリティを「運用上の」マルチスナップショット敵対者に拡張するために使用する予定です(「軽量ORAM」と考えてください)。しかし、現時点では、この機能は実際には使用しておらず、その一方で1)I/Oのパフォーマンス低下と2)クラッシュの一貫性の問題を引き起こしています。したがって、この問題に対処するには2つの方法があります:1)ブロックとIVの書き込みをアトミックにすることで問題を解決する。これを行う方法はありますが、スペースの約11%の損失で済みますが、これは副次的な効果としてI/Oパフォーマンスを向上させるだろうと考えています。または、2)現時点ではブロック再ランダム化を忘れ、AES-XTSを使用する「Lite」モードを提供し、シングルスナップショットセキュリティ以上のものを達成することは決してできません(ただし、Shufflecakeの運用上の利点、つまり任意のファイルシステムと多数のネストされた秘密レベルはすべて利用できます)。実際には両方のオプションを採用し、ユーザーに選択させるかもしれません。見てみましょう。

Shufflecakeに関するその他のニュースもあります。特に学術論文についてですが、現時点では共有を控えたいと思います。まもなくEprint/ArXivでバージョンを公開できるはずです。続報をお待ちください!

(2023年7月11日) Shufflecake v0.3.0リリース!
Shufflecake v0.3.0リリース! 大幅な改善が多数含まれるメジャーリリースです! さらに、まもなくニュースがあります!
(2023年7月11日) Mastodon始めました
はい、10年以上にわたりソーシャルメディアの clutches から逃れていましたが、Mastodonを試してみることにしました。@tomgag@infosec.exchangeで見つけられますが、投稿は非常にまれにしかしないことを約束します。

このホームページをしばらく neglect してきました。実は、私の「個人的ITインフラ」を少しrevamp しているので、このウェブサイトも再設計してみようと思います。Time will tell。

(2023年3月26日) ホスト変更
このウェブサイトをHetznerの新しいホストに移動しています。SSL証明書も変更されました。新しいIPは167.235.145.56です。kthxbye。
(2023年1月2日) Happy New Year, De Componendis Cifris設立
新年2776おめでとうございます! 最近個人的なことで非常に忙しかったのですが、(多くのイタリアの学者や専門家と共に) 12月21日に重要なイベントに参加する時間を見つけました:新しく設立された非営利団体イタリア暗号学者協会De Componendis Cifris(略してDe Cifris)の公式設立式典です。この取り組みを企画してくれたProf. Massimiliano Sala氏に多大な感謝を捧げます。

De Cifrisはすでに長年活動していますが、先月正式に法人として設立されました。このイニシアチブに参加することを決めた理由は、イタリアの暗号学研究の状況にはリソースの不足と未開発の才能の豊富さの両方があると考えているからです。私はすでにスイスにしっかりと根を下ろしていますが、心はヨーロッパ人であり、常に母国の状況に目を向けています。EU、特にイタリアの社会的、文化的、経済的、技術的発展を改善する行動を喜んで支援します。

(2022年11月10日) Shufflecakeの紹介:Linux上の複数の隠しファイルシステムのためのもっともらしい否認
Shufflecake、ディスク暗号化のためのもっともらしい否認ツール、特に抑圧的な当局や危険な犯罪組織に自由な表現を脅かされている人々、特に:内部告発者、調査ジャーナリスト、抑圧的な体制下の活動家を支援するためのツールの最初の公開リリースを発表できることを非常に、非常に楽しみにしています。これはTruecryptやVeracryptのようなソフトウェアの「精神的後継者」と見なすことができますが、大幅に改善されています。ShufflecakeはFLOSS(Free/Libre, Open Source Software)であり、C言語のソースコードはGithubではなくCodeberg(もうGithubはないので、ありがとう)で利用可能であり、GNU General Public License v3.0以降でリリースされています。

このプロジェクトをリリースし、その開発を最初から今日まで追ってきたことは、多くの努力を要しましたが、非常にエキサイティングでもありました! コードに再び触れることができ、ソフトウェア開発全般に精通することができました。そして、その結果はプライバシーの世界では本当にゲームチェンジャーである、あるいは少なくともそうなる可能性を秘めていると思います。しかし、これらすべてはElia Anzuoniのハードワークなしには起こり得ませんでした。EliaはEPFLのMSc学生(最近卒業)で、私がKudelski Securityで働く研究チームに彼の修士論文のトピックを探しに来ました。私はすでに2020年にチーム内でTruecryptの後継のアイデアをピッチしていましたが(もっともらしい否認可能なディスク暗号化ソフトウェアへの私の興味は少なくとも2011年まで遡ります)、これまで学生をプロジェクトで指導する機会はありませんでした。しかし、Eliaとは素晴らしい経験でした! Shufflecakeは彼の修士論文に基づいています。また、彼のEPFLの指導教官であるEdouard Bugnion教授にも感謝します。彼は、このプロジェクトを成功させるための非常に洞察力のあるアイデアと推奨事項を持っていました。

Kudelski Security Research BlogでShufflecakeについてさらに詳しく学ぶことができます:Introducing Shufflecake: Plausible Deniability for Multiple Hidden Filesystems on Linux

(2022年11月9日) Gitリポジトリを初期状態にリセットし、コミット履歴を削除する際の注意点
自己参照のためのいくつかのメモ。プライベートリポジトリを公開用に準備する際、事前に「混乱を片付ける」必要がある場合があります。残念な解決策は、リポジトリを削除してからローカルコピーを通じて再作成することです(ネタバレ:やめましょう)。以下のコマンドは、インターネット上の多くの投稿からランダムに収集されたもので、私にはうまく機能します。

git pull git checkout --orphan tmp-main git add -A git commit -m 'Initial commit' git branch -D main git branch -m main git push -f origin main git branch --set-upstream-to=origin/main main git gc --aggressive --prune=all git fetch --all git reset --hard origin/main

(2022年8月29日) Apache2とSSLの設定(ACME使用)に関する注意点
UPDATE 2025-08-10: 重大なエラーを修正:誤って無効なSSLv2が有効になっていました。
UPDATE 2024-07-23: LE SSL証明書のデフォルトの場所を変更しました。
UPDATE 2023-03-20: いくつかの追加設定を追加しました。
UPDATE 2023-01-06: 親切にも設定改善の提案をしてくださった方のおかげで、SSL Labsで「A」評価を得られるようになりました。

今日、ついに怠惰を克服し、このウェブサイトや他のウェブサイトのHTTPSモードの設定に取り組みました。CAとしてLet's Encryptを使用していますが、LEのデフォルトの「certbot」ツールは使用しませんでした。代わりにacme.shを選択しました。これは、Bashの数行で、ルート権限なしで必要なすべてを実行できます。

まず、ウェブサイトのウェブルートディレクトリへの書き込み権限があることを確認してください。私の場合は/var/www/mysite.netです。言うまでもありませんが、ApacheはSSLをサポートするように設定されている必要があります。最低限、a2enmod sslを実行してください。ついでに、a2enmod headersを実行して、後でMIMEとXSS保護を追加できるようにしておくと良いでしょう。強力なTLS暗号のみを有効にするようにしてください(注意:一部の古いブラウザとの互換性が損なわれます)。/etc/apache2/mods-available/ssl.confに以下の行が含まれていることを確認してください。

`SSLCipherSuite TLS_AES_256_GCM_SHA384:DHE-RSA-AES256-GCM-SHA384:ECDHE-RSA-AES256-GCM-SHA384:TLS_CHACHA20_POLY1305_SHA256:TLS_AES_128_GCM_SHA256:DHE-RSA-AES128-GCM-SHA256:ECDHE-RSA-AES128-GCM-SHA256 SSLCompression off SSLHonorCipherOrder on SSLProtocol -all +TLSv1.2 +TLSv1.3 SSLUseStapling on SSLStaplingCache