Data stream generation using prime numbers

Patent metadata

Field	Value
Publication number	US-10114850-B1
Application number	US-201414489295-A
Country	US
Kind code	B1
Filing date	Sep 17, 2014
Priority date	Sep 17, 2014
Publication date	Oct 30, 2018
Grant date	Oct 30, 2018

Abstract

Data stream generation using prime numbers is disclosed, including: receiving an initialization parameter; and using the initialization parameter to generate a data stream comprising a merging of a first sequence and a second sequence, wherein the first sequence is generated using a first prime number and the initialization parameter and the second sequence is generated using a second prime number and the initialization parameter.

First claim

What is claimed is:

1. A system, comprising:
a processor configured to:
receive an initialization parameter, wherein the initialization parameter is a value selected from a constrained address space, wherein the constrained address space limits the value of numbers in a sequence;
generate a data stream using the initialization parameter, wherein to generate the data stream, the processor is further configured to merge a first sequence and a second sequence, wherein to merge the first sequence and the second sequence into the data stream includes to alternate between a number of the first sequence and a number of the second sequence, wherein the first sequence is generated using a first prime number and the initialization parameter and the second sequence is generated using a second prime number and the initialization parameter, wherein a first number of a sequence is based on the initialization parameter and a subsequent number of the sequence is based on a previous number of the sequence and a corresponding sequence prime number;
send the data stream to be stored at a storage device;
receive restored data associated with the data stream from the storage device;
determine the first prime number and the second prime number based on the restored data at least in part by:
a first determination of a first offset between odd ordinal numbers of the data stream and a second offset between even ordinal numbers of the data stream;
a second determination of whether the first offset is equal to the first prime number and the second offset is equal to the second prime number; and

in response to determining the first offset is equal to the first prime number and the second offset is equal to the second prime number, verify the data stream without a copy of the data stream and without the initialization parameter, the prime number and the second prime number; and
a memory coupled to the processor and configured to store the initialization parameter.

2. The system of claim 1 , wherein the initialization parameter comprises a user input.

3. The system of claim 1 , wherein the initialization parameter is used as a first value in at least one of the first sequence and the second sequence.

4. The system of claim 1 , wherein the first and second prime numbers are selected from a constrained modified set of prime numbers comprising a set of prime numbers including “1” and excluding “2” and that is constrained by 2 N −1, where N is a positive integer.

5. The system of claim 1 , wherein the data stream is non-deduplicatable.

6. The system of claim 1 , wherein the processor is further configured to generate the first sequence including by generating a first value of the first sequence as a combination of the initialization parameter and the first prime number and a second value of the first sequence as a combination of the first value and the first prime number.

7. The system of claim 1 , wherein the processor is further configured to generate the second sequence including by generating a first value of the second sequence as a combination of the initialization parameter and the second prime number and a second value of the second sequence as a combination of the first value and the second prime number.

8. The system of claim 1 , wherein the processor is further configured to:
receive a revision parameter; and
use the revision parameter to select the first prime number and the second prime number from a constrained modified set of prime numbers.

9. A method, comprising:
receiving an initialization parameter, wherein the initialization parameter is a value selected from a constrained address space, wherein the constrained address space limits the value of numbers in a sequence;
generating, by a processor, a data stream using the initialization parameter, wherein generating the data stream comprises merging of a first sequence and a second sequence, wherein merging the first sequence and the second sequence into the data stream includes alternating between a number of the first sequence and a number of the second sequence, wherein the first sequence is generated using a first prime number and the initialization parameter and the second sequence is generated using a second prime number and the initialization parameter, wherein a first number of a sequence is based on the initialization parameter and a subsequent number of the sequence is based on a previous number of the sequence and a corresponding sequence prime number;
sending the data stream to be stored at a storage device;
receiving restored data associated with the data stream from the storage device;
determining the first prime number and the second prime number based on the restored data based on the restored data at least in part by:
determining a first offset between odd ordinal numbers of the data stream and a second offset between even ordinal numbers of the data stream;
determining whether the first offset is equal to the first prime number and the second offset is equal to the second prime number and

in response to determining the first offset is equal to the first prime number and the second offset is equal to the second prime number, verifying the data stream without a copy of the data stream and without the initialization parameter, the first prime number and the second prime number.

10. The method of claim 9 , wherein the first and second prime numbers are selected from a constrained modified set of prime numbers comprising a set of prime numbers including “1” and excluding “2” and that is constrained by 2 N −1, where N is a positive integer.

11. The method of claim 9 , wherein the data stream is non-deduplicatable.

12. The method of claim 9 further comprising generating the first sequence including by generating the first value of the first sequence as a combination of the initialization parameter and the first prime number and a second value of the first sequence as a combination of the first value and the first prime number.

13. The method of claim 9 further comprising generating the second sequence including by generating the first value of the second sequence as a combination of the initialization parameter and the second prime number and a second value of the second sequence as a combination of the first value and the second prime number.

14. The method of claim 9 further comprising:
receiving a revision parameter; and
using the revision parameter to select the first prime number and the second prime number from a constrained modified set of prime numbers.

15. A computer program product, the computer program product embodied in a non-transitory computer readable storage medium and comprising computer instructions for:
receiving an initialization parameter, wherein the initialization parameter is a value selected from a constrained address space, wherein the constrained address space limits the value of numbers in a sequence, wherein a first number of a sequence is based on the initialization parameter and a subsequent number of the sequence is based on a previous number of the sequence and a corresponding sequence prime number;
generating a data stream using the initialization parameter, wherein generating the data stream comprises merging of a first sequence and a second sequence, wherein merging the first sequence and the second sequence into the data stream includes alternating between a number of the first sequence and a number of the second sequence, wherein the first sequence is generated using a first prime number and the initialization parameter and the second sequence is generated using a second prime number and the initialization param

Assignees

• Emc Ip Holding Co Llc

Inventors

• Dangi Salil
• Zarbock James
• Daza Ernest
• Ogata Scott H

Classifications

• G06F17/30489

  Physics · mapped topic

• G06F17/30575

  Physics · mapped topic

• G06F17/30371 Primary

  Physics · mapped topic

• G06F17/30067

  Physics · mapped topic

• G06F16/24556 Primary

  Aggregation; Duplicate elimination · CPC title