Additional hash functions in content-based addressing

Details Additional hash functions in content-based addressing Additional hash functions in content-based addressing

2008-05-13

2008-05-13

Lu, Kuen S (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07373345

ABSTRACT:
A hash function used for content addressing is different from the hash function used for content verification. Adding a file to a database involves storing both hash function values in a table as pair. Verifying the integrity of a file believed to be a duplicate in a database, or when retrieving a file, makes use of the verification hash function. Files can be continuously checked. A multi-level database can be used. A second hash function can be added to an existing system. A verification hash function can be upgraded and more than one content verification hash function can be used. In a variation, a random number generator is used instead of a hash function for content addressing; the verification hash function is also used. Files addressed using a random number are added or retrieved from a database and their verification hash values are checked. Time stamps and digital signatures are used for security.

REFERENCES:
patent: 4741028 (1988-04-01), Frimmel et al.
patent: 4807182 (1989-02-01), Queen
patent: 5255270 (1993-10-01), Yanai
patent: 5454100 (1995-09-01), Sagame
patent: 5690452 (1997-11-01), Baublits
patent: 5742807 (1998-04-01), Masinter
patent: 5978791 (1999-11-01), Farber
patent: 6138237 (2000-10-01), Ruben et al.
patent: 6151659 (2000-11-01), Solomon
patent: 6415280 (2002-07-01), Farber
patent: 6480931 (2002-11-01), Buti
patent: 6523130 (2003-02-01), Hickman
patent: 6658589 (2003-12-01), Taylor
patent: 6715048 (2004-03-01), Kamvysselis
patent: 6757790 (2004-06-01), Chalmer
patent: 6763446 (2004-07-01), Kemeny
patent: 6826711 (2004-11-01), Moulton
patent: 6877072 (2005-04-01), Dias
patent: 6912548 (2005-06-01), Black
patent: 6928442 (2005-08-01), Farber
patent: 6978282 (2005-12-01), Dings
patent: 7047359 (2006-05-01), Van Krevelen
patent: 7058772 (2006-06-01), Kuwabara
patent: 7062648 (2006-06-01), Moulton
patent: 7065610 (2006-06-01), Black
patent: 7082441 (2006-07-01), Zahavi
patent: 7100008 (2006-08-01), Yagawa
patent: 7113945 (2006-09-01), Moresket
patent: 7114027 (2006-09-01), Gilfix
patent: 7124305 (2006-10-01), Margolus
patent: 7155466 (2006-12-01), Rodriquez
patent: 7162571 (2007-01-01), Kilian
patent: 2001/0027450 (2001-10-01), Shinoda et al.
patent: 2002/0029347 (2002-03-01), Edelman
patent: 2002/0073068 (2002-06-01), Ramanathan
patent: 2003/0005306 (2003-01-01), Hunt et al.
patent: 2003/0009538 (2003-01-01), Shah et al.
patent: 2003/0188180 (2003-10-01), Overney
patent: 2004/0111608 (2004-06-01), Oom Temudo de Castro et al.
patent: 2005/0187970 (2005-08-01), Goodwin et al.
patent: WO 99/38092 (1999-07-01), None
patent: WO 99/38093 (1999-07-01), None
patent: WO 01/18633 (2001-03-01), None
PCT International Search Report dated Feb. 11, 2004; International Apl. No. PCT/IB2004/000420; Filing date Feb. 19, 2004.
Peyravian M et al. “On Probabilities of Has Value Matches”; Computer & Security, Elsevier Science Publishers. Amsterdam, NL, vol. 17, No. 2, Mar. 1, 1998, pp. 171-176, XP004115884; ISSN: 0167-4048 p. 171, p. 172, left-hand column.
Gutmann P: “A Reliable, Scalable General-purpose Certificate Store”; Computer Security Applications, 2000. ACSAC '00. 16thAnnual Conference New Orleans, LA; Dec. 11-15, 2000, Los Alammitos, CA; IEEE Comput. Soc, Dec. 11, 2000; pp. 278-287, XP010529825; ISBN: 0-7695-0859-6; p. 282, left-hand column.
Ramakrishna M V Ed—Koczkodaj W W et al.: “A Simple Perfect Hashing Method for Static Sets”; Computing and Information, 1992. Proceedings, ICCI '92., 4THInternational Conference on Toronto, Ont., Canada May 28-30, 1992, Los Alamitos, CA; IEEE Comput. Soc; May 28, 1992, pp. 401-404. XP010028759; ISBN: 0-8186-2812-X; p. 401, left-hand column; p. 402, left-hand column.

Affiliated with

Also associated with

Rating

Additional hash functions in content-based addressing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Additional hash functions in content-based addressing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Additional hash functions in content-based addressing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2799554