The secure and trustable distributed name system pattern

A directory is a mapping from names to values. Directories include systems like DNS, a hierarchical distributed naming system for resources connected to the Internet. DNS associates addresses with domain names assigned to each of the participating entities. We present here the Secure and Trustable Directory pattern, which includes protection against availability and integrity attacks and can authenticate the origin of messages. This pattern is an abstraction of the Internet DNS as well as other directories.