perf(federation): 連合の署名をEd25519鍵に対応

[tamaina]

#14278 のやり直し
Fix #14273
Fix of #13464
Resolve #11129
Fix #7506

What

• ローカルユーザーのEd25519鍵を発行する
  • 持っていなかったらDeliverManager.executeの時に発行する
• AP PersonにadditionalPublicKeysを追加
  • publicKeyの配列をとる
  • Spec: https://github.com/misskey-dev/node-http-message-signatures/tree/0.0.1?tab=readme-ov-file#additionalpublickeys
• InboxProcessorService.processで複数の公開鍵に対応する
• HTTP Signatureの実装ライブラリを自作して根本的に変える:
  https://github.com/misskey-dev/node-http-message-signatures
  • 今までのライブラリはEd25519の検証がとても遅いため
  • Web Crypto APIベースでPromiseになった（並列度が高い状況では高速に？）
  • RSA鍵の処理でもパフォーマンスに対してポジティブな効果が得られました
• nodeinfoにHTTP Signatureの対応状況（暗号方式は？RFC 9421に対応しているか？）を掲示
  • Spec: https://github.com/misskey-dev/node-http-message-signatures/tree/0.0.1?tab=readme-ov-file#http-message-signatures-implementation-level
• nodeinfoの情報を基にサーバーごとに署名を出し分ける
• ローカルでの連合試験用にhttpリクエストの仕様変更
  (fetchInstanceMetadataが作動するように、環境変数名変更)
• ジョブキューの並列度を見直し
  • deliverJobConcurrency: 16 (←128)
  • deliverJobPerSec: 1024 (←128)
  • inboxJobConcurrency: 4 (←16)
  • inboxJobPerSec: 64 (←32)

RFC 9421への対応はここでは行わない

• 署名検証で同一名キーが見つからない場合のupdatePersonなどの最短間隔を12分から5分に短縮
• inboxで署名検証が失格になった場合、キューを再試行しないようにしていたがするように
• admin/show-userで公開鍵(リモートユーザー)/秘密鍵公開鍵ペア(ローカルユーザー)を確認できるように
• updatePersonの後に発火するremoteUserUpdatedイベントにより、ApDbResolverServiceのpublicKeyキャッシュpublicKeyByUserIdCacheをリフレッシュするように（ユーザーごと）
• deliverでinboxに投げて401が返ってきた場合、時計が狂っている場合などを考慮しリトライできるように
• signature parseにおいてheaders.dateとサーバー時間のズレは両方向に300sを許容するように (headers.date - サーバー時間 <= 2000しか許容していなかったがこれだと問題が起きた)

Why

Deliverやsigned Getの軽量化

Additional info (optional)

CHANGELOG

• Feat: 連合に使うHTTP SignaturesがEd25519鍵に対応するように perf(federation): 連合の署名をEd25519鍵に対応 #16250

  • Ed25519署名に対応するサーバーが増えると、deliverで要求されるサーバーリソースが削減されます
    • ジョブキューのconfig設定のデフォルト値を変更しました。
      default.ymlでジョブキューの並列度を設定している場合は、concurrencyの値を下げるとパフォーマンスが改善する可能性があります。
      • deliverJobConcurrency: 16 (←128)
      • deliverJobPerSec: 1024 (←128)
      • inboxJobConcurrency: 4 (←16)
      • inboxJobPerSec: 64 (←32)

• Includes and depends on test(backend): e2e/timelines.ts: 非FTT時のテストを追加, 凍結のテストを追加, これにかかる幾つかのバグ修正 #16284

• Includes and depends on enhance: ユーザーを解凍(凍結解除)した際にフォロー関係が元に戻るようにする #16279

• Includes and depends on enhance(ap): ApDeliverManagerService: テストを追加、addAllKnowingSharedInbox Recipeを追加 #16297

• Includes and depends on enhance(ap): 凍結をリモートに配信する際、Delete PersonではなくUpdate Personとして表現するように #16268

diff https://github.com/tamaina/misskey/compare/remote-suspend..re2-ed25519

Checklist

• Read the contribution guide
• Test working in a local environment
• (If needed) Add story of storybook
• (If needed) Update CHANGELOG.md
• (If possible) Add tests

[tamaina]

conflict resolved

[github-actions]

Backend Memory Usage Comparison

Metric	base	head	Diff
RSS	312.37 MB	297.32 MB	-15.05 MB (-4.81%)

See workflow logs for details