×

Method for authentication item

  • US 6,226,743 B1
  • Filed: 01/22/1998
  • Issued: 05/01/2001
  • Est. Priority Date: 01/22/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer-readable memory containing an authenticated search tree that is useful in a computer system for authenticating membership or non-membership of items in a set, the authenticated search tree comprising:

  • a search tree having nodes and leaves and having associated therewith a search scheme, each node including dynamic search values which collectively define the search path from the root to a leaf, and the leaves including items of said set, each node being associated with a cryptographic hash function value that is produced by applying a cryptographic hash function to at least the cryptographic hash values of the children nodes;

    at least the root node of said authenticated search tree having been authenticated by a digital signature.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×