HN 日本語サマリー

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

Decayfmt – 開くたびに少しずつ自己破壊するファイルフォーマット

Decayfmt – a file format that corrupts itself a little every time you open it (github.com)

41 pointsby unprovable13 コメント

要約

Decayfmtは、ファイルを開くたびにその内容が不可逆的に少しずつ破損していくというユニークなファイルフォーマットです。ファイル名に含まれる「不安定性パラメータ」によって破損の度合いが決まり、画像(.idcy<x>)とテキスト(.tdcy<x>)に対応しています。これは暗号化やDRMではなく、あくまで「社会契約」として機能し、バックアップがあれば元の状態に戻せるため、機密性の保護には向きません。

全文翻訳

decayfmt

[画像: CI] [画像: crates.io] [画像: PyPI]

Featured in This Week in Rust #660.

ファイルを開くたびに少しずつ自己破壊するファイルフォーマット。 開くたびにディスク上のファイルが永続的に破損し、その量はファイル名によって決まります。

[画像: 同じ画像が4つの不安定性値でエンコードされ、4つの速度で同時に減衰する様子]

3種類のファイルタイプ:

  • 画像用 .idcy<x> (例: photo.idcy3)
  • テキスト用 .tdcy<x> (例: note.tdcy7)
  • 音声用 .adcy<x> (例: clip.adcy5)

ファイル名の x は正の整数で、不安定性パラメータです。x が大きいほど、開くごとの破損が大きくなります。

減衰の様子を見る

上のグリッドは、x=1、x=3、x=8、x=15 でエンコードされた1つの画像を、同じ回数だけ開いたものです。同じ画像が、4つの異なる速度で減衰します。以下の例は、単一のファイルが連続して開かれた際の様子を追っています。

クリーンなオリジナル:

[画像: Original]

x=3 では、画像は多くの回数開いても穏やかに劣化します。x=10 では、1回開いただけでほとんど消え、3回開くと純粋なノイズになります。x は、ゆっくりとしたフェードアウトとほぼ瞬時の破壊の間を調整するダイヤルです。

テキストも同様に減衰します。x=1 (ゆっくり燃える) でエンコードされた文を、数回開いた後に表示したものです:

original : This sentence is dying, and every time you read it you kill it a little more.
 open 1  : This sgntence is d+ingd !nd every time you re&p it P~u kiKl it a little more}
 open 3  : This sgfxFn0e is d+ingd 3D6 every tibe you re&" it P~u kiKl it a 1ittl> m1re}
 open 6  : TIbm sgf}Fn0e ts d+iqgd yD6 ev*ry tibe you re&" )t Pnu kiKB )t aC1it"l> m1^e}
 open 9  : T/Sm sgf}Fk0- ts d|iqgd HD6 e@*rV tiFe you re&" )t Pnu kiKB )tpaC1it"lYMm1^>}
 open 12 : h/Sm hgf}Nk0-'ts?K|iqgd HD6 e@`~V}t&Fe y%u re&" )2 Pnu kiKB )6UaC1it1lYMm1]b!

破損はバイトを印刷可能な文字に置き換えるだけなので、結果はテキスト風のノイズに劣化します。

スコープ

破損したファイルは、その内容から復元することはできません。事前に作成したコピーはそのままなので、オリジナルが必要な場合はバックアップを保持してください。decayfmt は暗号学的な保証を行わず、ファイルを安全に消去する方法ではありません。

FAQ

多くの人が一度に動画を見てここにたどり着いたので、よくある質問をまとめました。

ファイルは自己破壊しますか?

open コマンドがそれを実行します。バイトを読み込み、一部を破損させ、書き戻してから結果を表示します。同じファイルを開く別のプログラムは、それを変更しません。

これはDRMですか?企業がゲームの再購入を強制するために使用できますか?

いいえ。開く前に作成されたコピーは影響を受けないため、このフォーマットはオリジナルへの一度きりのアクセスを強制できません。また、開くファイルへの書き込みアクセスが必要です。

危険ですか?マルウェアですか?

decayfmt フォーマットにエンコードして decayfmt で開いたファイルにのみ影響します。ディスクをスキャンしたり、自己判断で実行したりすることはありません。

破損したファイルを取り戻せますか?

ファイル自体からはできません。復旧には、以前のバージョンのコピーが必要です。

なぜ存在するのですか?

主に楽しみのためです。太陽の下に置かれたプリントのように、「使い切れる」ファイルというアイデアが気に入りました。

インストール

cargo で

