(rontolisp) docs

時計と乱数

プログラムが自分では出せない値が 2 つあります: 今が何時か、そして誰にも予測できない数です。どちらも外から来るので、バックエンドによって振る舞いが変わる組であり、ホストを持たないモジュールが答えを用意しなければならない組でもあります。

値はどこから来るか

ビルド(random n)rontolisp:random-bytes時計
インタプリタ、JVMJDK がシードする ThreadLocalRandom動くマシンの時計
WASM(デフォルト、Preview 1)ホストの WASI random_get でシードされる組み込み生成器動くWASI clock_time_get
WASM --componentホストの wasi:random でシードされる組み込み生成器動くwasi:clocks
WASM --no-wasi同じ組み込み生成器。シードなし: どのインスタンスも同じ列シグナルホストが __ronto_set_time で書き込んだ値。書き込まれるまではシグナル
WASM --no-wasi --host-randomホストの env.random_get でシードされる組み込み生成器動く上と同じ

判断が必要なのは --no-wasi の行だけです。それ以外では、最終的にすべてがホスト自身のエントロピーに由来します。このページの残りは最後のケースの話です。

乱数

Common Lisp の random はエントロピー API ではなく *random-state* からの疑似乱数の draw です: 予測不可能性は契約のどこでも約束されておらず、イメージが固定の状態から始まることも許されています。それを約束するのは別の API である rontolisp:random-bytes で、本物のエントロピー源があるところでのみ利用できます。

この区別は draw が安い理由でもあります。random は draw のたびにホストへ新しいバイトを要求するのではなく、プログラム内部にある生成器を回します。その生成器は実行ごとに一度だけホストのエントロピーでシードされます — 1 回あたり数百ナノ秒ではなく数ナノ秒で済むのはこのためです。本当にホストへ行くのは rontolisp:random-bytes のほうで、こちらは毎回 1 バイトずつホストから取ります。

結果の型は limit に従います — 整数の limit なら整数、浮動小数点数の limit なら浮動小数点数 — つまり (random 1) は常に 0 です。

時計

get-universal-time は 1900-01-01 GMT からの秒数を、get-internal-real-time と get-internal-run-time はミリ秒を返します。後者 2 つは差分だけが意味を持ちます。3 つともすべてのバックエンドで整数を返します。

秒未満は rontolisp:unix-time が実時間の時計を Unix 秒とその秒の中のナノ秒で返します。local-time:now はこれを読むため、 そのタイムスタンプにも同じ秒未満の値が入ります。秒未満の値の取得元は次のとおりです。

ビルド秒未満の値
インタプリタ、JVMjava.time.Instant.now()
WASM Preview 1、--nativeWASI clock_time_get の実時間クロック
WASM --componentwasi:clocks/system-clock の now
WASM --no-wasiホストが __ronto_set_time で書き込んだナノ秒

encode-universal-time と decode-universal-time はその整数とカレンダー要素を純粋な算術で相互変換するので、どこでも同一に振る舞います。タイムゾーンを省略するとローカルゾーンで変換し、 get-decoded-time もローカルゾーンで現在時刻を返します (後述のローカルタイムゾーン)。

待機は時計のもう半分です。sleep はインタプリタと JVM ではスレッドを停止させ、WASM Preview 1 と --native では WASI の poll_oneoff でブロックし、--component では本物のホストタイマーを待ちます。どれも CPU を消費しません。--no-wasi ではシグナルします — 後述します。

ローカルタイムゾーン

time-zone を省略した decode-universal-time、encode-universal-time と get-decoded-time は、夏時間を含むローカルタイムゾーンを使い、SBCL と同じ形で報告します。 time-zone はそのゾーンの標準時の GMT から西へのオフセット (時間単位。インドのようなゾーンでは比)、 daylight-p は夏時間の 1 時間が加わっているかどうかです。ゾーンの問い合わせ先はビルドごとに異なります:

