Unique surrogate key generation using cryptographic hashing

Patent metadata

Field	Value
Publication number	US-9237011-B2
Application number	US-201414507085-A
Country	US
Kind code	B2
Filing date	Oct 6, 2014
Priority date	Nov 24, 2009
Publication date	Jan 12, 2016
Grant date	Jan 12, 2016

Abstract

The present invention relates to a method or system of generating a surrogate key using cryptographic hashing. One embodiment of the method of the present invention may have steps such as selecting a field or group of fields that is or are unique among all records in the database and for each record, extracting the data from the fields; concatenating the extracted data into an input message; running the input message through a hash generator, either in batches or one at a time, for testing purposes perhaps; and outputting a surrogate key.

First claim

What is claimed is:

1. A method for generating a surrogate key using cryptographic hashing in a system having a database having records, the records having fields having data therein, the method comprising:
selecting a field that is unique among all records in the database and for each record, extracting the data from the fields;
concatenating the extracted data to yield an input message;
inputting the input message to a hash generator to perform the following steps:
dividing the input message into a set of chunks;
dividing each chunk into a first set of words;
generating a second set of words based on the first set of words;
generating a third set of words based on the second set of words; and
generating final results for each message based on the third set of words;

and
outputting a surrogate key based on the final results, wherein sequential generations of the surrogate key for an identical record by the hash generator yield identical results.

2. The method of claim 1 ,
wherein the concatenating concatenates the extracted data to a predetermined length to yield the input message, and
wherein the surrogate key for each record has an identical fixed length.

3. The method of claim 1 , wherein dividing the input message comprises dividing the input message into a predefined number of 512 bit chunks and dividing each bit chunk comprising dividing each chunk into a predefined number of 32 bit words.

4. The method of claim 1 ,
wherein generating a second set of words comprises rotating and shifting the first set of words and generating additional words and appending the additional words to the first set of words to form a second set of words,
wherein generating a third set of words comprises operating on the second set of words using at least one of rotations, shifts, or Boolean functions, and
wherein generating final results for each message comprises, for each of the third set of words, adding the first 32 bits of the fractional parts of the cube roots of the first 64 prime numbers.

5. The method of claim 1 , further comprising putting the final results for each message into an eight slot 32-bit rotating array/cipher.

6. The method of claim 1 , further comprising putting the final results for each message together and providing the first predefined number set of words as a resulting cryptographic hash value, the first set of words having a predefined number of words.

7. A system for generating a surrogate key using cryptographic hashing comprising:
at least one processing unit;
memory operably associated with the at least one processing unit; and
a key generation system storable in memory and executable by the at least one processing unit, the key generation system comprising:
a selecting component configured to select a field that is unique among all records in the database;
an extracting component configured to extract the data from the fields for each record;
a concatenating component configured to concatenate the extracted data to yield an input message;
a hash generator configured to hash the input message by performing the following:
dividing the input message into a set of chunks;
dividing each chunk into a first set of words;
generating a second set of words based on the first set of words;
generating a third set of words based on the second set of words; and
generating final results for each message based on the third set of words; and

an outputting component configured to output a surrogate key, wherein the surrogate key for each record has an identical fixed length.

8. The system of claim 7 ,
wherein the concatenating concatenates the extracted data to a predetermined length to yield the input message, and
wherein the surrogate key for each record has an identical fixed length.

9. The system of claim 7 , wherein sequential generations of the surrogate key for an identical record by the hash generator yield identical results.

10. The system of claim 7 , wherein dividing the input message comprises dividing the input message into a predefined number of 512 bit chunks and dividing each bit chunk comprises dividing each chunk into a predefined number of 32 bit words.

11. The system of claim 7 ,
wherein generating a second set of words comprises rotating and shifting the first set of words and generating additional words and appending the additional words to the first set of words to form a second set of words,
wherein generating a third set of words comprises operating on the second set of words using at least one of rotations, shifts, or Boolean functions, and
wherein generating final results for each message comprises, for each of the third set of words, adding the first 32 bits of the fractional parts of the cube roots of the first 64 prime numbers.

12. The system of claim 7 , the hash generator further configured to hash the input message by putting the final results for each message into an eight slot 32-bit rotating array/cipher.

13. The system of claim 7 , the hash generator further configured to hash the input message by putting the final results for each message together and providing the first predefined number set of words as a resulting cryptographic hash value, the first set of words having a predefined number of words.

14. A computer program product embodied in a computer readable storage device for operating in a system comprising a processing unit, a memory, a bus, input/output (I/O) interfaces, an application, the computer program product for implementing a method in a system for generating a surrogate key using cryptographic hashing, the method comprising:
selecting a field that is unique among all records in the database and for each record, extracting the data from the fields;
concatenating the extracted data to yield an input message;
inputting the input message to a hash generator to perform the following steps:
dividing the input message into a set of chunks;
dividing each chunk into a first set of words;
generating a second set of words based on the first set of words;
generating a third set of words based on the second set of words; and
generating final results for each message based on the third set of words; and

outputting a surrogate key based on the final results, wherein sequential generations of the surrogate key for an identical record by the hash generator yield identical results.

15. The computer program product of claim 14 , wherein
wherein the concatenating concatenates the extracted data to a predetermined length to yield the input message, and
wherein the surrogate key for each record has an identical fixed length.

16. The computer program product of claim 14 , wherein dividing the input message comprises dividing the input message into a predefined number of 512 bit chunks and dividing each bit chunk comprises dividing each chunk into a predefined number of 32 bit words.

17. The computer program product of claim 14 ,
wherein generating a second set of words comprises rotating and shifting the first set of words and generating additional words and appending the additional words to the first set of words to form a second set of words,
wherein generating a third set of words comprises operating on the second set of words using at least one of rotations, shifts, or Boolean functions, and
wherein generating final results for each message comprises, for each of the third set of words, adding the first 32 bits of the fractional parts of the cube roots of the first 64 prime numbers.

18. A method for deploying a computer infrastructure comprising in

Assignees

• IBM

Inventors

• Tepper Clinton S

Classifications

• G06F17/3033

  Physics · mapped topic

• H04L9/0861 Primary

  Generation of secret information including derivation or calculation of cryptographic keys or passwords · CPC title

• H04L2209/24

  Key scheduling, i.e. generating round keys or sub-keys for block encryption · CPC title

• G06F16/2255 Primary

  Hash tables · CPC title