jwk-simple 0.4.0

//! JSON Web Key Set (JWKS) as defined in RFC 7517 Section 5.
//!
//! A JWKS is a collection of JWK objects, typically used for key distribution
//! and discovery. This module also defines the [`KeyStore`] trait, which abstracts
//! over different sources of JWK keys.

use std::fmt::{self, Display};

use serde::{Deserialize, Deserializer, Serialize};

use crate::error::{Error, IncompatibleKeyError, InvalidKeyError, Result};
use crate::jwk::{
    Algorithm, Key, KeyOperation, KeyType, KeyUse, is_operation_compatible_with_algorithm,
};

mod cache;
#[cfg(all(feature = "cloudflare", target_arch = "wasm32"))]
pub mod cloudflare;
mod store;

#[cfg(all(feature = "moka", not(target_arch = "wasm32")))]
pub use cache::moka::{DEFAULT_MOKA_CACHE_TTL, MokaKeyCache};
pub use cache::{CachedKeyStore, KeyCache};

#[cfg(feature = "http")]
pub use store::http::HttpKeyStore;

#[cfg(all(feature = "http", not(target_arch = "wasm32")))]
pub use store::http::DEFAULT_TIMEOUT;

/// Errors returned by strict key selection.
#[derive(Debug, Clone, PartialEq, Eq)]
#[non_exhaustive]
pub enum SelectionError {
    /// Verification selection was requested without a configured allowlist.
    EmptyVerifyAllowlist,
    /// The requested algorithm is unknown/private and strict selection rejects it.
    UnknownAlgorithm,
    /// The requested operation is unknown/private and strict selection rejects it.
    UnknownOperation,
    /// The requested operation is not compatible with the requested algorithm.
    OperationAlgorithmMismatch {
        /// Operation requested by the caller.
        operation: KeyOperation,
        /// Algorithm requested by the caller.
        algorithm: Algorithm,
    },
    /// The requested verification algorithm is not permitted by the allowlist.
    AlgorithmNotAllowed,
    /// The requested algorithm conflicts with a key's declared `alg` value.
    AlgorithmMismatch {
        /// Algorithm requested by the caller.
        requested: Algorithm,
        /// Algorithm declared on the matching key.
        declared: Algorithm,
    },
    /// Key metadata (`use` / `key_ops`) does not permit the requested operation.
    IntentMismatch,
    /// The matched key is structurally invalid.
    InvalidKey(InvalidKeyError),
    /// Key material type/curve is incompatible with the requested algorithm.
    IncompatibleKeyType,
    /// Key failed cryptographic suitability checks (strength/parameter/capability constraints).
    KeySuitabilityFailed(IncompatibleKeyError),
    /// More than one key satisfies strict selection criteria.
    AmbiguousSelection {
        /// Number of matched keys.
        count: usize,
    },
    /// No key satisfies strict selection criteria.
    NoMatchingKey,
}

impl Display for SelectionError {
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        use crate::error::sanitize_for_display;

        match self {
            SelectionError::EmptyVerifyAllowlist => {
                write!(f, "verification allowlist is empty")
            }
            SelectionError::UnknownAlgorithm => write!(f, "unknown or unsupported algorithm"),
            SelectionError::UnknownOperation => write!(f, "unknown or unsupported operation"),
            SelectionError::OperationAlgorithmMismatch {
                operation,
                algorithm,
            } => {
                let operation_display = match operation {
                    KeyOperation::Unknown(value) => {
                        format!("unknown({})", sanitize_for_display(value))
                    }
                    _ => operation.to_string(),
                };

                let algorithm_display = match algorithm {
                    Algorithm::Unknown(value) => {
                        format!("unknown({})", sanitize_for_display(value))
                    }
                    _ => algorithm.to_string(),
                };

                write!(
                    f,
                    "operation/algorithm mismatch: operation {} is not valid for algorithm {}",
                    operation_display, algorithm_display
                )
            }
            SelectionError::AlgorithmNotAllowed => {
                write!(f, "algorithm is not allowed for verification")
            }
            SelectionError::AlgorithmMismatch {
                requested,
                declared,
            } => {
                // In strict selection, `requested` is guaranteed to be known
                // because unknown algorithms are rejected upfront.
                let requested_display = requested.to_string();

                let declared_display = match declared {
                    Algorithm::Unknown(value) => {
                        format!("unknown({})", sanitize_for_display(value))
                    }
                    _ => declared.to_string(),
                };

                write!(
                    f,
                    "algorithm mismatch: requested {}, key declares {}",
                    requested_display, declared_display
                )
            }
            SelectionError::IntentMismatch => {
                write!(f, "key metadata does not permit requested operation")
            }
            SelectionError::InvalidKey(e) => {
                write!(f, "key is invalid: {}", e)
            }
            SelectionError::IncompatibleKeyType => {
                write!(f, "key type/curve is incompatible with requested algorithm")
            }
            SelectionError::KeySuitabilityFailed(e) => {
                write!(f, "key suitability check failed: {}", e)
            }
            SelectionError::AmbiguousSelection { count } => {
                write!(f, "selection is ambiguous: {} matching keys", count)
            }
            SelectionError::NoMatchingKey => write!(f, "no matching key found"),
        }
    }
}

impl std::error::Error for SelectionError {
    fn source(&self) -> Option<&(dyn std::error::Error + 'static)> {
        match self {
            SelectionError::InvalidKey(e) => Some(e),
            SelectionError::KeySuitabilityFailed(e) => Some(e),
            _ => None,
        }
    }
}

/// Strict selection request criteria.
#[derive(Debug, Clone)]
pub struct KeyMatcher<'a> {
    /// Requested cryptographic operation.
    op: KeyOperation,
    /// Requested JOSE algorithm.
    alg: Algorithm,
    /// Optional key identifier (`kid`) constraint.
    kid: Option<&'a str>,
}

impl<'a> KeyMatcher<'a> {
    /// Creates strict selection criteria for an operation and algorithm.
    #[must_use]
    pub fn new(op: KeyOperation, alg: Algorithm) -> Self {
        Self { op, alg, kid: None }
    }

    /// Sets a key identifier (`kid`) constraint.
    #[must_use]
    pub fn with_kid(mut self, kid: &'a str) -> Self {
        self.kid = Some(kid);
        self
    }
}

/// Discovery filter criteria.
///
/// # Construction
/// This type is `#[non_exhaustive]`. External callers must use [`KeyFilter::new`]
/// plus builder methods, or convenience constructors such as
/// [`KeyFilter::for_alg`]. Struct-literal syntax will not compile outside this crate.
///
/// Public fields remain readable for inspection/pattern-matching, but builder
/// methods are the only supported external construction path.
#[derive(Debug, Clone, Default)]
#[non_exhaustive]
pub struct KeyFilter<'a> {
    /// Optional operation-intent filter.
    pub op: Option<KeyOperation>,
    /// Optional algorithm filter (exact `alg` match only).
    pub alg: Option<Algorithm>,
    /// Optional key identifier filter.
    pub kid: Option<&'a str>,
    /// Optional key-type filter.
    pub kty: Option<KeyType>,
    /// Optional key-use filter.
    pub key_use: Option<KeyUse>,
}

impl<'a> KeyFilter<'a> {
    /// Creates an empty discovery filter.
    #[must_use]
    pub fn new() -> Self {
        Self::default()
    }

    /// Creates a filter for an exact algorithm match.
    #[must_use]
    pub fn for_alg(alg: Algorithm) -> Self {
        Self::new().with_alg(alg)
    }

    /// Creates a filter for a specific key use.
    #[must_use]
    pub fn for_use(key_use: KeyUse) -> Self {
        Self::new().with_key_use(key_use)
    }

    /// Creates a filter for a specific key type.
    #[must_use]
    pub fn for_kty(kty: KeyType) -> Self {
        Self::new().with_kty(kty)
    }

    /// Creates a filter for a specific operation intent.
    #[must_use]
    pub fn for_op(op: KeyOperation) -> Self {
        Self::new().with_op(op)
    }

    /// Creates a filter for key use + exact algorithm.
    #[must_use]
    pub fn for_use_alg(key_use: KeyUse, alg: Algorithm) -> Self {
        Self::new().with_key_use(key_use).with_alg(alg)
    }

    /// Creates a filter for operation intent + exact algorithm.
    #[must_use]
    pub fn for_op_alg(op: KeyOperation, alg: Algorithm) -> Self {
        Self::new().with_op(op).with_alg(alg)
    }

    /// Sets an operation filter.
    #[must_use]
    pub fn with_op(mut self, op: KeyOperation) -> Self {
        self.op = Some(op);
        self
    }

    /// Sets an exact algorithm filter.
    #[must_use]
    pub fn with_alg(mut self, alg: Algorithm) -> Self {
        self.alg = Some(alg);
        self
    }

    /// Sets a key identifier (`kid`) filter.
    #[must_use]
    pub fn with_kid(mut self, kid: &'a str) -> Self {
        self.kid = Some(kid);
        self
    }

    /// Sets a key type filter.
    #[must_use]
    pub fn with_kty(mut self, kty: KeyType) -> Self {
        self.kty = Some(kty);
        self
    }

    /// Sets a key use filter.
    #[must_use]
    pub fn with_key_use(mut self, key_use: KeyUse) -> Self {
        self.key_use = Some(key_use);
        self
    }
}

/// Policy-bound strict selector for a [`KeySet`].
#[derive(Debug, Clone)]
pub struct KeySelector<'a> {
    /// Backing key set used for selection.
    keyset: &'a KeySet,
    /// Allowed algorithms for verification operations.
    allowed_verify_algs: Vec<Algorithm>,
}