ビルドローカルゾーン
インタプリタ、JVM、rontolisp バイナリJVM の既定ゾーン: TZ、なければシステムの設定。-Duser.timezone は両方より優先
WASM (Preview 1、--component)C ライブラリと同じ手順でモジュール自身が読む: TZ は /usr/share/zoneinfo (または TZDIR) 以下のゾーンファイル名、ファイルパス、EST5EDT,M3.2.0,M11.1.0 のような POSIX 規則のいずれか。TZ がなければ /etc/localtime
--nativeランナーがホストの C ライブラリに問い合わせる: TZ、なければ /etc/localtime
ブラウザのプレイグラウンドブラウザのゾーン
WASM --no-wasiUTC。モジュールは環境変数もファイルも持たない

WASM モジュールが読めるのは wasmtime が渡したものだけなので、環境変数とゾーンファイルの両方を渡します:

wasmtime run --env TZ=Asia/Tokyo --dir /usr/share/zoneinfo prog.wasm

TZ がない場合、モジュールは /etc/localtime を読む必要があります。しかし macOS と多くの Linux ディストリビューションではこれが絶対パスへのシンボリックリンクであり、wasmtime のサンドボックスはそれをたどりません。 モジュールが読めないゾーンは UTC になります。--native の実行ファイルにはこの制限がなく、ネイティブのプログラムと同じ答えを返します。

ホストによる違いが 2 つ残ります。JVM は POSIX 規則を読まないので、TZ=EST5EDT,M3.2.0,M11.1.0 は JVM 起動時点のオフセットに固定され、切り替えが起きません。また、ゾーンファイルは WASM と --native ではシステムのもの、JVM では JDK 自身が持つものを使うため、最近規則が変わったゾーンでは両方が更新されるまで答えが食い違うことがあります。

ホストを持たないモジュール — --no-wasi

--no-wasi モジュールは何もインポートしないので、どちらの値にも出どころがありません。それに対する扱いは、このフラグ全体が従うルールに従います: 答えがそのモジュールにとって真であるときスタブは答え、答えることが「本物と区別できない値の捏造」になるときは拒否する。 そしてホストが渡してきた値は捏造ではありません — 以下の 2 つのフックはそのためにあります。

乱数はそれ自体で「答える」側に落ちます。モジュールは自前の生成器を持ち、これは random の契約の内側です — ここでの random-state は生成器を持たないため状態は観測できず、「列が繰り返す」ことはホストについての主張ではなく契約の性質だからです。その帰結ははっきり述べておく価値があります: シードを与えなければ、同じモジュールのどのインスタンスも同じ列を生成します。 この生成器はエントロピーではないので、rontolisp:random-bytes はそこから引かずにシグナルします。

時計はそれ自体で「拒否する」側に落ちます: 読み値 0 は「時刻なし」ではなく 1970 年であり、モジュールが捏造できる値のどれも「時刻」ではありません。したがってホストが設定するまで、3 つの組み込みはいずれも演算子名を含む捕捉可能なエラーをシグナルします。

ロード中に時計を読むライブラリにはそれを捕捉する呼び出し元がいないので、最初の実行任せにせずビルドが名指しします — 実行する前にビルドが教えてくれることを参照してください。

生成器にシードを与える — __ronto_seed_random

モジュールはデフォルトではホストの random をインポートできません: コア WebAssembly のインポートは省略可能ではないので、エントロピーをインポートするとフラグの目的そのもの({} でインスタンス化できること)が壊れます。代わりにフックをエクスポートします。_initialize の前に一度呼べば、ライブラリのロード時の (random ...) すらそのシードから引きます:

const instance = new WebAssembly.Instance(module, {});
instance.exports.__ronto_seed_random(
  new BigUint64Array(crypto.getRandomValues(new Uint8Array(8)).buffer)[0],
);
instance.exports._initialize();

呼ばなければ決定的な列のままです。このフックはコアモジュール形態だけにあります — リアクターコンポーネント(--component --no-wasi)はトップレベルをインスタンス化時に実行するため、最初の draw より前の隙間が存在しません。

--optimize(off 以外のどのレベルでも)では、プログラムが実際に draw できるときだけこのフックがエクスポートされます。random を一度も呼ばないモジュールにはシードすべきものがないので、フックの本体も名前も残りません — 無条件に呼ぶのではなく、存在を確かめてください:

