Information encoding and retrieval through synthetic genes

• US 6,505,180 B1
• Filed: 09/10/1999
• Issued: 01/07/2003
• Est. Priority Date: 09/10/1998
• Status: Expired due to Term

• Current Assignee: Crowley Davis Research Incorporated
• Original Assignee: Wm. L. Crowley & Associates, Inc.
• Inventors: Crowley, William L.
• Primary Examiner(s): Davis; George B.
• Application Number:
  US09/393,407
• Time in Patent Office: 1,215 Days
• Field of Search: 706/13
• US Class Current: 706/13
• CPC Class Codes: G06N 3/126 Evolutionary algorithms, e.g. genetic algorithms or genetic programming

Abstract

A system and method are taught for transforming complex data sets into compact, rule-based data structures comprised of synthetic gene-like sequences, and the lossless retrieval of such encoded information. Also taught are a system and method for non-replicative information data set encryption utilizing rule-based, synthetic gene sequences wherein information extraneous to the data set, such as encryption keys, may be embedded within the synthetic gene sequence, providing the lossless retrieval of the original, unencrypted information.

Claims

1. A method for encrypting a data set comprising the steps of generating a population of synthetic genes, and transforming the data set and the synthetic genes together with an encryption key to generate a synthetic gene sequence as the end product, such that said synthetic gene sequence, when expanded produces an exact replica of the original data set.

2. The method of claim 1 including the stop of defining a set of rules by which a given synthetic gene sequence is expanded so as to produce an exact replica of a particular data set.

3. The method of claim 2 further comprising an act of retrieving the original data by expanding the synthetic gene sequence.

4. The method of claim 3 wherein information extraneous to said data set is retrieved from the synthetic gene sequence produced by including extraneous information in the data set and defining rules for representing the extraneous information as a particular subset of data subordinate to the data set.

5. The method of claim 4 including the step of defining a set of rules by which a given of synthetic gene sequence is expanded to produce an amalgam of the exact replica of a particular data set and the extraneous information.

6. The method of claim 5 including the step of defining a set of roles for implementing the extraneous information conjointly with a particular data set.

7. The method of claim 6 including the step of defining a set of rules for decryption of a particular subset of the data set using the extraneous information.

8. The method of claim 1 including the step of generating a plurality of non-replicative synthetic gene sequences as end products, such that when each of said synthetic gene sequences is expanded, it produces an exact replica of the original data set.

9. The method of claim 8 wherein the plurality of synthetic genes are pseudo randomly selected synthetic gene sequences serving as potential candidates for expansion into an exact replica of a particular data set.

10. The method of claim 9 including the step of defining a set of rules for a systematic and eventual selection of a synthetic gene sequence that will expand into an exact replica of a particular data set, using a set of rules defined by which a given synthetic gene sequence is expanded so as to produce an exact replica of a particular data set.

11. The method of claim 10 further comprising an act of retrieving the original data by expanding the synthetic gene sequence.

12. The method of claim 11 wherein information extraneous to said data set is retrieved from the synthetic gene sequence produced by including extraneous information in the data set and defining rules for representing the extraneous information as a particular subset of data subordinate to the data set.

13. The method of claim 12 including the step of defining a set of rules by which a given synthetic gene sequence is expanded to produce an amalgam of the exact replica of a particular data set and the extraneous information.

14. The method of claim 13 including the step of defining a set of rules for implementing the extraneous information conjointly with a particular data set.

15. The method of claim 14 including the step of defining a set of rules for decryption of a particular subset of the data set using the extraneous information.

16. The method of claim 9 further comprising an act of retrieving the original data by expanding the synthetic gene sequence.

17. The method of claim 16 wherein information extraneous to said data set is retrieved from the synthetic gene sequence produced by including extraneous information in the data set and defining rules for representing the extraneous information as a particular subset of data subordinate to the data set.

18. The method of claim 17 including the step of defining a set of rules by which a given synthetic gene sequence is expanded to produce an amalgam of the exact replica of a particular data set and the extraneous information.

19. The method of claim 18 including the step of defining a set of rules for implementing the extraneous information conjointly with a particular data set.

20. The method of claim 14 including the step of defining a set of rules for decryption of a particular subset of the data set using the extraneous information.

21. The method of claim 8 further comprising an act of retrieving the original data by expanding the synthetic gene sequence.

22. The method of claim 21 wherein information extraneous to said data set is retrieved from the synthetic gene sequence produced by including extraneous information in the data set and defining rules for representing the extraneous information as a particular subset of data subordinate to the data set.

23. The method of claim 22 including the step of defining a set of rules by which a given synthetic gene sequence is expanded to produce an amalgam of the exact replica of a particular data set and the extraneous information.

24. The method of claim 23 wherein including the step of defining a set of rules for implementing the extraneous information conjointly with a particular data set.

25. The method of claim 24 including the step of defining a set of rules for decryption of a particular subset of the data set using the extraneous information.

26. The method of claim 1, wherein information extraneous to the data set is incorporated into a particular synthetic gene sequence.

27. The method of claim 26 including the step of defining a set of rules for representing the extraneous information as a particular subset of data subordinate to the data set.