impl<'a> KeySelector<'a> {
    /// Selects exactly one key using strict cryptographic suitability checks.
    ///
    /// Conceptually, strict selection applies the same per-key validation layers
    /// as [`Key::validate_for_use`], but within a JWKS search and with extra
    /// policy rules such as verification allowlists, declared-`alg` matching,
    /// and ambiguity handling.
    ///
    /// When `kid` is present in the matcher, candidate-level validation failures are
    /// surfaced with specific diagnostics (`AlgorithmMismatch`, `IntentMismatch`,
    /// `InvalidKey`, `KeySuitabilityFailed`, `IncompatibleKeyType`) using deterministic precedence.
    ///
    /// When `kid` is not present, candidates that fail per-key checks are skipped and
    /// selection resolves by surviving cardinality (`AmbiguousSelection` / `NoMatchingKey`).
    ///
    /// In kid-less mode, candidate-level mismatch diagnostics are intentionally
    /// suppressed. Early policy errors still surface (`UnknownAlgorithm`,
    /// `UnknownOperation`, `OperationAlgorithmMismatch`, allowlist failures).
    ///
    /// Error precedence is deterministic:
    /// 1. `UnknownAlgorithm`
    /// 2. `UnknownOperation`
    /// 3. `OperationAlgorithmMismatch`
    /// 4. `EmptyVerifyAllowlist` / `AlgorithmNotAllowed` (verify only)
    /// 5. Candidate evaluation
    /// 6. If multiple candidates survive: `AmbiguousSelection`
    ///
    /// If `kid` is present and no candidate survives, the most specific error
    /// is returned in this order: `AlgorithmMismatch` -> `IntentMismatch`
    /// -> `InvalidKey` -> `KeySuitabilityFailed` -> `IncompatibleKeyType`
    /// -> `NoMatchingKey`.
    ///
    /// If `kid` is absent and no candidate survives, candidate-level
    /// diagnostics are suppressed and selection returns `NoMatchingKey`.
    ///
    /// If `kid` is omitted and selection returns `NoMatchingKey`, use
    /// [`KeySet::find`] for discovery diagnostics to inspect broad candidates.
    ///
    /// # Examples
    ///
    /// Verify selection with an explicit allowlist:
    ///
    /// ```
    /// use jwk_simple::{Algorithm, KeyMatcher, KeyOperation, KeySet};
    ///
    /// let json = r#"{"keys": [
    ///   {"kty": "RSA", "kid": "my-kid", "use": "sig", "alg": "RS256", "n": "0vx7agoebGcQSuuPiLJXZptN9nndrQmbXEps2aiAFbWhM78LhWx4cbbfAAtVT86zwu1RK7aPFFxuhDR1L6tSoc_BJECPebWKRXjBZCiFV4n3oknjhMstn64tZ_2W-5JsGY4Hc5n9yBXArwl93lqt7_RN5w6Cf0h4QyQ5v-65YGjQR0_FDW2QvzqY368QQMicAtaSqzs8KJZgnYb9c7d0zgdAZHzu6qMQvRL5hajrn1n91CbOpbISD08qNLyrdkt-bFTWhAI4vMQFh6WeZu0fM4lFd2NcRwr3XPksINHaQ-G_xBniIqbw0Ls1jF44-csFCur-kEgU8awapJzKnqDKgw", "e": "AQAB"}
    /// ]}"#;
    /// let jwks: KeySet = serde_json::from_str(json).unwrap();
    ///
    /// let key = jwks
    ///   .selector(&[Algorithm::Rs256, Algorithm::Es256])
    ///   .select(KeyMatcher::new(KeyOperation::Verify, Algorithm::Rs256).with_kid("my-kid"))
    ///   .unwrap();
    /// assert_eq!(key.kid(), Some("my-kid"));
    /// ```
    ///
    /// Sign selection (allowlist is not consulted for signing):
    ///
    /// ```
    /// use jwk_simple::{Algorithm, KeyMatcher, KeyOperation, KeySet};
    ///
    /// let json = r#"{"keys": [
    ///   {"kty": "EC", "kid": "sign-kid", "use": "sig", "alg": "ES256", "crv": "P-256", "x": "MKBCTNIcKUSDii11ySs3526iDZ8AiTo7Tu6KPAqv7D4", "y": "4Etl6SRW2YiLUrN5vfvVHuhp7x8PxltmWWlbbM4IFyM", "d": "870MB6gfuTJ4HtUnUvYMyJpr5eUZNP4Bk43bVdj3eAE"}
    /// ]}"#;
    /// let jwks: KeySet = serde_json::from_str(json).unwrap();
    ///
    /// let key = jwks
    ///   .selector(&[])
    ///   .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Es256).with_kid("sign-kid"))
    ///   .unwrap();
    /// assert_eq!(key.kid(), Some("sign-kid"));
    /// ```
    pub fn select(&self, matcher: KeyMatcher<'_>) -> std::result::Result<&'a Key, SelectionError> {
        if matcher.alg.is_unknown() {
            return Err(SelectionError::UnknownAlgorithm);
        }

        if matcher.op.is_unknown() {
            return Err(SelectionError::UnknownOperation);
        }

        if !is_operation_compatible_with_algorithm(&matcher.op, &matcher.alg) {
            return Err(SelectionError::OperationAlgorithmMismatch {
                operation: matcher.op,
                algorithm: matcher.alg,
            });
        }

        if matcher.op == KeyOperation::Verify {
            if self.allowed_verify_algs.is_empty() {
                return Err(SelectionError::EmptyVerifyAllowlist);
            }

            // Linear scan is acceptable for small verification allowlists.
            // Revisit with set-backed lookup if large allowlists become common.
            // Unknown/private algorithms are rejected above (`UnknownAlgorithm`),
            // so this allowlist check is only meaningful for known variants.
            if !self.allowed_verify_algs.contains(&matcher.alg) {
                return Err(SelectionError::AlgorithmNotAllowed);
            }
        }

        let mut candidates = Vec::new();
        let mut incompatible_for_known_kid = false;
        let mut saw_alg_mismatch: Option<(Algorithm, Algorithm)> = None;
        let mut saw_intent_mismatch = false;
        let mut saw_invalid_key: Option<InvalidKeyError> = None;
        let mut saw_suitability_error: Option<IncompatibleKeyError> = None;

        for key in self.keyset.keys.iter() {
            // Diagnostics are accumulated only for kid-constrained lookups.
            // For kid-less selection, failing candidates are skipped and final
            // outcome is resolved by surviving cardinality.
            if let Some(kid) = matcher.kid
                && key.kid() != Some(kid)
            {
                continue;
            }

            if let Some(declared_alg) = key.alg()
                && declared_alg != &matcher.alg
            {
                if matcher.kid.is_some() && saw_alg_mismatch.is_none() {
                    saw_alg_mismatch = Some((matcher.alg.clone(), declared_alg.clone()));
                }
                continue;
            }

            if !key.is_algorithm_compatible(&matcher.alg) {
                if matcher.kid.is_some() {
                    incompatible_for_known_kid = true;
                }
                continue;
            }

            if let Err(err) = key.check_operation_intent(std::slice::from_ref(&matcher.op)) {
                if matcher.kid.is_some() {
                    match err {
                        Error::IncompatibleKey(IncompatibleKeyError::OperationNotPermitted {
                            ..
                        }) => saw_intent_mismatch = true,
                        Error::InvalidKey(invalid) => {
                            if saw_invalid_key.is_none() {
                                saw_invalid_key = Some(invalid);
                            }
                        }
                        // Conservatively map any future intent-check error to intent mismatch.
                        Error::IncompatibleKey(_) => saw_intent_mismatch = true,
                        _ => incompatible_for_known_kid = true,
                    }
                }
                continue;
            }

            if let Err(err) = key.validate_certificate_metadata() {
                if matcher.kid.is_some() {
                    match err {
                        Error::InvalidKey(invalid) => {
                            if saw_invalid_key.is_none() {
                                saw_invalid_key = Some(invalid);
                            }
                        }
                        _ => incompatible_for_known_kid = true,
                    }
                }
                continue;
            }

            if let Err(e) = key.check_algorithm_suitability(&matcher.alg) {
                if matcher.kid.is_some() {
                    match e {
                        Error::InvalidKey(invalid) => {
                            if saw_invalid_key.is_none() {
                                saw_invalid_key = Some(invalid);
                            }
                        }
                        Error::IncompatibleKey(suitability) => {
                            if saw_suitability_error.is_none() {
                                saw_suitability_error = Some(suitability);
                            }
                        }
                        _ => incompatible_for_known_kid = true,
                    }
                }
                continue;
            }

            if let Err(e) = key.check_operation_capability(std::slice::from_ref(&matcher.op)) {
                if matcher.kid.is_some() {
                    match e {
                        Error::IncompatibleKey(suitability) => {
                            if saw_suitability_error.is_none() {
                                saw_suitability_error = Some(suitability);
                            }
                        }
                        // Conservatively map any future non-incompatible errors
                        // to generic incompatibility in strict selection.
                        Error::InvalidKey(_) => incompatible_for_known_kid = true,
                        _ => incompatible_for_known_kid = true,
                    }
                }
                continue;
            }

            candidates.push(key);
        }

        if candidates.is_empty() {
            if let Some((requested, declared)) = saw_alg_mismatch {
                return Err(SelectionError::AlgorithmMismatch {
                    requested,
                    declared,
                });
            }
            if saw_intent_mismatch {
                return Err(SelectionError::IntentMismatch);
            }
            if let Some(invalid) = saw_invalid_key {
                return Err(SelectionError::InvalidKey(invalid));
            }
            if let Some(suitability) = saw_suitability_error {
                return Err(SelectionError::KeySuitabilityFailed(suitability));
            }
            if incompatible_for_known_kid {
                return Err(SelectionError::IncompatibleKeyType);
            }
            return Err(SelectionError::NoMatchingKey);
        }

        if candidates.len() > 1 {
            return Err(SelectionError::AmbiguousSelection {
                count: candidates.len(),
            });
        }

        Ok(candidates[0])
    }
}

/// A trait for types that can provide JWK keys.
///
/// This trait abstracts over different sources of keys, whether from
/// a static set, a remote HTTP endpoint, or a cached source.
///
/// The only required method is [`get_keyset`](KeyStore::get_keyset), which returns
/// the full key set. A default implementation of [`get_key`](KeyStore::get_key) is
/// provided that fetches the full set and looks up by key ID.
///
/// # Async and Send Bounds
///
/// On native targets, the trait requires `Send + Sync` and futures are `Send`.
/// On WASM targets, these bounds are relaxed since everything is single-threaded.
///
/// # Examples
///
/// Using a static key set:
///
/// ```
/// use jwk_simple::KeySet;
/// use jwk_simple::jwks::KeyStore;
///
/// # async fn example() -> jwk_simple::Result<()> {
/// let store: KeySet = serde_json::from_str(r#"{"keys": []}"#)?;
/// let key = store.get_key("some-kid").await?;
/// # Ok(())
/// # }
/// ```
///
/// Generic code that works with any store:
///
/// ```ignore
/// async fn verify_token<S: KeyStore>(store: &S, kid: &str) -> Result<()> {
///     let key = store.get_key(kid).await?
///         .ok_or_else(|| Error::Other("key not found".into()))?;
///     // ... verify with key
///     Ok(())
/// }
/// ```
#[cfg_attr(target_arch = "wasm32", async_trait::async_trait(?Send))]
#[cfg_attr(not(target_arch = "wasm32"), async_trait::async_trait)]
pub trait KeyStore {
    /// Gets all available keys as a [`KeySet`].
    ///
    /// For remote sources, this may trigger a fetch if the cache is empty or expired.
    async fn get_keyset(&self) -> Result<KeySet>;

