Struct TrustGraph 

pub struct TrustGraph { /* private fields */ }

The trust graph: authorities and delegation edges forming a DAG.

Implementations

impl TrustGraph

pub fn new() -> Self

An empty graph.

pub fn add_node(&mut self, node: AuthorityNode)

Insert a node, replacing any node with the same identifier.

pub fn add_delegation(&mut self, edge: DelegationEdge) -> SignatifResult<()>

Insert a delegation edge. Returns an error when either endpoint is unknown or when the edge would create a cycle.

Errors

SignatifError::Encoding for unknown endpoints or a cycle.

pub fn nodes(&self) -> impl Iterator<Item = &AuthorityNode>

All nodes.

pub fn edges(&self) -> &[DelegationEdge]

All delegation edges.

pub fn node(&self, id: &str) -> Option<&AuthorityNode>

Look up a node by identifier.

pub fn parents_of(&self, child: &str) -> Vec<&DelegationEdge>

Incoming delegation edges for a child node.

pub fn is_acyclic(&self) -> bool

Cycle detection over the delegation graph.

pub fn find_paths( &self, signer: &str, bundle: &TrustAnchorBundle, verifier: &dyn SignatureVerifier, ) -> SignatifResult<Vec<VerificationPath>>

Find all verification paths from signer to roots present in bundle. Each link is validated: the parent’s delegation signature over the child’s binding bytes, the monotonic scope narrowing invariant, and — for the terminal link — that the root matches an anchor in the bundle by aggregate key.

Errors

Returns SignatifError::ScopeWidening on the first widening link (a hard failure), and SignatifError::BadSignature when a delegation credential does not verify.

Trait Implementations

impl Clone for TrustGraph

fn clone(&self) -> TrustGraph

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for TrustGraph

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for TrustGraph

fn default() -> TrustGraph

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for TrustGraph

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for TrustGraph

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.