instance.exports.__ronto_seed_random?.(seed);

シードを与えると列はインスタンスごとに予測困難になりますが、rontolisp:random-bytes が有効になることはありません: この生成器は 1 出力から逆算できるため、シード済みの列は暗号学的に強くはなく、エントロピーを約束する API は CSPRNG に見えるだけのものを渡すより拒否し続けます。

時計を設定する — __ronto_set_time

時計のフックも同じ形で、単位は Unix エポックからのナノ秒です:

const instance = new WebAssembly.Instance(module, {});
instance.exports.__ronto_set_time(BigInt(Date.now()) * 1000000n);
instance.exports._initialize();

_initialize の前に呼ぶことが、ロード中にタイムスタンプを取るライブラリをそもそもロード可能にします — lack-middleware-session はトップレベルフォームで時計を読むので、これがないとモジュールは最初のリクエストではなく初期化中に死にます。

この時計は自分では進みません。次に書き込むまで、書き込んだ値を保持します。これは思うほどの制約ではなく(Cloudflare Worker 自身の時計もタイミング攻撃対策としてリクエスト中は凍結されています)、自然なリズムはリクエストごとに 1 回設定することです — Worker の例がそうしています。唯一できないのは待機です: 呼び出しの実行中に時間を経過させる手段がないため、(sleep n) はここではシグナルします。

シードフックと同様、これもコアモジュール形態だけにあります。リアクターコンポーネントはトップレベルをインスタンス化時に実行するため、ホストが先に時刻を設定できる瞬間が存在しません。そこでは時計はシグナルし、その旨を述べます。

シードフックと同じ規則が適用されます: --optimize では時計を読まないモジュールは __ronto_set_time をエクスポートしません。自分でビルドしていないモジュールを扱うホストなら ?. 経由で呼んでください。

ホストからエントロピーを得る — --host-random

--host-random はエントロピーを引くためのホストインポートをモジュールに 1 つ与えます。組み込みの生成器は最初の draw でそこからシードされ — quickload したライブラリの中の draw も含めて。ライブラリ側は乱数の出どころを知りません — rontolisp:random-bytes はそこから直接供給されます:

rontolisp app.lisp --no-wasi --host-random -o app.wasm

モジュールはこのときちょうど 1 つ、env.random_get(buf, len) -> errno をインポートします。これは preview1 のシグネチャそのものなので、すでに WASI 実装を持つホストはそれをそのまま渡せます。JavaScript からならプロパティ 1 つです:

const instance = await WebAssembly.instantiate(module, {
  env: {
    random_get(ptr, len) {
      crypto.getRandomValues(new Uint8Array(instance.exports.memory.buffer, ptr, len));
      return 0;                                  // errno 0 = success
    },
  },
});
instance.exports._initialize();

エントロピーが本当にホストのものなので、ここでは rontolisp:random-bytes が動きます。__ronto_seed_random はエクスポートされません — このフックが存在する目的を、フラグがすでに自動でやってくれるからです。__ronto_set_time は影響を受けません: 2 つのサービスは独立で、フラグが不要にするフックを持つのは一方だけだからです。

インポートゼロというデフォルトは変わりません。これはオプトインであり、モジュールはホストが必ず提供しなければならないインポートを 1 つ持つことになります。プログラムが一度も draw しなければツリーシェイカーがそのインポートを落とします。このフラグはコアモジュール専用です: リアクターコンポーネントは契約として何もインポートせず、素の --component ビルドはすでに wasi:random を持っています。

--host-clock に相当するものはありません。エクスポートするフックが、インポートゼロという性質を失わずに同じ問いに答えられるからです。呼び出しの実行中に進む生きた時計が必要になればそれが要りますが、今のところ必要になった事例はありません。

random の再定義

プログラム自身の (defun random ...) はインタプリタからは呼ばれますが、コンパイルバックエンドでは無視され、呼び出し位置には標準の演算子が出力されます(そのことは警告されます) — COMMON-LISP 関数の再定義を参照してください。