Efficient authenticated dictionaries with skip lists and...

Details Efficient authenticated dictionaries with skip lists and... Efficient authenticated dictionaries with skip lists and...

2007-08-14

2007-08-14

Moazzami, Nasser (Department: 2136)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

C707S793000

Reexamination Certificate

active

10416015

ABSTRACT:
An efficient and practical method for dynamically maintaining an authenticated dictionary uses a skip list data structure and communicative hash functions to provide a dictionary database (201) that stores information objects so that any individual object can be authenticated as belonging or not belonging to the dictionary. The authentication consists of a short sequence of vales that begin with an element and a sequence of values that, when hashed in order using a cryptographic associative hash function, create the same value as the hashed digest of the entire dictionary. Rather than hashing up a dynamic 2-3 tree, hashes are created in a skip list. Validation of the result of the authenticating step is provided if the hash of the short sequence matches a signed hash of the entire skip list.

REFERENCES:
patent: 6167392 (2000-12-01), Ostrovsky et al.
patent: 6208993 (2001-03-01), Shadmon
patent: 6226383 (2001-05-01), Jablon
Pugh W., Skip lists: a probabilistic alternative to balanced trees, Communications of the ACM, Jun. 1990, 33(6) 668-676.
Goodrich, et al., Implementations of an Authenticated Dictionary with Skip Lists and Commutative Hashing, 2001, accessed from http://www.cs.jhu.edu/˜goodrich/cgc/pubs/discex2001.pdf.

Affiliated with

Also associated with

Rating

Efficient authenticated dictionaries with skip lists and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient authenticated dictionaries with skip lists and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient authenticated dictionaries with skip lists and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3897314