素数の井戸

この井戸を知っていると、「鍵が長いと安全」の意味が体でわかります。大きな素数を二つ掛けるのは一瞬、積から割り戻すのは千年——落ちるのは簡単で、登るのが難しい井戸です。

フェディバースの旧い作法(draft-cavageのHTTP署名)は、いまもこの井戸の水を使っています。だからfedifyはRSA鍵とEd25519鍵の両方を持ち歩く——新しい町とも、古い町とも話すために。

見どころ

• Mastodon互換の世界では、actorの公開鍵はpublicKeyPemとしてプロフィールに貼り出される——井戸の場所は公開情報で、秘密は「二つの素数」だけ
• 鍵長2048ビットが現在の標準。曲線の32バイトと比べると、同じ強さのためにずいぶん大きな石が要る
• 量子計算機が実用になると、この井戸は(楕円曲線の工房ともども)埋め立てが決まっている。後継の井戸(耐量子暗号)の設計はもう始まっている
• fedifyのgenerateCryptoKeyPairの既定はRSASSA-PKCS1-v1_5、modulusLength 4096——標準の2048より太い石で積んである

経文の一節

  if (algorithm == null || algorithm === "RSASSA-PKCS1-v1_5") {
    return crypto.subtle.generateKey(
      {
        name: "RSASSA-PKCS1-v1_5",
        modulusLength: 4096,
        publicExponent: new Uint8Array([0x01, 0x00, 0x01]),
        hash: "SHA-256",
      },
      true,
      ["sign", "verify"],
    );
  } else if (algorithm === "Ed25519") {
    return crypto.subtle.generateKey(
      "Ed25519",
      true,
      ["sign", "verify"],

さわってみる