mirror of
https://github.com/pgpainless/pgpainless.git
synced 2024-12-25 04:17:59 +01:00
20 lines
700 B
Markdown
20 lines
700 B
Markdown
|
# Questions
|
||
|
|
|
||
|
|
## Graph of Certificates or Graph of Subkeys?
|
||
|
|
|
||
|
|
## Persistable Graph or Dynamic Recalculation?
|
||
|
|
|
||
|
|
https://de.wikipedia.org/wiki/Dijkstra-Algorithmus
|
||
|
|
Dijkstra: Outgoing edges "live" in origin, WoT: Incoming edges "live" in target
|
||
|
|
|
||
|
|
When processing incoming edges on certificate (node): origin of incoming nodes (signing key) might not be known -> cannot verify.
|
||
|
|
|
||
|
|
multi-step process:
|
||
|
|
Firstly create intermediate graph with unverified edges, invert edge such that origin owns edges to targets
|
||
|
|
Secondly for edges where origin and target exist, verify signatures
|
||
|
|
|
||
|
|
What information from signatures to cache? Creation date, expiration? Regex, depth, amount!
|
||
|
|
|
||
|
|
What are then nodes? Certs? Bindings?
|
||
|
|
|