An example method of compressing a set of content paths includes identifying a set of content paths associated with a client. The method also includes determining a condensed path tree expressing the set of content paths. The method further includes determining a path node tree including a set of path nodes. Each path node of the set of path nodes represents from the condensed path tree a connector node including one or more segment strings as a name and one or more nodes referenced by the connector node. The method also includes encoding, based on a frequency of appearance of a segment string as a name in the set of path nodes, the set of content paths. The method further includes compressing the set of content paths. The method also includes providing a digital certificate including the compressed and encoded set of content paths.