    /// Gets a key by its key ID (`kid`).
    ///
    /// Returns `Ok(None)` if no key with the given ID exists.
    /// Returns `Err` if the lookup failed (e.g., network error for remote sources).
    ///
    /// The default implementation fetches the full key set and looks up by key ID.
    /// Implementations may override this for more efficient lookups (e.g., caching).
    async fn get_key(&self, kid: &str) -> Result<Option<Key>> {
        Ok(self.get_keyset().await?.get_by_kid(kid).cloned())
    }
}

// Implement KeyStore for KeySet (static, immediate)
#[cfg_attr(target_arch = "wasm32", async_trait::async_trait(?Send))]
#[cfg_attr(not(target_arch = "wasm32"), async_trait::async_trait)]
impl KeyStore for KeySet {
    async fn get_keyset(&self) -> Result<KeySet> {
        Ok(self.clone())
    }

    async fn get_key(&self, kid: &str) -> Result<Option<Key>> {
        Ok(self.get_by_kid(kid).cloned())
    }
}

/// A JSON Web Key Set (RFC 7517 Section 5).
///
/// A KeySet contains a collection of keys that can be looked up by various
/// criteria such as key ID (`kid`), algorithm, or key use.
///
/// # RFC Compliance
///
/// Per RFC 7517 Section 5:
/// > "Implementations SHOULD ignore JWKs within a JWK Set that use 'kty'
/// > (key type) values that are not understood by them, that are missing
/// > required members, or for which values are out of the supported ranges."
///
/// This implementation follows this guidance by silently skipping keys with
/// unknown `kty` values, missing required members, or invalid key parameter
/// values during deserialization rather than failing.
///
/// # Examples
///
/// Parse a JWKS from JSON:
///
/// ```
/// use jwk_simple::KeySet;
///
/// let json = r#"{
///     "keys": [
///         {
///             "kty": "RSA",
///             "kid": "key-1",
///             "use": "sig",
///             "n": "0vx7agoebGcQSuuPiLJXZptN9nndrQmbXEps2aiAFbWhM78LhWx4cbbfAAtVT86zwu1RK7aPFFxuhDR1L6tSoc_BJECPebWKRXjBZCiFV4n3oknjhMstn64tZ_2W-5JsGY4Hc5n9yBXArwl93lqt7_RN5w6Cf0h4QyQ5v-65YGjQR0_FDW2QvzqY368QQMicAtaSqzs8KJZgnYb9c7d0zgdAZHzu6qMQvRL5hajrn1n91CbOpbISD08qNLyrdkt-bFTWhAI4vMQFh6WeZu0fM4lFd2NcRwr3XPksINHaQ-G_xBniIqbw0Ls1jF44-csFCur-kEgU8awapJzKnqDKgw",
///             "e": "AQAB"
///         }
///     ]
/// }"#;
///
/// let jwks: KeySet = serde_json::from_str(json).unwrap();
/// assert_eq!(jwks.len(), 1);
/// ```
///
/// Keys that cannot be parsed are silently skipped:
///
/// ```
/// use jwk_simple::KeySet;
///
/// let json = r#"{
///     "keys": [
///         {"kty": "UNKNOWN", "data": "ignored"},
///         {"kty": "oct", "k": "AQAB"}
///     ]
/// }"#;
///
/// let jwks: KeySet = serde_json::from_str(json).unwrap();
/// assert_eq!(jwks.len(), 1); // Only the "oct" key is included
/// ```
#[derive(Debug, Clone, Serialize, Default)]
pub struct KeySet {
    /// The collection of keys.
    keys: Vec<Key>,
}

impl<'de> Deserialize<'de> for KeySet {
    fn deserialize<D>(deserializer: D) -> std::result::Result<Self, D::Error>
    where
        D: Deserializer<'de>,
    {
        // Helper struct for raw deserialization
        #[derive(Deserialize)]
        struct RawJwkSet {
            keys: Vec<serde_json::Value>,
        }

        let raw = RawJwkSet::deserialize(deserializer)?;

        // Parse each key, silently skipping those that cannot be understood
        // per RFC 7517 Section 5: "Implementations SHOULD ignore JWKs within
        // a JWK Set that use 'kty' (key type) values that are not understood
        // by them, that are missing required members, or for which values are
        // out of the supported ranges."
        let mut keys = Vec::with_capacity(raw.keys.len());
        for value in raw.keys {
            // Attempt to parse each key, then validate.
            // Skip any key that fails either phase.
            if let Ok(key) = serde_json::from_value::<Key>(value)
                && key.validate().is_ok()
            {
                keys.push(key);
            }
        }

        Ok(KeySet { keys })
    }
}

impl KeySet {
    /// Creates a new empty KeySet.
    ///
    /// # Examples
    ///
    /// ```
    /// use jwk_simple::KeySet;
    ///
    /// let jwks = KeySet::new();
    /// assert!(jwks.is_empty());
    /// ```
    pub fn new() -> Self {
        Self { keys: Vec::new() }
    }

    /// Creates a key set from a list of keys, silently dropping invalid ones.
    ///
    /// This matches the deserialization behavior: keys that fail
    /// [`Key::validate`] are silently skipped.
    /// Use [`KeySet::add_key`] for validated insertion that reports errors.
    ///
    /// # Examples
    ///
    /// ```
    /// use jwk_simple::{Key, KeyParams, KeySet, SymmetricParams};
    /// use jwk_simple::encoding::Base64UrlBytes;
    ///
    /// let key = Key::new(KeyParams::Symmetric(SymmetricParams::new(
    ///     Base64UrlBytes::new(vec![0u8; 32]),
    /// )));
    /// let jwks = KeySet::from_keys_lossy(vec![key]);
    /// assert_eq!(jwks.len(), 1);
    /// ```
    #[must_use]
    pub fn from_keys_lossy(keys: Vec<Key>) -> Self {
        Self {
            keys: keys.into_iter().filter(|k| k.validate().is_ok()).collect(),
        }
    }

    /// Returns a slice of all keys in the set.
    pub fn keys(&self) -> &[Key] {
        &self.keys
    }

    /// Returns the number of keys in the set.
    pub fn len(&self) -> usize {
        self.keys.len()
    }

    /// Returns `true` if the set contains no keys.
    pub fn is_empty(&self) -> bool {
        self.keys.is_empty()
    }

    /// Adds a key to the set after validating it.
    ///
    /// Runs the same validation as [`Key::validate`]: structural parameter
    /// checks, `use`/`key_ops` consistency, and certificate metadata.
    ///
    /// # Errors
    ///
    /// Returns an error if the key fails validation.
    ///
    /// # Examples
    ///
    /// ```
    /// use jwk_simple::{Key, KeyParams, KeySet, SymmetricParams};
    /// use jwk_simple::encoding::Base64UrlBytes;
    ///
    /// let mut jwks = KeySet::new();
    /// let key = Key::new(KeyParams::Symmetric(SymmetricParams::new(
    ///     Base64UrlBytes::new(vec![0u8; 32]),
    /// )));
    /// jwks.add_key(key).unwrap();
    /// assert_eq!(jwks.len(), 1);
    /// ```
    pub fn add_key(&mut self, key: Key) -> Result<()> {
        key.validate()?;
        self.keys.push(key);
        Ok(())
    }

    /// Removes and returns a key by its ID.
    pub fn remove_by_kid(&mut self, kid: &str) -> Option<Key> {
        if let Some(pos) = self.keys.iter().position(|k| k.kid() == Some(kid)) {
            Some(self.keys.remove(pos))
        } else {
            None
        }
    }

    /// Finds a key by its ID (`kid`).
    ///
    /// # Examples
    ///
    /// ```
    /// use jwk_simple::KeySet;
    ///
    /// let json = r#"{"keys": [{"kty": "oct", "kid": "my-key", "k": "AQAB"}]}"#;
    /// let jwks: KeySet = serde_json::from_str(json).unwrap();
    ///
    /// let key = jwks.get_by_kid("my-key");
    /// assert!(key.is_some());
    ///
    /// let missing = jwks.get_by_kid("unknown");
    /// assert!(missing.is_none());
    /// ```
    pub fn get_by_kid(&self, kid: &str) -> Option<&Key> {
        self.keys.iter().find(|k| k.kid() == Some(kid))
    }

    /// Finds all signing keys.
    ///
    /// A key is considered a signing key if:
    /// - It has `key_ops` containing `sign` or `verify`, OR (when `key_ops` is absent)
    /// - It has `use: "sig"`, OR
    /// - It has neither `use` nor `key_ops` specified
    ///
    /// # Security
    ///
    /// This is a discovery helper. Do not use it as a cryptographic trust gate.
    /// For security-sensitive selection, use [`KeySet::selector`] and
    /// [`KeySelector::select`].
    pub fn signing_keys(&self) -> impl Iterator<Item = &Key> {
        self.keys.iter().filter(|k| is_signing_key(k))
    }