Rustツールチェーンをお持ちの場合、最も簡単なインストール方法は公開されているクレートを使用することです:

cargo install decayfmt
リリースから

リリースページからお使いのプラットフォーム用のバイナリをダウンロードし、PATH に追加してください。実行時にインストールする必要のあるランタイム依存関係はありません。

macOS では、バイナリは署名されていないため、初回実行時に Gatekeeper によってブロックされる場合があります。右クリックして「開く」を選択するか、xattr -d com.apple.quarantine decayfmt コマンドでクォーランティンフラグを削除してください。

Windows では、リリースされたバイナリは Windows 10 以降が必要です。古いバージョンでは、api-ms-win-core-synch-l1-2-0.dll が見つからないというエラーで起動に失敗します。

ソースから

Rustツールチェーンが必要です。

cargo build --release

バイナリは target/release/decayfmt に生成されます。

クイックスタート

画像やサンプルファイルなしで、ターミナルで減衰する様子を確認できます:

echo "this sentence is about to start dying" > note.txt
decayfmt encode --input note.txt --output note.tdcy8
decayfmt open note.tdcy8

不安定性 x は出力ファイル名から取得されます (note.tdcy8 は x=8 で減衰します)。decayfmt open note.tdcy8 を数回実行して、開くたびに文がどのように腐っていくかを見てください。8のような高い x は急速に garble させますが、1のような低い x は多くの回数にわたってゆっくりと燃えるように減衰します。

Windows PowerShell では、> リダイレクトは UTF-16 を書き込むため、decayfmt は拒否します。代わりに Set-Content note.txt "this sentence is about to start dying" を使用してファイルを作成してください。cmd.exe と PowerShell 7 は上記の行で問題ありません。

使用方法

エンコード

ソースの画像、テキスト、または音声ファイルを decayfmt ファイルに変換します。エンコードはソースファイルを変更せず、破損も適用しません。

decayfmt encode --input photo.png --output photo.idcy3
decayfmt encode --input note.txt  --output note.tdcy7
decayfmt encode --input song.mp3  --output song.adcy5

ファイルタイプと不安定性 x は両方とも出力名から取得されます: 画像の場合は idcy、テキストの場合は tdcy、音声の場合は adcy、その後に正の整数としての x が続きます (photo.idcy3 は x=3 の画像です)。無効な出力名は、ファイルが書き込まれる前に拒否されます。画像は生の RGBA にデコードされます。テキストは有効な UTF-8 である必要があります。音声 (WAV, FLAC, MP3, OGG) は生の 16 ビット PCM にデコードされるため、エンコードされた音声ファイルは圧縮ソースよりもはるかに大きくなります。

開く

decayfmt ファイルを開きます。これにより、ディスク上のファイルが破損し、結果が表示されます。画像はシステムのデフォルトの画像ビューアで開かれます。テキストはターミナルに出力され、ターミナルがない場合 (例: ファイルマネージャーから起動した場合) はデフォルトのテキストエディタでも開かれます。音声はデフォルトのオーディオプレーヤーで再生されます。

decayfmt open photo.idcy3
decayfmt open note.tdcy7
decayfmt open clip.adcy5

x はファイル名から読み取られるため、ファイル名を変更すると、次に開いたときの破損の度合いが変わります。

Python

同じライブラリが Python 用の decayfmt パッケージとしても利用可能で、CLI と同じフォーマット、統計、エラーを提供します:

pip install decayfmt-py
import decayfmt

decayfmt.encode_file("notes.txt", "notes.tdcy5")

# 各オープンはディスク上のファイルを永続的に破損させます。
for _ in range(5):
    kind, dims, data = decayfmt.decay_file("notes.tdcy5")
    print(data[16:].decode("utf-8", errors="replace"))

# またはメモリ内のバイトを破損させる (ファイルは関与しない):
data = b"the quick brown fox jumps over the lazy dog"
for _ in range(8):
    data = decayfmt.corrupt_bytes(data, 1.0, "text")

バインディングは、corrupt_bytes (コピーアウト)、corrupt_in_place (bytearray に対するゼロコピー)、encode_file、encode_bytes、decay_file (表示なしで開く)、parse_filename、read_header、write_header を公開します。GIL は破損の実行中に解放され、大きなペイロードはコア間で並列に破損されます。完全なドキュメントは PyPI および python/README.md にあります。

パフォーマンス

