RECORD ADDRESSING INFORMATION RETRIEVAL BASED ON USER DATA DESCRIPTORS

• US 20140297654A1
• Filed: 06/18/2014
• Published: 10/02/2014
• Est. Priority Date: 12/29/2009
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: Cleversafe Incorporated (International Business Machines Corporation)
• Inventors: Resch, Jason K.
• Granted Patent: US 9,697,244 B2
• Time in Patent Office: Days
• US Class Current: 707/747
• CPC Class Codes: G06F 12/1408 by using cryptography for digital transmission H04L9/00
• CPC Class Codes: G06F 16/2255 Hash tables
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database
• CPC Class Codes: G06F 21/78 to assure secure storage of data address-based protection against unauthorised use of memory G06F12/14; record carriers for use with machines and with at least a part designed to carry digital markings G06K19/00
• CPC Class Codes: G06F 2221/2107 File encryption
• CPC Class Codes: H04L 2209/34 Encoding or coding, e.g. Huffman coding or error correction
• CPC Class Codes: H04L 9/085 Secret sharing or secret splitting, e.g. threshold schemes
• CPC Class Codes: H04L 9/0894 Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage

Abstract

Record addressing information retrieval is achieved using a plurality of user data descriptors. When a threshold number of user data descriptors from a set of user data descriptors are received, the threshold number of user data descriptors can be converted into a computed record index that is compared to a list of record indexes associated with a plurality of records. When the computed record index compares favorably to a record index in the list of record indexes, the record addressing information for a particular record is retrieved based on the record index.

Claims

1. A method for identifying record addressing information, comprising:

receiving, by a processing module, a threshold number of user data descriptors from a set of user data descriptors;

converting, by the processing module, the threshold number of user data descriptors into a computed record index;

comparing, by the processing module, the computed record index to a list of record indexes associated with a plurality of records; and

when the computed record index compares favorably to a record index in the list of record indexes, retrieving, by the processing module, record addressing information for a particular record of the plurality of records based on the record index.

2. The method of claim 1, wherein the converting the threshold number of user data descriptors into a computed record index comprises:

producing, by the processing module, corresponding deterministic outputs from each of the threshold number of user data descriptors; and

determining, by the processing module, the computed record index based on the corresponding deterministic outputs.

3. The method of claim 2, wherein the corresponding deterministic outputs are respective hashes of the user data descriptors.

4. The method of claim 2, further comprises:

selecting, by the processing module, ones of the corresponding deterministic outputs to create a plurality of data slices corresponding to the computed record index.

5. The method of claim 4, further comprises:

populating, by the processing module, each of the corresponding deterministic outputs into at least one of the plurality of data slices.

6. The method of claim 5, further comprises:

decoding, by the processing module, the plurality of data slices to produce the computed record index.

7. The method of claim 6, wherein the threshold number of user data descriptors corresponds to a minimum number of the plurality of data slices needed to produce the computed record index.

8. The method of claim 1, further comprises:

when data within any of the threshold number of user data descriptors is incorrect, determining, by the processing module, that the computed record index does not compare favorably to any record index in the list of record indexes.

9. A dispersed storage processing unit within a dispersed storage network, comprising:

an interface; and

a processing module operably coupled to the interface, wherein the processing module is operable to;

receive, via the interface, a threshold number of user data descriptors from a set of user data descriptors;

convert the threshold number of user data descriptors into a computed record index;

compare the computed record index to a list of record indexes associated with a plurality of records; and

when the computed record index compares favorably to a record index in the list of record indexes, retrieve record addressing information for a particular record of the plurality of records based on the record index.

10. The dispersed storage processing unit of claim 9, wherein the set of user data descriptors comprises one or more of text, speech, audio or video.

11. The dispersed storage processing unit of claim 9, wherein the set of user data descriptors comprises one or more of a name, a social security number, a date of birth, an address, a city of birth, a passport number or a biometric.

12. The dispersed storage processing unit of claim 9, wherein the processing module is further operable to:

produce corresponding deterministic outputs from each of the threshold number of user data descriptors; and

determine the computed record index based on the corresponding deterministic outputs.

13. The dispersed storage processing unit of claim 12, wherein the corresponding deterministic outputs are respective hashes of the user data descriptors.

14. The dispersed storage processing unit of claim 12, wherein the processing module is further operable to:

populate each of the corresponding deterministic outputs into at least one of a plurality of data slices corresponding to the computed record index.

15. The dispersed storage processing unit of claim 14, wherein the processing module is further operable to:

decode the plurality of data slices to produce the computed record index.

16. The dispersed storage processing unit of claim 15, wherein the threshold number of user data descriptors corresponds to a minimum number of the plurality of data slices needed to produce the computed record index.

17. The dispersed storage processing unit of claim 9, wherein the processing module is further operable to:

when data within any of the threshold number of user data descriptors is incorrect, determine that the computed record index does not compare favorably to any record index in the list of record indexes.

18. The dispersed storage processing unit of claim 9, wherein the record addressing information is a data object name of the particular record or a source name of the particular record.

19. A non-transitory computer readable storage medium having accessible therefrom a set of instructions interpretable by a processing module, the set of instructions being configured to cause the processing module to carry out operations for:

receiving a threshold number of user data descriptors from a set of user data descriptors;

converting the threshold number of user data descriptors into a computed record index;

comparing the computed record index to a list of record indexes associated with a plurality of records; and

when the computed record index compares favorably to a record index in the list of record indexes, retrieving record addressing information for a particular record of the plurality of records based on the record index.

20. The storage medium of claim 19, wherein the set of instructions further causes the processing module to carry out operations for:

producing corresponding deterministic outputs from each of the threshold number of user data descriptors;

populating each of the corresponding deterministic outputs into at least one of a plurality of data slices corresponding to the computed record index; and

decoding the plurality of data slices to produce the computed record index.