    /// Finds all encryption keys.
    ///
    /// A key is considered an encryption key if:
    /// - It has `key_ops` containing `encrypt`, `decrypt`, `wrapKey`, or `unwrapKey`,
    ///   OR (when `key_ops` is absent)
    /// - It has `use: "enc"`
    ///
    /// # Security
    ///
    /// This is a discovery helper. Do not use it as a cryptographic trust gate.
    /// For security-sensitive selection, use [`KeySet::selector`] and
    /// [`KeySelector::select`].
    pub fn encryption_keys(&self) -> impl Iterator<Item = &Key> {
        self.keys.iter().filter(|k| is_encryption_key(k))
    }

    /// Returns the first signing key, if any.
    ///
    /// This is a convenience method for cases where only one signing key is expected.
    ///
    /// # Security
    ///
    /// This is a discovery helper. Do not use it as a cryptographic trust gate.
    /// For security-sensitive selection, use [`KeySet::selector`] and
    /// [`KeySelector::select`].
    ///
    /// # Examples
    ///
    /// ```
    /// use jwk_simple::KeySet;
    ///
    /// let json = r#"{"keys": [{"kty": "RSA", "use": "sig", "n": "AQAB", "e": "AQAB"}]}"#;
    /// let jwks: KeySet = serde_json::from_str(json).unwrap();
    ///
    /// let key = jwks.first_signing_key().expect("expected a signing key");
    /// ```
    pub fn first_signing_key(&self) -> Option<&Key> {
        self.signing_keys().next()
    }

    /// Returns the first key, if any.
    ///
    /// # Examples
    ///
    /// ```
    /// use jwk_simple::KeySet;
    ///
    /// let jwks = KeySet::new();
    /// assert!(jwks.first().is_none());
    /// ```
    pub fn first(&self) -> Option<&Key> {
        self.keys.first()
    }

    /// Returns an iterator over the keys.
    pub fn iter(&self) -> impl Iterator<Item = &Key> {
        self.keys.iter()
    }

    /// Validates the structural integrity and metadata consistency of all keys
    /// in the set (see [`Key::validate`]).
    ///
    /// This is a context-free structural check: it does not validate algorithm
    /// suitability, key strength for a specific algorithm, or operation intent,
    /// even when the `alg` field is set on a key. Use [`Key::validate_for_use`]
    /// for those checks.
    ///
    /// # Errors
    ///
    /// Returns the first validation error encountered, if any.
    pub fn validate(&self) -> Result<()> {
        for key in &self.keys {
            key.validate()?;
        }

        Ok(())
    }

    /// Finds a key by its JWK thumbprint (RFC 7638).
    ///
    /// # Performance
    ///
    /// This method computes the SHA-256 thumbprint of each key in the set on
    /// every call, making it O(n) hash computations per lookup. For hot paths
    /// (e.g., verifying JWTs in a web server), consider caching thumbprints
    /// externally or using [`get_by_kid`](KeySet::get_by_kid) instead.
    ///
    /// Thumbprints are derived from public key parameters (RFC 7638), so this
    /// uses standard equality. The iterator scan short-circuits on first match.
    ///
    /// # Security
    ///
    /// This method is intended for discovery and cache lookups, not as a
    /// standalone security gate.
    pub fn get_by_thumbprint(&self, thumbprint: &str) -> Option<&Key> {
        self.keys.iter().find(|k| k.thumbprint() == thumbprint)
    }

    /// Finds keys by optional discovery criteria.
    ///
    /// This method is for discovery/filtering only and does not provide
    /// cryptographic suitability guarantees.
    ///
    /// When `filter.op` is set:
    /// - keys with explicit `key_ops` are included only if they contain that operation,
    /// - otherwise, keys with `use` are included only if `use` is compatible with the operation,
    /// - keys with neither `key_ops` nor `use` are treated as discovery
    ///   candidates and pass through.
    ///
    /// Unknown operations in discovery mode are passthrough for `use`-only keys:
    /// they only filter keys that declare explicit `key_ops` and include the
    /// unknown operation.
    /// Keys that declare neither `key_ops` nor `use` also pass through.
    ///
    /// # Examples
    ///
    /// ```
    /// use jwk_simple::{Algorithm, KeyFilter, KeySet, KeyType};
    ///
    /// let json = r#"{"keys": [
    ///     {"kty": "RSA", "kid": "r1", "alg": "RS256", "n": "AQAB", "e": "AQAB"},
    ///     {"kty": "EC", "kid": "e1", "alg": "ES256", "crv": "P-256", "x": "MKBCTNIcKUSDii11ySs3526iDZ8AiTo7Tu6KPAqv7D4", "y": "4Etl6SRW2YiLUrN5vfvVHuhp7x8PxltmWWlbbM4IFyM"}
    /// ]}"#;
    /// let jwks: KeySet = serde_json::from_str(json).unwrap();
    ///
    /// let rsa_rs256 = KeyFilter::new()
    ///     .with_kty(KeyType::Rsa)
    ///     .with_alg(Algorithm::Rs256);
    ///
    /// assert_eq!(jwks.find(rsa_rs256).count(), 1);
    /// ```
    pub fn find<'a, 'f>(&'a self, filter: KeyFilter<'f>) -> impl Iterator<Item = &'a Key> + 'a {
        let KeyFilter {
            op,
            alg,
            kid,
            kty,
            key_use,
        } = filter;

        // Capture filter fields up-front so the returned iterator lifetime only
        // depends on `self`.
        let kid = kid.map(ToOwned::to_owned);

        self.keys.iter().filter(move |k| {
            if let Some(kid) = kid.as_deref()
                && k.kid() != Some(kid)
            {
                return false;
            }

            if let Some(kty) = kty
                && k.kty() != kty
            {
                return false;
            }

            if let Some(alg) = &alg
                && k.alg() != Some(alg)
            {
                return false;
            }

            if let Some(key_use) = &key_use
                && k.key_use() != Some(key_use)
            {
                return false;
            }

            if let Some(op) = &op {
                if let Some(key_ops) = k.key_ops() {
                    if !key_ops.contains(op) {
                        return false;
                    }
                } else if let Some(key_use) = k.key_use() {
                    let allowed_by_use = match op {
                        KeyOperation::Sign | KeyOperation::Verify => key_use == &KeyUse::Signature,
                        KeyOperation::Encrypt
                        | KeyOperation::Decrypt
                        | KeyOperation::WrapKey
                        | KeyOperation::UnwrapKey
                        | KeyOperation::DeriveKey
                        | KeyOperation::DeriveBits => key_use == &KeyUse::Encryption,
                        KeyOperation::Unknown(_) => true,
                    };

                    if !allowed_by_use {
                        return false;
                    }
                }
            }

            true
        })
    }

    /// Creates a strict selector bound to this key set.
    ///
    /// `allowed_verify_algs` applies only to [`KeyOperation::Verify`].
    /// For non-verify operations (for example [`KeyOperation::Sign`]),
    /// this allowlist is not consulted.
    /// Strict selection failures are returned by [`KeySelector::select`].
    pub fn selector(&self, allowed_verify_algs: &[Algorithm]) -> KeySelector<'_> {
        KeySelector {
            keyset: self,
            allowed_verify_algs: allowed_verify_algs.to_vec(),
        }
    }
}

impl IntoIterator for KeySet {
    type Item = Key;
    type IntoIter = std::vec::IntoIter<Key>;

    fn into_iter(self) -> Self::IntoIter {
        self.keys.into_iter()
    }
}

impl<'a> IntoIterator for &'a KeySet {
    type Item = &'a Key;
    type IntoIter = std::slice::Iter<'a, Key>;

    fn into_iter(self) -> Self::IntoIter {
        self.keys.iter()
    }
}

impl std::ops::Index<usize> for KeySet {
    type Output = Key;

    fn index(&self, index: usize) -> &Self::Output {
        &self.keys[index]
    }
}

/// Checks whether a key is suitable for signing/verification operations.
///
/// When `key_ops` is present it is treated as authoritative: the key must
/// include [`KeyOperation::Sign`] or [`KeyOperation::Verify`].
/// When `key_ops` is absent, `key_use` is consulted: the key is a signing
/// key if `use` is `"sig"` or unset.
fn is_signing_key(key: &Key) -> bool {
    if let Some(ops) = key.key_ops() {
        ops.contains(&KeyOperation::Sign) || ops.contains(&KeyOperation::Verify)
    } else {
        key.key_use().is_none() || key.key_use() == Some(&KeyUse::Signature)
    }
}

/// Checks whether a key is suitable for encryption operations.
///
/// When `key_ops` is present it is treated as authoritative: the key must
/// include [`KeyOperation::Encrypt`], [`KeyOperation::Decrypt`],
/// [`KeyOperation::WrapKey`], [`KeyOperation::UnwrapKey`],
/// [`KeyOperation::DeriveKey`], or [`KeyOperation::DeriveBits`].
/// When `key_ops` is absent, `key_use` is consulted: the key is an
/// encryption key if `use` is `"enc"`.
fn is_encryption_key(key: &Key) -> bool {
    if let Some(ops) = key.key_ops() {
        ops.contains(&KeyOperation::Encrypt)
            || ops.contains(&KeyOperation::Decrypt)
            || ops.contains(&KeyOperation::WrapKey)
            || ops.contains(&KeyOperation::UnwrapKey)
            || ops.contains(&KeyOperation::DeriveKey)
            || ops.contains(&KeyOperation::DeriveBits)
    } else {
        key.key_use() == Some(&KeyUse::Encryption)
    }
}

#[cfg(test)]
mod tests {
    use super::*;

