Incremental data validation

• US 10,394,646 B1
• Filed: 12/30/2015
• Issued: 08/27/2019
• Est. Priority Date: 12/30/2015
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Inventors: Kaufman, Charles W., Perlman, Radia J.
• Primary Examiner(s): Decady, Albert
• Assistant Examiner(s): Kabir, Enamul M
• Application Number:
  US14/984,749
• Time in Patent Office: 1,336 Days
• CPC Class Codes: G06F 11/1004 to protect a block of data words, e.g. CRC or checksum G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00

Abstract

Described are techniques for performing data validation processing. An expected sequence of characters is determined that includes a plurality of groups. Each of the plurality of groups includes a first expected sequence of one or more characters representing encoded information and a second expected sequence of one or more data validation characters determined in accordance with a corresponding portion of the expected sequence. The portion includes at least the first expected sequence of one or more characters of the group. Data validation processing is incrementally performed as data for each of the plurality of groups is received. The data validation processing performed as data for each group is received uses a received sequence of one or more data validation characters corresponding to the second expected sequence of one or more data validation characters of each group.

Claims

1. A method of performing data validation comprising:

determining, using a processor, an expected sequence of characters including a plurality of groups, each of the plurality of groups including a first expected sequence of one or more characters representing encoded information and a second expected sequence of one or more data validation characters determined in accordance with a corresponding portion of the expected sequence, the portion including at least the first expected sequence of one or more characters of said each group, wherein the expected sequence of characters includes a space character between each of the plurality of groups, and wherein, for each of the plurality of groups, the one or more data validation characters of the second expected sequence of said each group is determined using all non-space characters of the expected sequence of characters preceding said each group in the expected sequence of characters and excluding any of the space characters; and

performing, using a processor, data validation processing incrementally as data for each of the plurality of groups is received, wherein the data validation processing performed as data for said each group is received uses a received sequence of one or more data validation characters corresponding to the second expected sequence of one or more data validation characters of said each group, wherein performing data validation processing incrementally includes;

receiving a first input string including a first portion corresponding to a first of the plurality of groups, the first portion including a first received data sequence of one or more characters corresponding to the first expected sequence of one or more characters of the first group, the first portion including a first received data validation sequence of one or more data validation characters corresponding to the second expected sequence of one or more data validation characters of the first group;

performing data validation processing for the first input string after receiving the first portion;

receiving a second input string including the first portion and a second portion corresponding to a second of the plurality of groups different from the first group, said first group occurring in the expected sequence prior to the second group, the second portion including a second received data sequence of one or more characters corresponding to the first expected sequence of one or more characters of the second group, the second portion including a second received data validation sequence of one or more data validation characters corresponding to the second expected sequence of one or more data validation characters of the second group; and

performing data validation processing for the second input string after receiving the second portion.

2. The method of claim 1,

wherein performing data validation processing for the first input string includes:

determining, in accordance with a data validation algorithm and one or more inputs to the data validation algorithm, a first calculated sequence of one or more data validation characters, the one or more inputs including the first received data sequence; and

determining whether the first received data validation sequence of one or more data validation characters matches the first calculated sequence of one or more data validation characters.

3. The method of claim 2, wherein performing data validation for the first input string includes:

responsive to determining that the first calculated sequence matches the first received data validation character sequence of one or more data validation characters, determining no data validation error for the first input string; and

responsive to determining that the first calculated sequence does not match the first received data validation character sequence of one or more data validation characters, determining a data validation error for the first input string.

4. The method of claim 3, wherein the data validation algorithm is a hash function that determines a first hash value for the first input string.

5. The method of claim 4, wherein the hash function is a cryptographic hash function, and wherein the first hash value is used to determine the first calculated sequence, and wherein the first calculated sequence includes a first character that is a character encoding a number of bits of the first hash value.

6. The method of claim 5, wherein the number of bits denotes a number of bits of information encoded by each character of the first expected sequence of one or more characters of the first group.

7. The method of claim 6, wherein performing data validation for the first input string includes determining whether the first character matches a corresponding character of the first received data validation character sequence of one or more data validation characters.

8. The method of claim 2, wherein the first input string includes a third input string corresponding to other data received at a point in time prior to the first input string, the third input string including one or more characters corresponding to one or more of the plurality of groups other than the first group, the one or more groups occurring in the expected sequence of characters prior to the first group, and wherein the one or more inputs to the data validation algorithm further includes at least one character of the third input string.

9. The method of claim 8, wherein the third input string corresponds to all non-space characters of the expected sequence of characters preceding the first group in the expected sequence of characters.

10. The method of claim 1,

wherein the data validation processing performed for the first input string includes:

determining, in accordance with a data validation algorithm and first one or more inputs to the data validation algorithm, a first calculated sequence of one or more data validation characters, the first one or more inputs including the first received data sequence; and

determining whether the first received data validation sequence of one or more data validation characters matches the first calculated sequence of one or more data validation characters, and

wherein the data validation processing for the second input string includes;

determining, in accordance with the data validation algorithm and second one or more inputs to the data validation algorithm, a second calculated sequence of one or more data validation characters, the second one or more inputs including the first received data sequence and the second received data sequence; and

determining whether the second received data validation sequence of one or more data validation characters matches the second calculated sequence of one or more data validation characters.

