Data repository and method for promoting network storage of data

• US 7,657,931 B2
• Filed: 01/07/2004
• Issued: 02/02/2010
• Est. Priority Date: 02/18/2000
• Status: Active Grant

• Current Assignee: Red Hat, Inc. (International Business Machines Corporation)
• Original Assignee: Burnside Acquisition, LLC
• Inventors: Margolus, Norman H., Knight, Thomas F. Jr.
• Primary Examiner(s): Dada; Beemnet W
• Application Number:
  US10/752,774
• Publication Number:
  US 20040139098A1
• Time in Patent Office: 2,218 Days
• Field of Search: 726/2, 726 4- 7, 726/17, 726/18, 726/19, 709/206, 709/207, 713/180, 713/181
• US Class Current: 726/6
• CPC Class Codes: G06F 16/137 Hash-based content-based indexing of textual data G06F16/31
• CPC Class Codes: G06F 21/10 Protecting distributed programs or content, e.g. vending or licensing of copyrighted material protection in video systems or pay television H04N7/16 ; Digital rights management [DRM]
• CPC Class Codes: G06F 21/60 Protecting data
• CPC Class Codes: G06F 21/62 Protecting access to data via a platform, e.g. using keys or access control rules
• CPC Class Codes: G06F 21/6209 to a single file or object, e.g. in a secure envelope, encrypted and accessed using a key, or with access control rules appended to the object itself
• CPC Class Codes: G06F 21/6272 by registering files or documents with a third party
• CPC Class Codes: G06F 21/64 Protecting data integrity, e.g. using checksums, certificates or signatures
• CPC Class Codes: G06F 21/645 using a third party
• CPC Class Codes: Y10S 707/959 Network
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A method for quantifying the relative degree of uniqueness of an indicated data item in a repository of data items stored at locations associated with their digital fingerprints.

Claims

1. A method for quantifying the relative degree of uniqueness of data items in a repository of data items identified by digital fingerprints of their content, the method comprising:

depositing blocks of data into the repository, with a plurality of blocks of data that are independently deposited but have an identical content stored as a single data item in the repository;

creating an access-authorization credentials, that permits a repository client that has deposited the identical content into the repository to access the single data-items;

determining with a processing system, in response to a request by the repository client, the number or an approximation of the number of access authorization credentials that allow access to the single data item;

determining with a processing system, in response to a request by the repository client, the number or an approximation of the number of access authorization credentials that allow access to a second data item stored in the repository that is distinct from the single data item;

returning the determined numbers to the repository client; and

comparing the determined numbers to provide an estimate of the relative uniqueness of the single data item in comparison to the second data items.

2. The method of claim 1 wherein the single data item is part of a related set of programs and a decision as to whether the single data item is a virus or part of a virus is made, at least in part, by estimating the relative uniqueness of the single data item compared to other data items that are parts of the related set of programs, and comparing these estimates with the relative uniqueness of pairs of the related set that don'"'"'t include the single data item.

3. The method of claim 1 further comprising collecting and making available usage statistics based on estimating the relative degree of uniqueness of data items in the repository.

4. The method of claim 3 wherein the usage statistics are configured to provide marketing penetration information on the single data item that compares its usage to that of data items that are correlated with markets or competition.

5. The method of claim 1 wherein the location at which the single data item is stored is determined at least in part by its digital fingerprint.

6. The method of claim 1 wherein the digital fingerprint of the single data item is a cryptographic hash of its content.

7. The method of claim 1 wherein the single data item is encrypted using a key derived from its unencrypted content.

8. The method of claim 1 wherein the single data item has been independently deposited for each of a plurality of unrelated users, providing each with a separate access authorization credential for the indicated data item.

9. The method of claim 2, wherein the single data item is part or all of a virus containing content that changes with time.

10. The method of claim 3 wherein the single data item is all or part of a software application that is designed to run on an operating system and the number of access authorization credentials determined or approximated for the single data item is compared with numbers of credentials for data items that form part of a version of the operating system, as part of a process designed to estimate the market penetration of the software application.

11. The method of claim 1 in wherein the data repository is used for backing up file system data from a plurality of unrelated users and contains a substantially complete record of each user'"'"'s file system contents at more than one point in time.