Systems for embedding information in data strings
View Patent ↗A data processing system is provided that includes applications, databases, encryption engines, and decryption engines. Encryption and decryption engines may be used to perform format-preserving encryption on data strings stored in a database. Applications may be used to embed information in data strings. Information may be embedded by using a character set that is larger than a character set being used by a data string. A data string may be converted into a larger character set, analogous to converting a number from a lower base to higher base. Such a conversion may shorten a data string, allowing information to be embedded as appended characters.
1. A computer-implemented method for encrypting and embedding information in a data string containing characters in a first set of characters, comprising:
encoding, with a computing device, the data string using at least one index of sequential index values each of which corresponds to a respective one of the characters in the first set of characters to produce an encoded data string;
encrypting, with the computing device, the encoded data string using format-preserving encryption to produce an encrypted encoded data string; and
embedding, with the computing device, information in the encrypted data string to produce an augmented encrypted encoded data string;
using, with at least one of the computing device and an additional computing device, at least one additional index of sequential index values each of which corresponds to a respective one of characters in a second set of characters to decode the augmented encrypted encoded data string to produce an augmented encrypted data string that contains characters in the second set of characters, wherein the second set of characters has a greater number of characters than the first set of characters, wherein the first set of characters has only numerical characters, wherein the second set of characters has numerical characters and letter characters, and wherein the at least one additional index of sequential index values is different from the at least one index of sequential index values with which the data string was encoded.
2. The method defined in claim 1 , further comprising:
prior to encoding the data string, processing the data string with the computing equipment to remove extraneous characters from the data string.
3. The method defined in claim 1 , wherein the first set of characters has only ten characters and the second set of characters has only thirty six characters.
4. The method defined in claim 1 , wherein the second set of characters has only numerical and letter characters.
5. A computer-implemented method for encrypting and embedding information in a data string containing characters in a first set of characters, comprising:
encoding, with a computing device, the data string using at least one index of sequential index values each of which corresponds to a respective one of the characters in the first set of characters;
encrypting, with the computing device, the encoded data string using a format-preserving cipher to produce an encrypted encoded data string;
embedding, with the computing device, information in the encrypted encoded data string to produce an augmented encrypted encoded data string; and
using, with at least one of the computing device and an additional computing device, at least one additional index of sequential index values each of which corresponds to a respective one of characters in a second set of characters to decode the augmented encrypted encoded data string to produce an augmented encrypted data string that contains characters in the second set of characters, wherein the second set of characters has a greater number of characters than the first set of characters, and wherein the at least one additional index of sequential index values is different from the at least one index of sequential index values with which the data string was encoded.
6. The method defined in claim 5 , further comprising:
prior to encoding, processing the data string with the computing equipment to remove extraneous characters from the data string, wherein the processed data string contains characters from the first set of characters.
7. The method defined in claim 5 , wherein the augmented encrypted data string is of equal length to the data string containing characters in the first set of characters and wherein embedding the information comprises:
adding additional characters to the encrypted encoded data string so that the augmented encoded data string is greater in length than the encrypted encoded data string.
8. The method defined in claim 5 , wherein the encoded data string is a hex number.
9. The method defined in claim 5 , wherein the first set of characters is a subset of the second set of characters.
10. The method defined in claim 5 , wherein the first set of characters comprises numerical characters and wherein the second set of characters comprises numerical characters and letter characters.
11. The method defined in claim 5 , wherein the second set of characters is a set of characters specified by a data type of the data string.