破損処理は、バルクランダム描画と並列領域分割 (各領域は独自のOSエントロピー生成器をシードする) を中心に再設計され、エンコードはもはや第二のフルサイズのバッファを構築しなくなりました。Apple Silicon Mac (10論理コア)、64 MiB ペイロード、リリースビルドで測定 (cargo bench --bench corrupt / --bench encode):

シナリオ前後スピードアップ
テキスト破損、x=1142 MiB/s1,366 MiB/s9.6x
テキスト破損、x=1086 MiB/s754 MiB/s8.8x
画像破損、x=1187 MiB/s1,421 MiB/s7.6x
画像破損、x=10116 MiB/s950 MiB/s8.2x
16 MiB 画像エンコード33.2 ms32.3 ms~1x
16 MiB テキストエンコード7.9 ms3.9 ms2.0x

破損ループ自体は、バイトごとの RNG 呼び出しではなく、エントロピー生成とメモリ帯域幅によって制限されるようになりました。エンドツーエンドのエンコードは、画像デコードとディスクI/Oによって支配されており、これは再設計では変更されていないため、これらの数値はほとんど動きません。同じ分布が保持されます。バイトごとの確率は 65536 分の 1 の粒度に量子化されており、絶対誤差は約 1.5e-5 で、これはファイル名 x が区別できるものよりもはるかに小さく、統計テストスイートがそれを検証しています。

破損の仕組み

開くたびに、バイトごとの破損確率が x から導出されます:

p = 1 - exp(-x / 10)

したがって、x = 1 は開くごとに約 9.5% の対象バイトを破損させ、x = 5 は約 39%、x = 10 は約 63% を破損させます。ランダム性は、オペレーティングシステムのエンロピーからシードされた暗号学的に安全なジェネレーターに由来し、固定シードからは決して生成されないため、同じ状態の2つのオープンは異なって見え、破損シーケンスを再現することはできません。

  • 画像: 赤、緑、青の各チャンネルは、確率 p で独立に破損します。アルファチャンネルは決して変更されないため、破損は透明性の穴ではなく、色のノイズとして表示されます。
  • テキスト: 各バイトは、確率 p でランダムな印刷可能なASCIIバイトに置き換えられます。これはバイト単位で動作し、文字単位ではないため、高い x では UTF-8 を壊す可能性があります。ビューアは表示できるものを表示し、残りは置換文字で置き換えられます。破損はバイトをインプレースで置換し、挿入や削除は行わないため、ファイル長と変更されないバイトの位置は保持されます。低い x では、単語の長さとレイアウトはほとんど維持されます。スペースは他のバイトと同じレートで置き換えられます。
  • 音声: 各 16 ビットサンプルは、確率 p で、x によって制限されるランダムな量だけ変位します。サンプルは2バイト全体の値であり、2つの独立したバイトではありません。そのため、バイトをそのまま置き換えると全範囲に値が飛び散り、x がどれほど穏やかであっても、そのような単一のサンプルはクリック音として聞こえます。代わりに変位させることで、x はテキストや画像の場合と同様の意味になります。x=1 は、多くのオープンで深まるかすかな粒状感であり、x=10 は最初のオープンでクリップをノイズに埋もれさせます。長さは保持されるため、クリップはどれだけ腐敗しても、その期間、サンプルレート、チャンネル数は維持されます。

保証

  • 破損は、表示前に、オープン時にディスクに書き込まれます。書き込み後のクラッシュや終了は、それを元に戻しません。
  • 同じファイルを開く操作は、アドバイザリロックでシリアル化されるため、同時オープンはそれぞれ独自の破損を引き起こします。
  • 読み取り専用ファイルはエラーで拒否されます。これは、オープンが表示前にペイロードを変更する必要があるためです。
  • エンコード後、ヘッダーは変更されません。ペイロードのみが減衰します。
  • ファイル内に状態はありません。読み取りカウンター、タイムスタンプ、誰がいつ開いたかの記録もありません。
  • 回復メカニズムは一切ありません。

制限事項

  • バックアップは減衰を完全に無効にし、ヘキサエディタでファイルを改ざんできます。
  • ファイルを表示すると、破損した結果が一時ファイルに書き込まれ、システムビューアで使用されます。このビューアは、コマンドが終了した後もファイルが存在する必要があります。decayfmt の各実行は、以前に残された一時ファイルをスイープするため、最新の表示は次の実行まで、または実行がない場合は無期限に残ります。
  • 画像、テキスト、音声のみに対応します。ビデオやその他のバイナリフォーマットはありません。

ライセンス

decayfmt は MIT ライセンスの下でリリースされています。詳細は LICENSE を参照してください。

HN Discussion