11. The method of claim 1, wherein the expected sequence of characters encodes information that is any of a license code, a password, a digital signature, a cryptographic key, and a serial number, and wherein data corresponding to each of the plurality of groups that is received is entered by a user using an input device.

12. The method of claim 11, wherein a user interface performs data validation processing that incrementally performs data validation processing after data is entered for each of the plurality of groups.

13. The method of claim 1, wherein each character in the expected sequence of characters is an encoded character, encoded using an alphabet of characters including letters of the latin alphabet, excluding at least one of “

O”

, “

I” and

“

L”

.

14. A non-transitory computer readable medium comprising code stored thereon that, when executed, performs a method of data validation comprising:

performing data validation processing incrementally as data corresponding to each of a plurality of groups is received, wherein an expected sequence of characters includes the plurality of groups, each of the plurality of groups including a first expected sequence of one or more characters representing encoded information and a second expected sequence of one or more data validation characters determined in accordance with a corresponding portion of the expected sequence, the portion including at least the first expected sequence of one or more characters of said each group, wherein the expected sequence of characters includes a space character between each of the plurality of groups, and wherein, for each of the plurality of the plurality of groups, the one or more data validation characters of the second expected sequence of said each group is determined using all non-space characters of the expected sequence of characters preceding said each group in the expected sequence of characters and excluding any of the space characters, and wherein the data validation processing performed as data corresponding to said each group is received uses a received sequence of one or more data validation characters corresponding to the second expected sequence of one or more data validation characters of said each group, wherein performing data validation processing incrementally includes;

receiving a first input string including a first portion corresponding to a first of the plurality of groups, the first portion including a first received data sequence of one or more characters corresponding to the first expected sequence of one or more characters of the first group, the first portion including a first received data validation sequence of one or more data validation characters corresponding to the second expected sequence of one or more data validation characters of the first group;

performing data validation processing for the first input string after receiving the first portion;

receiving a second input string including the first portion and a second portion corresponding to a second of the plurality of groups different from the first group, said first group occurring in the expected sequence prior to the second group, the second portion including a second received data sequence of one or more characters corresponding to the first expected sequence of one or more characters of the second group, the second portion including a second received data validation sequence of one or more data validation characters corresponding to the second expected sequence of one or more data validation characters of the second group; and

performing data validation processing for the second input string after receiving the second portion.

15. The non-transitory computer readable medium of claim 14, wherein

the data validation processing performed for the first input string includes:

determining, in accordance with a data validation algorithm, and first one or more inputs to the data validation algorithm, a first calculated sequence of one or more data validation characters, the first one or more inputs including the first received data sequence; and

determining whether the first received data validation sequence of one or more data validation characters matches the first calculated sequence of one or more data validation characters, and

wherein the data validation processing for the second input string includes;

determining, in accordance with the data validation algorithm and second one or more inputs to the data validation algorithm, a second calculated sequence of one or more data validation characters, the second one or more inputs including the first received data sequence and the second received data sequence; and

determining whether the second received data validation sequence of one or more data validation characters matches the second calculated sequence of one or more data validation characters.

16. The non-transitory computer readable medium of claim 14, wherein the expected sequence of characters encodes information that is any of a license code, a password, a digital signature, a cryptographic key, and a serial number, and wherein data corresponding to each of the plurality of groups that is received is entered by a user using an input device.

17. The non-transitory computer readable medium of claim 14, wherein each character in the expected sequence of characters is an encoded character, encoded using an alphabet of characters including letters of the latin alphabet, excluding at least one of “

O”

, “

I” and

“

L”

.

18. A system comprising:

a processor; and

a memory comprising code stored thereon that, when executed, performs a method of performing data validation comprising;

determining, using a processor, an expected sequence of characters including a plurality of groups, each of the plurality of groups including a first expected sequence of one or more characters representing encoded information and a second expected sequence of one or more data validation characters determined in accordance with a corresponding portion of the expected sequence, the portion including at least the first expected sequence of one or more characters of said each group, wherein the expected sequence of characters includes a space character between each of the plurality of groups, and wherein, for each of the plurality of groups, the one or more data validation characters of the second expected sequence of said each group is determined using all non-space characters of the expected sequence of characters preceding said each group in the expected sequence of characters and excluding any of the space characters; and

performing, using a processor, data validation processing incrementally as data for each of the plurality of groups is received, wherein the data validation processing performed as data for said each group is received uses a received sequence of one or more data validation characters corresponding to the second expected sequence of one or more data validation characters of said each group, wherein performing data validation processing incrementally includes;

receiving a first input string including a first portion corresponding to a first of the plurality of groups, the first portion including a first received data sequence of one or more characters corresponding to the first expected sequence of one or more characters of the first group, the first portion including a first received data validation sequence of one or more data validation characters corresponding to the second expected sequence of one or more data validation characters of the first group;

performing data validation processing for the first input string after receiving the first portion;

receiving a second input string including the first portion and a second portion corresponding to a second of the plurality of groups different from the first group, said first group occurring in the expected sequence prior to the second group, the second portion including a second received data sequence of one or more characters corresponding to the first expected sequence of one or more characters of the second group, the second portion including a second received data validation sequence of one or more data validation characters corresponding to the second expected sequence of one or more data validation characters of the second group; and

performing data validation processing for the second input string after receiving the second portion.