A memory containing an authenticated search tree that serves for authenticating membership or non membership of items in a set. The authenticated search tree including a search tree having nodes and leaves and being associated with a search scheme. The nodes including dynamic search values and the leaves including items of the set. The nodes are associated, each, with a cryptographic hash function value that is produced by applying a cryptographic hash function to the cryptographic hash values of the children nodes and to the dynamic search value of the node. The root node of the authenticated search tree is authenticated by a digital signature.

Una memoria que contiene un árbol authenticado de la búsqueda que sirve para la calidad de miembro de autenticidad o no la calidad de miembro de artículos en un sistema. El árbol authenticado de la búsqueda incluyendo un árbol de la búsqueda que tiene nodos y hojas y que es asociado a un esquema de la búsqueda. Los nodos incluyendo valores dinámicos de la búsqueda y las hojas incluyendo los artículos del sistema. Los nodos son asociados, cada uno, con un valor criptográfico de la función del picadillo que sea producido aplicando una función criptográfica del picadillo a los valores criptográficos del picadillo de los nodos de los niños y al valor dinámico de la búsqueda del nodo. El nodo de la raíz del árbol authenticado de la búsqueda es authenticado por una firma digital.