feat(KeyRegistry): validate key metadata

[horsefacts]

Motivation

We'd like to validate signer key metadata on chain when a new signer key is registered. See FIP-7 and the comment here on the "Application Identifiers" FIP for more details.

Change Summary

Introduce "validator" contracts to the key registry. A validator must implement the IMetadataValidator interface. The KeyRegistry looks up the registered validator by keyType and metadataType and calls it to validate signer key metadata inside _add, ensuring that only keys with valid metadata can be registered onchain.

Merge Checklist

Choose all relevant options below by adding an x now or at any time before submitting for review

• [x] The PR title adheres to the conventional commits standard
• [x] The PR has been tagged with change type label(s) (i.e. documentation, feature, bugfix, or chore)
• [x] The PR's changes adhere to all the requirements in the contribution guidelines
• [x] All commits have been signed

Additional context

Add a KeyRegistry.integration.t.sol test, which tests using an actual AppIdValidator rather than a stubbed version.

---

PR-Codex overview

Focus of the PR:

This PR focuses on adding a new interface IMetadataValidator and making changes related to gas usage in various test cases.

Detailed summary:

• Added a new interface IMetadataValidator in src/interfaces/IMetadataValidator.sol.
• Updated the version pragma to pragma solidity 0.8.21 in src/interfaces/IMetadataValidator.sol and src/interfaces/IdRegistryLike.sol.
• Added a new function validate in the IMetadataValidator interface.
• Updated gas usage in various test cases in BundleRegistryGasUsageTest.sol, IdRegistryGasUsageTest.sol, and Bundler.gas.t.sol.
• Updated the console log formatting in ImmutableCreate2Deployer.sol.
• Added a new contract SignedKeyRequestValidatorHarness in test/Utils.sol.
• Updated the imports and added a new contract SignedKeyRequestValidator in test/Utils.sol.
• Updated test cases in SignedKeyRequestValidatorTestSuite.sol and KeyRegistryTestSuite.sol.
• Updated the imports and added a new contract SignedKeyRequestValidator in script/Deploy.s.sol.
• Updated the Bundler contract with changes related to keyType, metadataType, and metadata in the SignerParams and trustedRegister functions.

The following files were skipped due to too many changes: src/Bundler.sol, test/KeyRegistry/KeyRegistry.integration.t.sol, test/Deploy/Deploy.t.sol, src/validators/SignedKeyRequestValidator.sol, test/validators/SignedKeyRequestValidator/SignedKeyRequestValidator.t.sol, test/Bundler/Bundler.t.sol, src/KeyRegistry.sol, test/KeyRegistry/KeyRegistry.t.sol

✨ Ask PR-Codex anything about this PR by commenting with /codex {your question}

[horsefacts]

@varunsrin Updated with an explicit metadataType arg and the naming conventions from FIP-7. This was a big rename refactor, so I'd appreciate a review to make sure I caught everything!

[github-actions[bot]]

Coverage after merging horsefacts/app-id-validators into main will be

98.86%

Coverage Report

File	Stmts	Branches	Funcs	Lines	Uncovered Lines
src
Bundler.sol	100%	100%	100%	100%
FnameResolver.sol	100%	100%	100%	100%
IdRegistry.sol	100%	100%	100%	100%
KeyRegistry.sol	100%	100%	100%	100%
StorageRegistry.sol	100%	100%	100%	100%
src/lib
Signatures.sol	100%	100%	100%	100%
TransferHelper.sol	0%	0%	0%	0%	12, 17, 20, 20, 20
TrustedCaller.sol	100%	100%	100%	100%
src/validators
SignedKeyRequestValidator.sol	100%	100%	100%	100%