    const SAMPLE_JWKS: &str = r#"{
        "keys": [
            {
                "kty": "RSA",
                "kid": "rsa-key-1",
                "use": "sig",
                "alg": "RS256",
                "n": "0vx7agoebGcQSuuPiLJXZptN9nndrQmbXEps2aiAFbWhM78LhWx4cbbfAAtVT86zwu1RK7aPFFxuhDR1L6tSoc_BJECPebWKRXjBZCiFV4n3oknjhMstn64tZ_2W-5JsGY4Hc5n9yBXArwl93lqt7_RN5w6Cf0h4QyQ5v-65YGjQR0_FDW2QvzqY368QQMicAtaSqzs8KJZgnYb9c7d0zgdAZHzu6qMQvRL5hajrn1n91CbOpbISD08qNLyrdkt-bFTWhAI4vMQFh6WeZu0fM4lFd2NcRwr3XPksINHaQ-G_xBniIqbw0Ls1jF44-csFCur-kEgU8awapJzKnqDKgw",
                "e": "AQAB"
            },
            {
                "kty": "EC",
                "kid": "ec-key-1",
                "use": "sig",
                "alg": "ES256",
                "crv": "P-256",
                "x": "MKBCTNIcKUSDii11ySs3526iDZ8AiTo7Tu6KPAqv7D4",
                "y": "4Etl6SRW2YiLUrN5vfvVHuhp7x8PxltmWWlbbM4IFyM"
            },
            {
                "kty": "RSA",
                "kid": "rsa-enc-1",
                "use": "enc",
                "n": "sXchDaQebSXKcvL0vwlG",
                "e": "AQAB"
            }
        ]
    }"#;

    #[test]
    fn test_parse_jwks() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();
        assert_eq!(jwks.len(), 3);
    }

    #[test]
    fn test_parse_skips_semantically_invalid_key() {
        let json = r#"{
            "keys": [
                {"kty": "EC", "crv": "P-256", "x": "AQ", "y": "AQ", "kid": "bad"},
                {"kty": "oct", "k": "AQAB", "kid": "good"}
            ]
        }"#;

        let jwks: KeySet = serde_json::from_str(json).unwrap();
        assert_eq!(jwks.len(), 1);
        assert!(jwks.get_by_kid("bad").is_none());
        assert!(jwks.get_by_kid("good").is_some());
    }

    #[test]
    fn test_parse_skips_unknown_kty() {
        let json = r#"{
            "keys": [
                {"kty": "UNKNOWN", "kid": "unknown"},
                {"kty": "oct", "k": "AQAB", "kid": "good"}
            ]
        }"#;

        let jwks: KeySet = serde_json::from_str(json).unwrap();
        assert_eq!(jwks.len(), 1);
        assert!(jwks.get_by_kid("unknown").is_none());
        assert!(jwks.get_by_kid("good").is_some());
    }

    #[test]
    fn test_get_by_kid() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();

        assert!(jwks.get_by_kid("rsa-key-1").is_some());
        assert!(jwks.get_by_kid("rsa-enc-1").is_some());
        assert!(jwks.get_by_kid("ec-key-1").is_some());
        assert!(jwks.get_by_kid("unknown").is_none());
    }

    #[test]
    fn test_find_with_filter() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();

        let by_alg = KeyFilter::new().with_alg(Algorithm::Rs256);
        assert_eq!(jwks.find(by_alg).count(), 1);

        let by_kty = KeyFilter::new().with_kty(KeyType::Rsa);
        assert_eq!(jwks.find(by_kty).count(), 2);

        let by_use = KeyFilter::new().with_key_use(KeyUse::Encryption);
        assert_eq!(jwks.find(by_use).count(), 1);

        let by_op_use = KeyFilter::new().with_op(KeyOperation::Sign);
        assert_eq!(jwks.find(by_op_use).count(), 2);

        let by_unknown_op = KeyFilter::new().with_op(KeyOperation::Unknown("custom".to_string()));
        assert_eq!(jwks.find(by_unknown_op).count(), 3);

        let json = r#"{"keys": [
            {"kty": "RSA", "kid": "sign", "n": "AQAB", "e": "AQAB", "key_ops": ["sign"]},
            {"kty": "RSA", "kid": "enc", "n": "AQAB", "e": "AQAB", "key_ops": ["encrypt"]}
        ]}"#;
        let with_key_ops: KeySet = serde_json::from_str(json).unwrap();
        let by_op_key_ops = KeyFilter::new().with_op(KeyOperation::Sign);
        assert_eq!(with_key_ops.find(by_op_key_ops).count(), 1);
    }

    #[test]
    fn test_find_with_shorthand_constructors() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();

        assert_eq!(jwks.find(KeyFilter::for_alg(Algorithm::Rs256)).count(), 1);
        assert_eq!(jwks.find(KeyFilter::for_kty(KeyType::Rsa)).count(), 2);
        assert_eq!(jwks.find(KeyFilter::for_use(KeyUse::Signature)).count(), 2);
        assert_eq!(jwks.find(KeyFilter::for_op(KeyOperation::Sign)).count(), 2);
        assert_eq!(
            jwks.find(KeyFilter::for_use_alg(KeyUse::Signature, Algorithm::Rs256))
                .count(),
            1
        );
        assert_eq!(
            jwks.find(KeyFilter::for_op_alg(KeyOperation::Sign, Algorithm::Rs256))
                .count(),
            1
        );
    }

    #[test]
    fn test_selector_verify_empty_allowlist() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Verify, Algorithm::Rs256))
            .unwrap_err();

        assert!(matches!(err, SelectionError::EmptyVerifyAllowlist));
    }

    #[test]
    fn test_selector_verify_algorithm_not_allowed() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();
        let selector = jwks.selector(&[Algorithm::Es256]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Verify, Algorithm::Rs256))
            .unwrap_err();

        assert!(matches!(err, SelectionError::AlgorithmNotAllowed));
    }

    #[test]
    fn test_selector_verify_selects_single_key() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();
        let selector = jwks.selector(&[Algorithm::Rs256]);

        let key = selector
            .select(KeyMatcher::new(KeyOperation::Verify, Algorithm::Rs256).with_kid("rsa-key-1"))
            .unwrap();

        assert_eq!(key.kid(), Some("rsa-key-1"));
    }

    #[test]
    fn test_selector_ambiguous_selection() {
        let json = r#"{"keys": [
            {"kty": "EC", "kid": "ec-1", "use": "sig", "alg": "ES256", "crv": "P-256", "x": "MKBCTNIcKUSDii11ySs3526iDZ8AiTo7Tu6KPAqv7D4", "y": "4Etl6SRW2YiLUrN5vfvVHuhp7x8PxltmWWlbbM4IFyM"},
            {"kty": "EC", "kid": "ec-2", "use": "sig", "alg": "ES256", "crv": "P-256", "x": "MKBCTNIcKUSDii11ySs3526iDZ8AiTo7Tu6KPAqv7D4", "y": "4Etl6SRW2YiLUrN5vfvVHuhp7x8PxltmWWlbbM4IFyM"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[Algorithm::Es256]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Verify, Algorithm::Es256))
            .unwrap_err();

        assert!(matches!(
            err,
            SelectionError::AmbiguousSelection { count: 2 }
        ));
    }

    #[test]
    fn test_selector_algorithm_mismatch_for_known_kid() {
        let json = r#"{"keys": [
            {"kty": "RSA", "kid": "rsa", "alg": "RS256", "use": "sig", "n": "AQAB", "e": "AQAB"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[Algorithm::Es256]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Es256).with_kid("rsa"))
            .unwrap_err();

        assert!(matches!(
            err,
            SelectionError::AlgorithmMismatch {
                requested: Algorithm::Es256,
                declared: Algorithm::Rs256
            }
        ));
    }

    #[test]
    fn test_selector_unknown_algorithm_rejected() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(
                KeyOperation::Sign,
                Algorithm::Unknown("CUSTOM".to_string()),
            ))
            .unwrap_err();

        assert!(matches!(err, SelectionError::UnknownAlgorithm));
    }

    #[test]
    fn test_selector_unknown_operation_rejected() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(
                KeyOperation::Unknown("custom-op".to_string()),
                Algorithm::Rs256,
            ))
            .unwrap_err();

        assert!(matches!(err, SelectionError::UnknownOperation));
    }

    #[test]
    fn test_selector_operation_algorithm_mismatch_rejected() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Encrypt, Algorithm::Rs256))
            .unwrap_err();

        assert!(matches!(
            err,
            SelectionError::OperationAlgorithmMismatch {
                operation: KeyOperation::Encrypt,
                algorithm: Algorithm::Rs256
            }
        ));
    }

    #[test]
    fn test_selector_incompatible_key_type_for_known_kid() {
        let json = r#"{"keys": [
            {"kty": "oct", "kid": "oct-1", "k": "AQAB"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Rs256).with_kid("oct-1"))
            .unwrap_err();

        assert!(matches!(err, SelectionError::IncompatibleKeyType));
    }

    #[test]
    fn test_selector_key_validation_failed_for_known_kid() {
        let json = r#"{"keys": [
            {"kty": "RSA", "kid": "weak-rsa", "use": "sig", "n": "AQAB", "e": "AQAB"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Rs256).with_kid("weak-rsa"))
            .unwrap_err();

        assert!(matches!(err, SelectionError::KeySuitabilityFailed(_)));
    }

    #[test]
    fn test_selector_rejects_structurally_invalid_key_added_programmatically() {
        // EC P-256 key with x coordinate of wrong length (4 bytes instead of 32).
        // Constructed programmatically to bypass JWKS parse-time filtering.
        use crate::encoding::Base64UrlBytes;
        use crate::{EcCurve, EcParams, KeyParams};

        let bad_ec = Key::new(KeyParams::Ec(EcParams::new_public(
            EcCurve::P256,
            Base64UrlBytes::new(vec![1, 2, 3, 4]), // x: 4 bytes, should be 32
            Base64UrlBytes::new(vec![0; 32]),      // y: 32 bytes, correct
        )))
        .with_kid("bad-ec");

        let mut jwks = KeySet::new();
        jwks.keys.push(bad_ec); // bypass validation to test selector behavior
        assert_eq!(jwks.len(), 1); // Key is present (no parse-time filtering)

        let selector = jwks.selector(&[Algorithm::Es256]);
        let err = selector
            .select(KeyMatcher::new(KeyOperation::Verify, Algorithm::Es256).with_kid("bad-ec"))
            .unwrap_err();

        assert!(matches!(err, SelectionError::InvalidKey(_)));
    }

    #[test]
    fn test_selector_key_suitability_failed_hs512_for_known_kid() {
        let json = r#"{"keys": [
            {"kty": "oct", "kid": "weak-hs", "use": "sig", "alg": "HS512", "k": "AQAB"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[Algorithm::Hs512]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Verify, Algorithm::Hs512).with_kid("weak-hs"))
            .unwrap_err();

        assert!(matches!(err, SelectionError::KeySuitabilityFailed(_)));
    }

    #[test]
    fn test_selector_intent_mismatch_for_known_kid() {
        let json = r#"{"keys": [
            {"kty": "RSA", "kid": "enc-rsa", "use": "enc", "n": "AQAB", "e": "AQAB"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Rs256).with_kid("enc-rsa"))
            .unwrap_err();

        assert!(matches!(err, SelectionError::IntentMismatch));
    }

    #[test]
    fn test_selector_invalid_key_for_known_kid() {
        let bad_key = Key::new(crate::KeyParams::Rsa(crate::RsaParams::new_public(
            crate::encoding::Base64UrlBytes::new(vec![1, 2, 3]),
            crate::encoding::Base64UrlBytes::new(vec![1, 0, 1]),
        )))
        .with_kid("dup-ops")
        .with_alg(Algorithm::Rs256)
        .with_key_ops([KeyOperation::Verify, KeyOperation::Verify]);

        let mut jwks = KeySet::new();
        jwks.keys.push(bad_key); // bypass validation to test selector behavior
        let selector = jwks.selector(&[Algorithm::Rs256]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Verify, Algorithm::Rs256).with_kid("dup-ops"))
            .unwrap_err();

        assert!(matches!(err, SelectionError::InvalidKey(_)));
    }

    #[test]
    fn test_selector_invalid_certificate_metadata_for_known_kid() {
        let bad_key = Key::new(crate::KeyParams::Rsa(crate::RsaParams::new_public(
            crate::encoding::Base64UrlBytes::new(vec![1; 256]),
            crate::encoding::Base64UrlBytes::new(vec![1, 0, 1]),
        )))
        .with_kid("bad-x5u")
        .with_alg(Algorithm::Rs256)
        .with_x5u("http://example.com/cert.pem");

        let mut jwks = KeySet::new();
        jwks.keys.push(bad_key); // bypass validation to test selector behavior
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Rs256).with_kid("bad-x5u"))
            .unwrap_err();

        assert!(matches!(err, SelectionError::InvalidKey(_)));
    }

    #[test]
    fn test_selector_intent_mismatch_sign_only_key_for_verify() {
        let json = r#"{"keys": [
            {"kty": "EC", "kid": "sign-only", "key_ops": ["sign"], "alg": "ES256", "crv": "P-256", "x": "MKBCTNIcKUSDii11ySs3526iDZ8AiTo7Tu6KPAqv7D4", "y": "4Etl6SRW2YiLUrN5vfvVHuhp7x8PxltmWWlbbM4IFyM", "d": "870MB6gfuTJ4HtUnUvYMyJpr5eUZNP4Bk43bVdj3eAE"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[Algorithm::Es256]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Verify, Algorithm::Es256).with_kid("sign-only"))
            .unwrap_err();

        assert!(matches!(err, SelectionError::IntentMismatch));
    }

    #[test]
    fn test_selector_intent_mismatch_verify_only_key_for_sign() {
        let json = r#"{"keys": [
            {"kty": "EC", "kid": "verify-only", "key_ops": ["verify"], "alg": "ES256", "crv": "P-256", "x": "MKBCTNIcKUSDii11ySs3526iDZ8AiTo7Tu6KPAqv7D4", "y": "4Etl6SRW2YiLUrN5vfvVHuhp7x8PxltmWWlbbM4IFyM"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Es256).with_kid("verify-only"))
            .unwrap_err();

        assert!(matches!(err, SelectionError::IntentMismatch));
    }

    #[test]
    fn test_selector_no_kid_all_candidates_invalid_returns_no_match() {
        let json = r#"{"keys": [
            {"kty": "RSA", "kid": "weak-1", "use": "sig", "n": "AQAB", "e": "AQAB"},
            {"kty": "RSA", "kid": "weak-2", "use": "sig", "n": "AQAB", "e": "AQAB"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Rs256))
            .unwrap_err();

        assert!(matches!(err, SelectionError::NoMatchingKey));
    }

    #[test]
    fn test_selector_error_precedence_alg_mismatch_over_intent() {
        let json = r#"{"keys": [
            {"kty": "RSA", "kid": "dup", "alg": "ES256", "use": "enc", "n": "AQAB", "e": "AQAB"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Rs256).with_kid("dup"))
            .unwrap_err();

        assert!(matches!(
            err,
            SelectionError::AlgorithmMismatch {
                requested: Algorithm::Rs256,
                declared: Algorithm::Es256
            }
        ));
    }

    #[test]
    fn test_selector_error_precedence_intent_over_validation() {
        let json = r#"{"keys": [
            {"kty": "RSA", "kid": "dup", "use": "enc", "n": "AQAB", "e": "AQAB"},
            {"kty": "RSA", "kid": "dup", "use": "sig", "n": "AQAB", "e": "AQAB"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Rs256).with_kid("dup"))
            .unwrap_err();

        assert!(matches!(err, SelectionError::IntentMismatch));
    }

    #[test]
    fn test_selector_error_precedence_intent_over_incompatible() {
        let json = r#"{"keys": [
            {"kty": "oct", "kid": "dup", "k": "AQAB"},
            {"kty": "RSA", "kid": "dup", "use": "enc", "n": "AQAB", "e": "AQAB"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Rs256).with_kid("dup"))
            .unwrap_err();

        assert!(matches!(err, SelectionError::IntentMismatch));
    }

    #[test]
    fn test_selector_error_precedence_validation_over_incompatible() {
        let json = r#"{"keys": [
            {"kty": "oct", "kid": "dup", "k": "AQAB"},
            {"kty": "RSA", "kid": "dup", "use": "sig", "n": "AQAB", "e": "AQAB"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Rs256).with_kid("dup"))
            .unwrap_err();

        assert!(matches!(err, SelectionError::KeySuitabilityFailed(_)));
    }

    #[test]
    fn test_selector_verify_selects_single_key_without_kid() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();
        let selector = jwks.selector(&[Algorithm::Es256]);

        let key = selector
            .select(KeyMatcher::new(KeyOperation::Verify, Algorithm::Es256))
            .unwrap();

        assert_eq!(key.kid(), Some("ec-key-1"));
    }

    #[test]
    fn test_selector_no_kid_all_declared_algs_mismatch_returns_no_match() {
        let json = r#"{"keys": [
            {"kty": "RSA", "kid": "r1", "alg": "RS256", "use": "sig", "n": "AQAB", "e": "AQAB"},
            {"kty": "EC", "kid": "e1", "alg": "ES256", "use": "sig", "crv": "P-256", "x": "MKBCTNIcKUSDii11ySs3526iDZ8AiTo7Tu6KPAqv7D4", "y": "4Etl6SRW2YiLUrN5vfvVHuhp7x8PxltmWWlbbM4IFyM"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Ps256))
            .unwrap_err();

        assert!(matches!(err, SelectionError::NoMatchingKey));
    }

    #[test]
    fn test_selector_okp_verify_success() {
        let json = r#"{"keys": [
            {"kty": "OKP", "kid": "ed-key", "use": "sig", "alg": "Ed25519", "crv": "Ed25519", "x": "11qYAYKxCrfVS_7TyWQHOg7hcvPapiMlrwIaaPcHURo"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[Algorithm::Ed25519]);

        let key = selector
            .select(KeyMatcher::new(KeyOperation::Verify, Algorithm::Ed25519).with_kid("ed-key"))
            .unwrap();

        assert_eq!(key.kid(), Some("ed-key"));
    }

    #[test]
    fn test_selector_okp_sign_success_with_private_key() {
        let json = r#"{"keys": [
            {"kty": "OKP", "kid": "ed-sign", "use": "sig", "alg": "Ed25519", "crv": "Ed25519", "x": "11qYAYKxCrfVS_7TyWQHOg7hcvPapiMlrwIaaPcHURo", "d": "nWGxne_9Wm8tRcf0UjvXw9vQ3j8n0i4Q4fQx5t6k7mA"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[]);

        let key = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Ed25519).with_kid("ed-sign"))
            .unwrap();

        assert_eq!(key.kid(), Some("ed-sign"));
    }

    #[test]
    fn test_selector_okp_incompatible_with_ec_algorithm() {
        let json = r#"{"keys": [
            {"kty": "OKP", "kid": "ed-key", "use": "sig", "alg": "Ed25519", "crv": "Ed25519", "x": "11qYAYKxCrfVS_7TyWQHOg7hcvPapiMlrwIaaPcHURo"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Es256).with_kid("ed-key"))
            .unwrap_err();

        assert!(matches!(
            err,
            SelectionError::AlgorithmMismatch {
                requested: Algorithm::Es256,
                declared: Algorithm::Ed25519
            }
        ));
    }

    #[test]
    fn test_selector_sign_selects_single_key() {
        let json = r#"{"keys": [
            {"kty": "EC", "kid": "ec-sign", "use": "sig", "alg": "ES256", "crv": "P-256", "x": "MKBCTNIcKUSDii11ySs3526iDZ8AiTo7Tu6KPAqv7D4", "y": "4Etl6SRW2YiLUrN5vfvVHuhp7x8PxltmWWlbbM4IFyM", "d": "870MB6gfuTJ4HtUnUvYMyJpr5eUZNP4Bk43bVdj3eAE"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[]);

        let key = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Es256).with_kid("ec-sign"))
            .unwrap();

        assert_eq!(key.kid(), Some("ec-sign"));
    }

    #[test]
    fn test_selector_rejects_public_key_for_sign_with_known_kid() {
        let json = r#"{"keys": [
            {"kty": "RSA", "kid": "rsa-pub", "use": "sig", "alg": "RS256", "n": "0vx7agoebGcQSuuPiLJXZptN9nndrQmbXEps2aiAFbWhM78LhWx4cbbfAAtVT86zwu1RK7aPFFxuhDR1L6tSoc_BJECPebWKRXjBZCiFV4n3oknjhMstn64tZ_2W-5JsGY4Hc5n9yBXArwl93lqt7_RN5w6Cf0h4QyQ5v-65YGjQR0_FDW2QvzqY368QQMicAtaSqzs8KJZgnYb9c7d0zgdAZHzu6qMQvRL5hajrn1n91CbOpbISD08qNLyrdkt-bFTWhAI4vMQFh6WeZu0fM4lFd2NcRwr3XPksINHaQ-G_xBniIqbw0Ls1jF44-csFCur-kEgU8awapJzKnqDKgw", "e": "AQAB"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Rs256).with_kid("rsa-pub"))
            .unwrap_err();

        assert!(matches!(err, SelectionError::KeySuitabilityFailed(_)));
    }

    #[test]
    fn test_selector_rejects_public_ec_key_for_sign_with_known_kid() {
        let json = r#"{"keys": [
            {"kty": "EC", "kid": "ec-pub", "use": "sig", "alg": "ES256", "crv": "P-256", "x": "MKBCTNIcKUSDii11ySs3526iDZ8AiTo7Tu6KPAqv7D4", "y": "4Etl6SRW2YiLUrN5vfvVHuhp7x8PxltmWWlbbM4IFyM"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Es256).with_kid("ec-pub"))
            .unwrap_err();

        assert!(matches!(err, SelectionError::KeySuitabilityFailed(_)));
    }

    #[test]
    fn test_selector_no_kid_public_signing_candidates_return_no_match() {
        let json = r#"{"keys": [
            {"kty": "RSA", "kid": "rsa-pub-1", "use": "sig", "alg": "RS256", "n": "AQAB", "e": "AQAB"},
            {"kty": "RSA", "kid": "rsa-pub-2", "use": "sig", "alg": "RS256", "n": "AQAB", "e": "AQAB"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Rs256))
            .unwrap_err();

        assert!(matches!(err, SelectionError::NoMatchingKey));
    }

    #[test]
    fn test_selector_empty_verify_allowlist_does_not_block_signing() {
        let json = r#"{"keys": [
            {"kty": "EC", "kid": "ec-key-1", "use": "sig", "alg": "ES256", "crv": "P-256", "x": "MKBCTNIcKUSDii11ySs3526iDZ8AiTo7Tu6KPAqv7D4", "y": "4Etl6SRW2YiLUrN5vfvVHuhp7x8PxltmWWlbbM4IFyM", "d": "870MB6gfuTJ4HtUnUvYMyJpr5eUZNP4Bk43bVdj3eAE"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();
        let selector = jwks.selector(&[]);

        let key = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Es256).with_kid("ec-key-1"))
            .unwrap();

        assert_eq!(key.kid(), Some("ec-key-1"));
    }

    #[test]
    fn test_find_with_filter_op_and_use_combination() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();

        let compatible = KeyFilter::new()
            .with_op(KeyOperation::Sign)
            .with_key_use(KeyUse::Signature);
        assert_eq!(jwks.find(compatible).count(), 2);

        let conflicting = KeyFilter::new()
            .with_op(KeyOperation::Sign)
            .with_key_use(KeyUse::Encryption);
        assert_eq!(jwks.find(conflicting).count(), 0);
    }

    #[test]
    fn test_find_with_filter_op_passthrough_without_metadata() {
        let json = r#"{"keys": [
            {"kty": "RSA", "kid": "meta-less", "n": "AQAB", "e": "AQAB"},
            {"kty": "RSA", "kid": "sig-use", "use": "sig", "n": "AQAB", "e": "AQAB"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();

        let by_sign = KeyFilter::new().with_op(KeyOperation::Sign);

        // Keys without key_ops/use pass through in discovery mode by design.
        assert_eq!(jwks.find(by_sign).count(), 2);
    }

    #[test]
    fn test_find_with_filter_builder_api() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();

        let filter = KeyFilter::new()
            .with_kty(KeyType::Rsa)
            .with_alg(Algorithm::Rs256)
            .with_kid("rsa-key-1");

        let keys: Vec<_> = jwks.find(filter).collect();
        assert_eq!(keys.len(), 1);
        assert_eq!(keys[0].kid(), Some("rsa-key-1"));
    }

    #[test]
    fn test_selector_no_matching_key_for_empty_keyset() {
        let jwks = KeySet::new();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Rs256))
            .unwrap_err();

        assert!(matches!(err, SelectionError::NoMatchingKey));
    }

    #[test]
    fn test_selector_no_matching_key_for_unknown_kid() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();
        let selector = jwks.selector(&[]);

        let err = selector
            .select(KeyMatcher::new(KeyOperation::Sign, Algorithm::Rs256).with_kid("ghost"))
            .unwrap_err();

        assert!(matches!(err, SelectionError::NoMatchingKey));
    }

    #[test]
    fn test_selection_error_display_messages() {
        assert_eq!(
            SelectionError::EmptyVerifyAllowlist.to_string(),
            "verification allowlist is empty"
        );
        assert_eq!(
            SelectionError::UnknownAlgorithm.to_string(),
            "unknown or unsupported algorithm"
        );
        assert_eq!(
            SelectionError::UnknownOperation.to_string(),
            "unknown or unsupported operation"
        );
        assert_eq!(
            SelectionError::OperationAlgorithmMismatch {
                operation: KeyOperation::Encrypt,
                algorithm: Algorithm::Rs256,
            }
            .to_string(),
            "operation/algorithm mismatch: operation encrypt is not valid for algorithm RS256"
        );
        assert_eq!(
            SelectionError::AlgorithmNotAllowed.to_string(),
            "algorithm is not allowed for verification"
        );
        assert_eq!(
            SelectionError::IntentMismatch.to_string(),
            "key metadata does not permit requested operation"
        );
        assert_eq!(
            SelectionError::InvalidKey(InvalidKeyError::InconsistentParameters(
                "duplicate key_ops".to_string()
            ))
            .to_string(),
            "key is invalid: inconsistent key parameters: duplicate key_ops"
        );
        assert_eq!(
            SelectionError::IncompatibleKeyType.to_string(),
            "key type/curve is incompatible with requested algorithm"
        );

        let mismatch = SelectionError::AlgorithmMismatch {
            requested: Algorithm::Rs256,
            declared: Algorithm::Es256,
        };
        assert_eq!(
            mismatch.to_string(),
            "algorithm mismatch: requested RS256, key declares ES256"
        );

        let ambiguous = SelectionError::AmbiguousSelection { count: 2 };
        assert_eq!(
            ambiguous.to_string(),
            "selection is ambiguous: 2 matching keys"
        );

        let suitability =
            SelectionError::KeySuitabilityFailed(IncompatibleKeyError::InsufficientKeyStrength {
                minimum_bits: 256,
                actual_bits: 128,
                context: "HS256",
            });
        assert_eq!(
            suitability.to_string(),
            "key suitability check failed: insufficient key strength for HS256: need 256 bits, got 128"
        );

        assert_eq!(
            SelectionError::NoMatchingKey.to_string(),
            "no matching key found"
        );
    }

    #[test]
    fn test_find_by_alg() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();

        assert_eq!(
            jwks.find(KeyFilter::new().with_alg(Algorithm::Rs256))
                .count(),
            1
        );
        assert_eq!(
            jwks.find(KeyFilter::new().with_alg(Algorithm::Es256))
                .count(),
            1
        );
    }

    #[test]
    fn test_find_by_use() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();

        assert_eq!(
            jwks.find(KeyFilter::new().with_key_use(KeyUse::Signature))
                .count(),
            2
        );
        assert_eq!(
            jwks.find(KeyFilter::new().with_key_use(KeyUse::Encryption))
                .count(),
            1
        );
    }

    #[test]
    fn test_signing_keys() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();

        assert_eq!(jwks.signing_keys().count(), 2);
    }

    #[test]
    fn test_encryption_keys() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();

        assert_eq!(jwks.encryption_keys().count(), 1);
    }

    #[test]
    fn test_encryption_keys_include_derive_ops() {
        let json = r#"{"keys": [
            {"kty": "RSA", "kid": "derive-key", "key_ops": ["deriveKey"], "n": "AQAB", "e": "AQAB"},
            {"kty": "RSA", "kid": "derive-bits", "key_ops": ["deriveBits"], "n": "AQAB", "e": "AQAB"},
            {"kty": "RSA", "kid": "verify-only", "key_ops": ["verify"], "n": "AQAB", "e": "AQAB"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();

        let kids: Vec<_> = jwks.encryption_keys().filter_map(Key::kid).collect();

        assert_eq!(kids.len(), 2);
        assert!(kids.contains(&"derive-key"));
        assert!(kids.contains(&"derive-bits"));
    }

    #[test]
    fn test_first_signing_key() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();

        let first = jwks.first_signing_key().unwrap();
        assert_eq!(first.kid(), Some("rsa-key-1"));
    }

    #[test]
    fn test_find_first_by_alg() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();

        let key = jwks
            .find(KeyFilter::new().with_alg(Algorithm::Rs256))
            .next();
        assert!(key.is_some());
        assert_eq!(key.unwrap().kid(), Some("rsa-key-1"));

        let key = jwks
            .find(KeyFilter::new().with_alg(Algorithm::Es256))
            .next();
        assert!(key.is_some());
        assert_eq!(key.unwrap().kid(), Some("ec-key-1"));

        let missing = jwks
            .find(KeyFilter::new().with_alg(Algorithm::Ps512))
            .next();
        assert!(missing.is_none());
    }

    #[test]
    fn test_signing_keys_includes_verify_key_ops() {
        // A key with key_ops=["verify"] is a signature-operation key and is
        // included in signing_keys(), which covers sign/verify roles.
        let json = r#"{"keys": [
            {"kty": "RSA", "kid": "verify-key", "key_ops": ["verify"], "n": "AQAB", "e": "AQAB"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();

        assert_eq!(jwks.signing_keys().count(), 1);
    }

    #[test]
    fn test_signing_keys_respects_key_ops_sign() {
        // A key with key_ops=["sign"] should be considered a signing key
        let json = r#"{"keys": [
            {"kty": "RSA", "kid": "sign-key", "key_ops": ["sign"], "n": "AQAB", "e": "AQAB"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();

        assert_eq!(jwks.signing_keys().count(), 1);
    }

    #[test]
    fn test_signing_keys_excludes_encrypt_key_ops() {
        // A key with key_ops=["encrypt"] should NOT be considered a signing key
        let json = r#"{"keys": [
            {"kty": "RSA", "kid": "enc-key", "key_ops": ["encrypt"], "n": "AQAB", "e": "AQAB"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();

        assert_eq!(jwks.signing_keys().count(), 0);
    }

    #[test]
    fn test_rfc9864_alg_lookup_behavior() {
        let json = r#"{"keys": [
            {"kty": "OKP", "kid": "ed25519-key", "use": "sig", "alg": "Ed25519", "crv": "Ed25519", "x": "11qYAYKxCrfVS_7TyWQHOg7hcvPapiMlrwIaaPcHURo", "d": "nWGxne_9Wm8tRcf0UjvXw9vQ3j8n0i4Q4fQx5t6k7mA"},
            {"kty": "OKP", "kid": "legacy-eddsa", "use": "sig", "alg": "EdDSA", "crv": "Ed25519", "x": "11qYAYKxCrfVS_7TyWQHOg7hcvPapiMlrwIaaPcHURo", "d": "nWGxne_9Wm8tRcf0UjvXw9vQ3j8n0i4Q4fQx5t6k7mA"}
        ]}"#;
        let jwks: KeySet = serde_json::from_str(json).unwrap();

        // Strict alg matching only finds exact matches.
        assert_eq!(
            jwks.find(KeyFilter::new().with_alg(Algorithm::Ed25519))
                .count(),
            1
        );
        assert_eq!(
            jwks.find(KeyFilter::new().with_alg(Algorithm::EdDsa))
                .count(),
            1
        );

        assert_eq!(
            jwks.selector(&[])
                .select(
                    KeyMatcher::new(KeyOperation::Sign, Algorithm::Ed25519).with_kid("ed25519-key")
                )
                .unwrap()
                .kid(),
            Some("ed25519-key")
        );
        assert_eq!(
            jwks.selector(&[])
                .select(
                    KeyMatcher::new(KeyOperation::Sign, Algorithm::EdDsa).with_kid("legacy-eddsa")
                )
                .unwrap()
                .kid(),
            Some("legacy-eddsa")
        );
    }

    #[test]
    fn test_empty_jwks() {
        let jwks = KeySet::new();
        assert!(jwks.is_empty());
        assert_eq!(jwks.len(), 0);
        assert!(jwks.first().is_none());
        assert!(jwks.first_signing_key().is_none());
    }

    #[test]
    fn test_serde_roundtrip() {
        let original: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();
        let json = serde_json::to_string(&original).unwrap();
        let parsed: KeySet = serde_json::from_str(&json).unwrap();
        assert_eq!(original.len(), parsed.len());
        assert_eq!(original.keys(), parsed.keys());
    }

    #[test]
    fn test_iterator() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();

        let count = jwks.iter().count();
        assert_eq!(count, 3);

        let kids: Vec<_> = jwks.iter().filter_map(Key::kid).collect();
        assert!(kids.contains(&"rsa-key-1"));
    }

    #[test]
    fn test_index() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();
        let first = &jwks[0];
        assert_eq!(first.kid(), Some("rsa-key-1"));
    }

    #[test]
    fn test_add_key() {
        let mut jwks = KeySet::new();
        assert!(jwks.is_empty());

        let key: Key = serde_json::from_str(r#"{"kty":"oct","kid":"k1","k":"AQAB"}"#).unwrap();
        jwks.add_key(key).unwrap();
        assert_eq!(jwks.len(), 1);
        assert!(jwks.get_by_kid("k1").is_some());
    }

    #[test]
    fn test_from_keys_lossy_empty_vec_returns_empty_keyset() {
        let jwks = KeySet::from_keys_lossy(Vec::new());
        assert!(jwks.is_empty());
    }

    #[test]
    fn test_from_keys_lossy_all_valid_preserves_all_and_order() {
        let key1: Key = serde_json::from_str(r#"{"kty":"oct","kid":"k1","k":"AQAB"}"#).unwrap();
        let key2: Key = serde_json::from_str(r#"{"kty":"oct","kid":"k2","k":"AQID"}"#).unwrap();

        let jwks = KeySet::from_keys_lossy(vec![key1, key2]);

        assert_eq!(jwks.len(), 2);
        let kids: Vec<_> = jwks.iter().filter_map(Key::kid).collect();
        assert_eq!(kids, vec!["k1", "k2"]);
    }

    #[test]
    fn test_from_keys_lossy_mixed_drops_invalid_preserves_valid_order() {
        let valid1: Key =
            serde_json::from_str(r#"{"kty":"oct","kid":"valid-1","k":"AQAB"}"#).unwrap();
        let valid2: Key =
            serde_json::from_str(r#"{"kty":"oct","kid":"valid-2","k":"AQID"}"#).unwrap();
        let invalid: Key =
            serde_json::from_str(r#"{"kty":"oct","kid":"invalid","k":"AQAE"}"#).unwrap();
        let invalid = invalid
            .with_use(KeyUse::Signature)
            .with_key_ops([KeyOperation::Encrypt]);

        let jwks = KeySet::from_keys_lossy(vec![valid1, invalid, valid2]);

        assert_eq!(jwks.len(), 2);
        assert!(jwks.get_by_kid("invalid").is_none());
        let kids: Vec<_> = jwks.iter().filter_map(Key::kid).collect();
        assert_eq!(kids, vec!["valid-1", "valid-2"]);
    }

    #[test]
    fn test_from_keys_lossy_all_invalid_returns_empty_keyset() {
        let invalid1: Key =
            serde_json::from_str(r#"{"kty":"oct","kid":"bad-1","k":"AQAE"}"#).unwrap();
        let invalid1 = invalid1
            .with_use(KeyUse::Signature)
            .with_key_ops([KeyOperation::Encrypt]);
        let invalid2: Key =
            serde_json::from_str(r#"{"kty":"oct","kid":"bad-2","k":"AQAF"}"#).unwrap();
        let invalid2 = invalid2
            .with_use(KeyUse::Encryption)
            .with_key_ops([KeyOperation::Sign]);

        let jwks = KeySet::from_keys_lossy(vec![invalid1, invalid2]);
        assert!(jwks.is_empty());
    }

    #[test]
    fn test_remove_by_kid() {
        let mut jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();
        assert_eq!(jwks.len(), 3);

        let removed = jwks.remove_by_kid("ec-key-1");
        assert!(removed.is_some());
        assert_eq!(removed.unwrap().kid(), Some("ec-key-1"));
        assert_eq!(jwks.len(), 2);
        assert!(jwks.get_by_kid("ec-key-1").is_none());

        // Removing non-existent kid returns None
        assert!(jwks.remove_by_kid("nonexistent").is_none());
        assert_eq!(jwks.len(), 2);
    }

    #[test]
    fn test_find_by_kty() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();

        assert_eq!(
            jwks.find(KeyFilter::new().with_kty(KeyType::Rsa)).count(),
            2
        );
        assert_eq!(jwks.find(KeyFilter::new().with_kty(KeyType::Ec)).count(), 1);
        assert_eq!(
            jwks.find(KeyFilter::new().with_kty(KeyType::Okp)).count(),
            0
        );
        assert_eq!(
            jwks.find(KeyFilter::new().with_kty(KeyType::Symmetric))
                .count(),
            0
        );
    }

    #[test]
    fn test_get_by_thumbprint_finds_matching_key() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();
        let rsa_key = jwks.get_by_kid("rsa-key-1").unwrap();
        let thumbprint = rsa_key.thumbprint();

        let found = jwks.get_by_thumbprint(&thumbprint);
        assert!(found.is_some());
        assert_eq!(found.unwrap().kid(), Some("rsa-key-1"));
    }

    #[test]
    fn test_get_by_thumbprint_returns_none_for_unknown_value() {
        let jwks: KeySet = serde_json::from_str(SAMPLE_JWKS).unwrap();
        assert!(
            jwks.get_by_thumbprint("AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA")
                .is_none()
        );
    }

    #[test]
    fn test_get_by_thumbprint_matches_first_key_when_duplicates_present() {
        let key_json = r#"{"kty":"RSA","n":"AQAB","e":"AQAB"}"#;
        let key: Key = serde_json::from_str(key_json).unwrap();
        let duplicate: Key = serde_json::from_str(key_json).unwrap();
        let thumbprint = key.thumbprint();

        let mut jwks = KeySet::new();
        jwks.add_key(key).unwrap();
        jwks.add_key(duplicate).unwrap();

        let found = jwks.get_by_thumbprint(&thumbprint).unwrap();
        assert_eq!(found.thumbprint(), thumbprint);
    }

    #[cfg(not(target_arch = "wasm32"))]
    #[tokio::test]
    async fn test_jwkset_implements_store() {
        let json = r#"{"keys": [{"kty": "oct", "kid": "test-key", "k": "AQAB"}]}"#;
        let store: KeySet = serde_json::from_str(json).unwrap();

        // Test get_key
        let key = store.get_key("test-key").await.unwrap();
        assert!(key.is_some());
        assert_eq!(key.unwrap().kid(), Some("test-key"));

        // Test missing key
        let missing = store.get_key("nonexistent").await.unwrap();
        assert!(missing.is_none());

        // Test get_keyset
        let keyset = store.get_keyset().await.unwrap();
        assert_eq!(keyset.len(), 1);
    }
}