28. The method of claim 27 including the step of defining a secondary set of rules by which a given synthetic gene sequence is expanded so as to produce an amalgam of the exact replica of a particular subset of the data set and the extraneous information.

29. The method of claim 28 including the step of defining a set of rules for systematic and eventual selection of a synthetic gene sequence that will expand into an exact replica of a particular data set and said extraneous information, using a set of rules for representing the extraneous information as a particular subset of data subordinate to the data set and a secondary set of rules by which a given synthetic gene sequence is expanded so as to produce an amalgam of the exact replica of a particular data set and the extraneous information.

30. The method of claim 29 further comprising an act of retrieving the original data set by expanding the synthetic gene sequence.

31. The method of claim 30 wherein information extraneous to said data set is retrieved from the synthetic gene sequence produced by including extraneous information in the data set and defining rules for representing the extraneous information as a particular subset of data subordinate to the data set.

32. The method of claim 31 including the step of defining a set of rules by which a given synthetic gene sequence is expanded to produce an amalgam of the exact replica of a particular data set and the extraneous information.

33. The method of claim 28 further comprising an act of retrieving the original data by expanding the synthetic gene sequence.

34. The method of claim 33 wherein information extraneous to said data set is retrieved from the synthetic gene sequence produced by including extraneous information in the data set and defining rules for representing the extraneous information as a particular subset of data subordinate to the data set.

35. The method of claim 34 including the step of defining a set of rules by which a given synthetic gene sequence is expanded to produce an amalgam of the exact replica of a particular data set and the extraneous information.

36. The method of claim 35 including the step of defining a set of rules for implementing the extraneous information conjointly with a particular data set.

37. The method of claim 36 including the step of defining a set of rules for decryption of a particular subset of the data set using the extraneous information.

38. The method of claim 27 further comprising an act of retrieving the original data by expanding the synthetic gene sequence.

39. The method of claim 38 wherein information extraneous to said data set is retrieved from the synthetic gene sequence produced by including extraneous information in the data set and defining rules for representing the extraneous information as a particular subset of data subordinate to the data set.

40. The method of claim 34 including the step of defining a set of rules by which a given synthetic gene sequence is expanded to produce an amalgam of the exact replica of a particular data set and the extraneous information.

41. The method of claim 40 including the step of defining a set of rules for implementing the extraneous information conjointly with a particular data set.

42. The method of claim 41 including the step of defining a set of rules for decryption of a particular subset of the data set using the extraneous information.

43. The method of claims 26 further comprising an act of retrieving the original data by expanding the synthetic gene sequence.

44. The method of claim 43 where in information extraneous to said data set is retrieved from the synthetic gene sequence produced by including extraneous information in the data set and defining rules for representing the extraneous information as a particular subset of data subordinate to the data set.

45. The method of claim 44 including the step of defining a set of rules by which a given synthetic gene sequence is expanded to produce an amalgam of the exact replica of a particular data set and the extraneous information.

46. The method of claim 45 including the step of defining a set of rules for implementing the extraneous information conjointly with a particular data set.

47. The method of claim 46 including the step of defining a set of rules for decryption of a particular subset of the data set using the extraneous information.

48. The method of claim 1 further comprising an act of retrieving the original data by expanding the synthetic gene sequence.

49. The method of claim 48 wherein information extraneous to said data set is retrieved from the synthetic gene sequence produced by including extraneous information in the data set and defining rules for representing the extraneous information as a particular subset of data subordinate to the data set.

50. The method of claim 49 including the step of defining a set of rules by which a given synthetic gene sequence is expanded to produce an amalgam of the exact replica of a particular data set and the extraneous information.

51. The method of claim 50 including the step of defining a set of rules for implementing the extraneous information conjointly with a particular data set.

52. A computer data structure comprising encrypted data produced by generating a population of synthetic genes and transforming the data and the synthetic genes together with an encryption key to generate a synthetic gene sequence as the end product, such that when said gene sequence is expanded, It produces an exact replica of the data from which the gene sequence was synthesized.

53. A set of programming instructions that when executed by a computer performs a method for encrypting a data set comprising the steps of generating a population of synthetic genes and transforming the data set and the synthetic genes together with an encryption key to generate a synthetic gene sequence as the end product, such that when said gene sequence is expanded, produces an exact replica of the original data set.

54. A system for encrypting a particular set of data using genetic algorithms which comprises:

a computer having a processor, memory for data and programming instruction storage, a data input and a data output; and

a set of programming instructions that when executed by the computer encrypts the particular set of data by generating a population of synthetic genes and transforming the data set and the synthetic genes together with an encryption key to create a synthetic gene sequence, such that when said gene sequence is expanded, it produces an exact replica of the particular data set from which the gene sequence was synthesized.

55. A method for encrypting a particular set of data, comprising the steps of generating a population of synthetic genes and transforming the data set and the synthetic genes together with an encryption key into a set of numbers in the range 0 to n, using a cypher algorithm to generate a synthetic gene sequence as the end product, such that when said gene sequence is expanded, it produces an exact replica of the particular data set.