USRE36417EExpiredUtility

Method of detecting changes to a collection of digital signals

Assignee: UNIV NEW MEXICOPriority: Jul 8, 1993Filed: Oct 17, 1996Granted: Nov 30, 1999
Est. expiryJul 8, 2013(expired)· nominal 20-yr term from priority
G06F 21/565
27
PatentIndex Score
5
Cited by
12
References
40
Claims

Abstract

A probabilistic method of detecting viral intrusion into an original computer file is disclosed. In the method, a protection file is first created. In the preferred embodiment, the protection files is created by generating a test string. The test string is compared to the original computer file and is discarded in the event of a match. The test string is kept in the event of a non-match. The protection file is created by storing a plurality of non-matching test strings. In the detection stage, the file to be screened for possible viral infection is compared to each of the test strings of the protection file. The computer file being screened is determined to be probabilistically free of a viral infection if all of the test strings in the protection file do not match the file being screened. However, in the event of a match between a test string and the file being screened, then a change in the file being screened is detected.

Claims

exact text as granted — not AI-modified
What is claimed is: 
     
       1. A method of generating a protection string having a plurality of nonmatching test strings for use in a method of protecting an original string having a plurality of contiguous first digital signals, said method comprising the steps of: a) generating a test string having a plurality of contiguous test digital signals;   b) attempting to match said test string generated in step (a) to said original string; and   c)(1) discarding said test string generated in step (a) in the event of a match, and reverting to step (a) and generating a different test string; or   c)(2) retaining said test string as one of the plurality of non-matching test strings of the protection string in the event of a non-match.   
     
     
       2. The method of claim 1 wherein step (c) (2) further comprising: reverting to the method of step (a) to (c) (2); and   terminating the method after a plurality of non-matching test strings are retained.   
     
     
       3. The method of claim 1 further comprising the step of: parsing said original string into a plurality of contiguous segments.   
     
     
       4. The method of claim 3 wherein said attempting step comprises attempting to match each of the non-matching test string to each of said segments of said original string. 
     
     
       5. The method of claim 1 wherein said test string is randomly generated. 
     
     
       6. A method of detecting changes to an original string having a plurality of first contiguous digital signals by a protection string having a plurality of test strings with each test string having a plurality of second contiguous digital signals said protection string created for use in a method to detect changes to said original string, each test string not matching the original string at the time said protection string was created, said method comprising the steps of: (a) comparing the second contiguous digital signals of one test string of said protection string to the plurality of first contiguous digital signals of the original string; and   (b)(1) reverting to the method of step (a) and comparing with a different test string, until all of the test strings in said protection string have been compared, in the event of a non-match; and   (b)(2) terminating said method and determining the existence of a change in the original string, in the event of a match between a test string and the original string.   
     
     
       7. The method of claim 6 wherein said original string is parsed into a plurality of contiguous segments with each of said contiguous segments comprising a first contiguous digital signals. 
     
     
       8. The method of claim 7 wherein said comparing step compares the plurality of second contiguous digital signals of one test string of said protection string to each of the plurality of first contiguous digital signals of each of the contiguous segments of the original string. 
     
     
       9. A method of protecting an original string having a first plurality of contiguous digital signals comprising the steps of: a) generating a test string having a second plurality of contiguous digital signals;   b) comparing said second plurality of contiguous digital signals of said test string to said first plurality of contiguous digital signals of said original string;   c)(1) reverting to the method of step (a) and generating a different test string, in the event said comparing step results in a match between said second plurality of contiguous digital signals of said test string to said first plurality of contiguous digital signals of said original string; and   c)(2) retaining said test string in the event of a non-match and reverting to the method of step (a) until a protection string comprising a plurality of non-matching test strings are retained;   (d) comparing the second plurality of contiguous digital signals of one test string of said protection string to the first plurality of contiguous digital signals of the original string; and   (e)(1) reverting to the method of step (d) and comparing with a test string different from said one test string of said protection string, until all of the test strings in said protection string have been   compared, in the event of a non-match; and   (e)(2) terminating said method and determining the existence of a change in the original string, in the event of a match between a test string and the original string.   
     
     
       10. The method of claim 9 further comprising the step of: parsing said original string into a plurality of contiguous segments, with each segment being one of said first plurality of contiguous digital signals.   
     
     
       11. The method of claim 10 wherein said comparing step (b) comprises attempting to match the second plurality of contiguous digital signals of said test string to said plurality of contiguous digital signals of each of said segments of said original string. 
     
     
       12. The method of claim 10 wherein said comparing step (d) comprises attempting to match the second plurality of contiguous digital signals of said test string to said plurality of contiguous digital signals of each of said segments of said original string. 
     
     
       13. The method of claim 9 wherein said test string is randomly generated. 
     
     
       14. A method of protecting a plurality of identical original computer files, stored in a plurality of computers, each of said original computer files having a plurality of contiguous digital signals, said method at each computer comprising the steps of: a) randomly generating a test string having a plurality of contiguous digital signals;   b) comparing said plurality of contiguous digital signals of said test string to said plurality of contiguous digital signals of said original computer file;   c)(1) reverting to the method of step (a), in the event said comparing step results in a match between said plurality of contiguous digital signals of said test string and said plurality of contiguous digital signals of said original computer file; and   c)(2) storing said test string in a computer protection file in the event of a non-match and reverting to the method of step (a) until a plurality of non-matching test strings are stored in said computer protection file;   (d) comparing the plurality of contiguous digital signals of one of said plurality of nonmatching test strings of said computer protection file to the plurality of contiguous digital signals of the original computer file; and   (e)(1) reverting to the method of step (d) and comparing with a test string different from said one of said plurality of non-matching test string, until all of the plurality of non-matching test strings in said computer protection file have been compared, in the event of a non-match; and   (e)(2) terminating said method and determining the existence of a change in the original computer file, in the event of a match between a test string and the original computer file.   
     
     
       15. The method of claim 14 further comprising the step of: parsing said original computer file into a plurality of contiguous segments.   
     
     
       16. The method of claim 15 wherein said comparing step (b) comprises attempting to match the plurality of contiguous digital signals of said test string to each of said segments of said original computer file. 
     
     
       17. The method of claim 15 wherein said comparing step (d) compares the plurality of contiguous digital signals of one test string of said computer protection file to each of the segments of the original computer file. 
     
     
       18. The method of claim 14 wherein said plurality of computers are interconnected in a network. 
     
     
       19. A method of generating a protection string having a first plurality of contiguous digital signals for use in a method to protect an original string having a second plurality of contiguous digital signals, said method comprising the steps of: a) generating a test string having a plurality of contiguous digital signals fewer in number than said second plurality of contiguous signals of said original string;   b) attempting to match said plurality of contiguous digital signals of said test string to portions of said second plurality of contiguous digital signals of said original string; and   c)(1) discarding said test string in the event of a non-match, and reverting to the method of step (a) to generate a different test string; or   c)(2) storing said test string in said protection string in the event of a match.   
     
     
       20. The method of claim 19 wherein step (c)(2) further comprising: reverting to the method of step (a); and   terminating the method after a plurality of matching test strings are stored in said protection string.   
     
     
       21. The method of claim 19 further comprising the step of: parsing said original string into a plurality of contiguous segments, with each segment comprising a plurality of contiguous digital signals.   
     
     
       22. The method of claim 21 wherein said attempting step comprises attempting to match the plurality of contiguous digital signals of said test string to said plurality of contiguous digital signals of each of said segments of said original string. 
     
     
       23. The method of claim 19 further comprising the step of (c)(3) storing the location of the position in said second plurality of contiguous digital signals of said original string where said test string matches said original string. 
     
     
       24. The method of claim 19 wherein test string is randomly generated. 
     
     
       25. A method of detecting changes to an original string having a plurality of contiguous first digital signals by a protection string having a plurality of test strings, with each of said test strings having a plurality of contiguous second digital signals, matching to a portion of said plurality of contiguous first digital signals of said original string at the time said protection string was created, said method comprising the steps of: (a) comparing the plurality of contiguous second digital signals of one test string of said protection string to the plurality of first contiguous digital signals of the original string; and   (b)(1) reverting to the method of step (a) and comparing with a different test string, until all of the test strings in said protection string have been compared, in the event of a match; and   (b)(2) terminating said method and determining the existence of a change in the original string, in the event of a non-match between a test string and the original string.   
     
     
       26. The method of claim 25 wherein said protection string is parsed into a plurality of contiguous segments with each of said segments comprising a plurality of contiguous third digital signals. 
     
     
       27. The method of claim 26 wherein said comparing step compares the plurality of second contiguous digital signals of one test string of said protection string to the plurality of contiguous third digital signals of each of the segments of the original string. 
     
     
       28. A method of protecting an original computer file, having a plurality of first contiguous digital signals, comprising the steps of: a) generating a test string, said test string having a plurality of second contiguous digital signals, fewer in number than said plurality of first contiguous signals of said original computer file;   b) comparing said plurality of second contiguous digital signals of said test string to said plurality of first contiguous digital signals of said original computer file;   c)(1) reverting to the method of step (a) and generating a different test string, in the event said comparing step results in a non-match between said plurality of second contiguous digital signals of said test string and said plurality of first contiguous digital signals of said original computer file; and   c)(2) storing said test string in a protection file in the event of a match; and   c)(3) reverting to the method of step (a) to c(2) until a plurality of matching test strings are stored in said protection file;   (d) comparing the plurality of second contiguous digital signals of one of said plurality of matching test strings of said protection file to the plurality of first contiguous digital signals of the original computer file; and   (e)(1) reverting to the method of step (d) and comparing with a different test string, until all of the test strings in said protection file have been compared, in the event of a match; and   (e)(2) terminating said method and determining the existence of a change in the original computer file, in the event of a nonmatch between a test string and the original computer file.   
     
     
       29. The method of claim 28 further comprising the step of: parsing said original computer file into a plurality of contiguous segments, with each segment comprising a plurality of third contiguous digital signals.   
     
     
       30. The method of claim 29 wherein said comparing step (b) comprises attempting to match the plurality of second contiguous digital signals of said test string to said plurality of third contiguous digital signals of each of said segments of said original computer file. 
     
     
       31. The method of claim 29 wherein said comparing step (d) comprises attempting to match the plurality of second contiguous digital signals of said test string to said plurality of third contiguous digital signals of each of said segments of said original computer file. 
     
     
       32. The method of claim 28 wherein said storing step of (c)(2) further stores the location of the position in said plurality of first contiguous digital signals of said original computer file where said test string matches said original computer file. 
     
     
       33. The method of claim 28 wherein said test string is randomly generated. 
     
     
       34. A method of protecting a plurality of identical original computer files, stored in a plurality of computers, each of said original computer files having a plurality of first contiguous digital signals, said method at each computer comprising the steps of: a) randomly generating a test string, said test string having a plurality of second contiguous digital signals, fewer in number than said plurality of first contiguous signals of said original computer file;   b) comparing said plurality of second contiguous digital signals of said test string to said plurality of first contiguous digital signals of said original computer file;   c)(1) reverting to the method of step (a), in the event said comparing step results in a non-match between said plurality of second contiguous digital signals of said test string and said plurality of first contiguous digital signals of said original computer file; and   c)(2) storing said test string in a computer protection file in the event of a match; and   c)(3) reverting to the method of step (a) to (c)(2) until a plurality of matching test strings are stored in said computer protection file;   (d) comparing the plurality of second contiguous digital signals of one of said plurality of matching test strings of said computer protection file to the plurality of first contiguous digital signals of the original computer file; and   (e)(1) reverting to the method of step (d) and comparing with a different test string, until all of the test strings in said computer protection file have been compared, in the event of a match; and   (e)(2) terminating said method and determining the existence of a change in the original computer file, in the event of a nonmatch between a test string and the original computer file.   
     
     
       35. The method of claim 34 further comprising the step of: parsing said original computer file into a plurality of contiguous segments, with each segment comprising a plurality of third contiguous digital signals.   
     
     
       36. The method of claim 35 wherein said comparing step (b) comprises attempting to match the plurality of second contiguous digital signals of said test string to said plurality of third contiguous digital signals of each of said segments of said original computer file. 
     
     
       37. The method of claim 35 wherein said comparing step (d) compares the plurality of second contiguous digital signals of one of said plurality of matching test strings of said computer protection file to the plurality of third contiguous digital signals of each of the segments of the original computer file. 
     
     
       38. The method of claim 34 wherein said plurality of computers are interconnected in a network. 
     
     
       39. The method of claim 34 wherein said storing step of (c)(2) further stores the location of the position in said plurality of first contiguous digital signals of said original computer file where said test string matches said original computer file. .Iadd. 
     
     
       40.  An article of manufacture comprising: a computer usable medium having computer readable program code embodied therein configured to generate a protection string having a plurality of non-matching test strings for use in a method of protecting an original string having a plurality of contiguous first digital signals by a computer, the computer readable program code in said article of manufacture comprising: computer readable program code configured to cause a computer to generate a test string having a plurality of contiguous test digital signals;   computer readable program code configured to cause the computer to attempt to match said test string to said original string; and   computer readable program code configured to cause the computer to discard said test string in the event of a match, and to generate a different test string; or to retain said test string as one of the plurality of non-matching test strings of the protection string in the event of a non-match. .Iaddend..Iadd.41. The article of manufacture of claim 40 further comprising:     computer readable program code configured to cause the computer to terminate the method after a plurality of non-matching test strings are retained. .Iaddend..Iadd.42. The article of manufacture of claim 40 further comprising:   computer readable program code configured to parse said original string into a plurality of contiguous segments. .Iaddend..Iadd.43. The article of manufacture of claim 42 wherein said computer readable program code configured to cause the computer to attempt to match said test string to said original string further comprising:   computer readable program code configured to attempt to match each of the non-matching test string to each of said segments of said original string. .Iaddend..Iadd.44. The article of manufacture of claim 40 wherein said   
     
     
        test string is randomly generated. .Iaddend..Iadd.45.  An article of manufacture comprising: a computer usable medium having computer readable program code embodied therein configured to detect changes to an original string having a plurality of first contiguous digital signals by a protection string having a plurality of test strings with each test string having a plurality of second contiguous digital signals, said protection string created for use in a method to detect changes to said original string, each test string not matching the original string at the time said protection string was created, the computer readable program code in said article of manufacture comprising: computer readable program code configured to compare the second contiguous digital signals of one test string of said protection string to the plurality of first contiguous digital signals of the original string; and   computer readable program code configured to revert to compare with a different test string, until all of the test strings in said protection string have been compared, in the event of a non-match; and   computer readable program code configured to terminate and determine the existence of a change in the original string, in the event of a match between a test string and the original string. .Iaddend..Iadd.46. The article of manufacture of claim 45 wherein said original string is parsed into a plurality of contiguous segments with each of said contiguous segments comprising a first contiguous digital signals. .Iaddend..Iadd.47. The article of manufacture of claim 46 wherein said computer readable program code configured to compare the plurality of second contiguous digital signals of one test string of said protection string to each of the plurality of first contiguous digital signals of each of the contiguous segments of the original string. .Iaddend..Iadd.48. An article of manufacture comprising:     a computer usable medium having computer readable program code embodied therein configured to protect an original string having a first plurality of contiguous digital signals, the computer readable program code in said article of manufacture comprising: computer readable program code configured to generate a test string having a second plurality of contiguous digital signals;   computer readable program code configured to compare said second plurality of contiguous digital signals of said test string to said first plurality of contiguous digital signals of said original string;   computer readable program code configured to revert to generate a different test string, in the event said compare results in a match between said second plurality of contiguous digital signals of said test string to said first plurality of contiguous digital signals of said original string; and   computer readable program code configured to retain said test string in the event of a non-match and to revert to generate another test string having a second plurality of contiguous digital signals until a protection string comprising a plurality of non-matching test strings are retained;   computer readable program code configured to compare the second plurality of contiguous digital signals of one test string of said protection string to the first plurality of contiguous digital signals of the original string; and   computer readable program code configured to revert to compare with a test string different from said one test string of said protection string, until all of the test strings in said protection string have been compared, in the event of a non-match; and to terminate and determine the existence of a change in the original string, in the event of a match between a test string and the original string. .Iaddend..Iadd.49. The article of manufacture of claim 48 further comprising:     computer readable program code configured to parse said original string into a plurality of contiguous segments, with each segment being one of said first plurality of contiguous digital signals. .Iaddend..Iadd.50. The article of manufacture of claim 49 wherein said computer readable program code configured to compare said second plurality of contiguous digital signals of said test string to said first plurality of contiguous digital signals of said original string comprises:   computer readable program code configured to attempt to match the second plurality of contiguous digital signals of said test string to said plurality of contiguous digital signals of each of said segments of said original string. .Iaddend..Iadd.51. The article of manufacture of claim 49 wherein said computer readable program code configured to compare the second plurality of contiguous digital signals of one test string of said protection string to the first plurality of contiguous digital signals of the original string comprises:   computer readable program code configured to attempt to match the second plurality of contiguous digital signals of said test string to said plurality of contiguous digital signals of each of said segments of said original string. .Iaddend..Iadd.52. The article of manufacture of claim 48 wherein said test string is randomly generated. .Iaddend..Iadd.53. An article of manufacture comprising:   a computer usable medium having computer readable program code embodied therein configured to protect a plurality of identical original computer files, stored in a plurality of computers, each of said original computer files having a plurality of contiguous digital signals, the computer readable program code in said article of manufacture comprising:   computer readable program code configured to randomly generate a test string having a plurality of contiguous digital signals;   computer readable program code configured to compare said plurality of contiguous digital signals of said test string to said plurality of contiguous digital signals of said original computer file;   computer readable program code configured to revert to randomly generate a test string having a plurality of contiguous digital signals in the event said compare results in a match between said plurality of contiguous digital signals of said test string and said plurality of contiguous digital signals of said original computer file; and to store said test string in a computer protection file in the event of a non-match and revert to randomly generate a test string having a plurality of contiguous digital signals until a plurality of non-matching test strings are stored in said computer protection file;   computer readable program code configured to compare the plurality of contiguous digital signals of one of said plurality of non-matching test strings of said computer protection file to the plurality of contiguous digital signals of the original computer file; and   computer readable program code configured to revert to compare with a test string different from said one of said plurality of non-matching test string, until all of the plurality of non-matching test strings in said computer protection file have been compared, in the event of a non-match; and to terminate and determine the existence of a change in the original computer file, in the event of a match between a test string and the   
     
     
        original computer file. .Iaddend..Iadd.54.  The article of manufacture of claim 53 further comprising: computer readable program code configured to parse said original computer file into a plurality of contiguous segments. .Iaddend..Iadd.55. The article of manufacture of claim 54 wherein said computer readable program code configured to compare said plurality of contiguous digital signals of said test string to said plurality of contiguous digital signals of said original computer file comprises:   computer readable program code configured to attempt to match the plurality of contiguous digital signals of said test string to each of said segments of said original computer file. .Iaddend..Iadd.56. The article of manufacture of claim 54 wherein said computer readable program code configured to compare the plurality of contiguous digital signals of one of said plurality of non-matching test strings of said computer protection file to the plurality of contiguous digital signals of the original computer file comprises:   computer readable program code configured to compare the plurality of contiguous digital signals of one test string of said computer protection file to each of the segments of the original computer file. .Iaddend..Iadd.57. An article of manufacture comprising:   a computer usable medium having computer readable program code embodied therein configured to generate a protection string having a first plurality of contiguous digital signals for use in a method to protect an original string having a second plurality of contiguous digital signals, the computer readable program code in said article of manufacture comprising:   computer readable program code configured to generate a test string having a plurality of contiguous digital signals, fewer in number than said second plurality of contiguous signals of said original string;   computer readable program code configured to attempt to match said plurality of contiguous digital signals of said test string to portions of said second plurality of contiguous digital signals of said original string; and   computer readable program code configured to discard said test string in the event of a non-match, and reverting to generate a different test string; or to store said test string in said protection string in the event of a match. .Iaddend..Iadd.58. The article of manufacture of claim 57 wherein said computer readable program code configured to discard said test string in the event of a non-match, and reverting to generate a different test string; or to store said test string in said protection string in the event of a match terminates after a plurality of matching test strings are stored in said protection string. .Iaddend..Iadd.59. The article of manufacture of claim 58 further comprising:   computer readable program code configured to parse said original string into a plurality of contiguous segments, with each segment comprising a plurality of contiguous digital signals. .Iaddend..Iadd.60. The article of manufacture of claim 59 wherein said computer readable program code configured to attempt to match said plurality of contiguous digital signals of said test string to portions of said second plurality of contiguous digital signals of said original string further comprising:   computer readable program code configured to attempt to match the plurality of contiguous digital signals of said test string to said plurality of contiguous digital signals of each of said segments of said original string. .Iaddend..Iadd.61. The article of manufacture of claim 57 further comprising:   computer readable program code configured to store the location of the position in said second plurality of contiguous digital signals of said original string where said test string matches said original string. .Iaddend..Iadd.62. The article of manufacture of claim 57 wherein said test string is randomly generated. .Iaddend..Iadd.63. An article of manufacture comprising:   a computer usable medium having computer readable program code embodied therein configured to detect changes to an original string having a plurality of contiguous first digital signals by a protection string having a plurality of test strings, with each of said test strings having a plurality of contiguous second digital signals, matching to a portion of said plurality of contiguous first digital signals of said original string at the time said protection string was created, the computer readable program code in said article of manufacture comprising:   computer readable program code configured to compare the plurality of contiguous second digital signals of one test string of said protection string to the plurality of first contiguous digital signals of the original string; and   computer readable program code configured to revert to compare with a different test string, until all of the test strings in said protection string have been compared, in the event of a match; and to terminate and determine the existence of a change in the original string, in the event of a non-match between a test string and the original string. .Iaddend..Iadd.64. The article of manufacture of claim 63 wherein said protection string is parsed into a plurality of contiguous segments with each of said segments comprising a plurality of contiguous third digital signals. .Iaddend..Iadd.65. The article of manufacture of claim 64 wherein said computer readable program code configured to compare the plurality of contiguous second digital signals of one test string of said protection string to the plurality of first contiguous digital signals of the original string comprises:   computer readable program code configured to compare the plurality of second contiguous digital signals of one test string of said protection string to the plurality of contiguous third digital signals of each of the segments of the original string. .Iaddend..Iadd.66. An article of manufacture comprising:   a computer usable medium having computer readable program code embodied therein configured to protect an original computer file, having a plurality of first contiguous digital signals, the computer readable program code in said article of manufacture comprising:   computer readable program code configured to generate a test string, said test string having a plurality of second contiguous digital signals, fewer in number than said plurality of first contiguous signals of said original computer file;   computer readable program code configured to compare said plurality of second contiguous digital signals of said test string to said plurality of first contiguous digital signals of said original computer file;   computer readable program code configured to revert to generate a different test string, in the event said comparing step results in a non-match between said plurality of second contiguous digital signals of said test string and said plurality of first contiguous digital signals of said original computer file; and to store said test string in a protection file in the event of a match; and to revert to generate a different test string and to store said test string in a protection file in the event of a match until a plurality of matching test strings are stored in said protection file;   computer readable program code configured to compare the plurality of second contiguous digital signals of one of said plurality of matching test strings of said protection file to the plurality of first contiguous digital signals of the original computer file; and   computer readable program code configured to revert to compare with a different test string, until all of the test strings in said protection file have been compared, in the event of a match; and to terminate and determine the existence of a change in the original computer file, in the event of a non-match between a test string and the original computer file.   
     
     
        .Iaddend..Iadd.67.  The article of manufacture of claim 66 further comprising: computer readable program code configured to parse said original computer file into a plurality of contiguous segments, with each segment comprising a plurality of third contiguous digital signals. .Iaddend..Iadd.68. The article of manufacture of claim 67 wherein said computer readable program code configured to compare said plurality of second contiguous digital signals of said test string to said plurality of first contiguous digital signals of said original computer file comprises:   computer readable program code configured to attempt to match the plurality of second contiguous digital signals of said test string to said plurality of third contiguous digital signals of each of said segments of said original computer file. .Iaddend..Iadd.69. The article of manufacture of claim 67 wherein said computer readable program code configured to compare the plurality of second contiguous digital signals of one of said plurality of matching test strings of said protection file to the plurality of first contiguous digital signals of the original computer file comprises:   computer readable program code configured to attempt to match the plurality of second contiguous digital signals of said test string to said plurality of third contiguous digital signals of each of said segments of said original computer file. .Iaddend..Iadd.70. The article of manufacture of claim 66 wherein said computer readable program code configured to store said test string in a protection file in the event of a match further stores the location of the position in said plurality of first contiguous digital signals of said original computer file where said test string   
     
     
        matches said original computer file. .Iaddend..Iadd.71.  The article of manufacture of claim 66 wherein said test string is randomly generated. .Iaddend..Iadd.72. An article of manufacture comprising: a computer usable medium having computer readable program code embodied therein configured to protect a plurality of identical original computer files, stored in a plurality of computers, each of said original computer files having a plurality of first contiguous digital signals, the computer readable program code in said article of manufacture at each computer comprising:   computer readable program code configured to randomly generate a test string, said test string having a plurality of second contiguous digital signals, fewer in number than said plurality of first contiguous signals of said original computer file;   computer readable program code configured to compare said plurality of second contiguous digital signals of said test string to said plurality of first contiguous digital signals of said original computer file;   computer readable program code configured to revert to randomly generate a different test string, in the event said compare results in a non-match between said plurality of second contiguous digital signals of said test string and said plurality of first contiguous digital signals of said original computer file; and to store said test string in a computer protection file in the event of a match; and to revert to randomly generate a different test string and to compare and to store, until a plurality of matching test strings are stored in said computer protection file;   computer readable program code configured to compare the plurality of second contiguous digital signals of one of said plurality of matching test strings of said computer protection file to the plurality of first contiguous digital signals of the original computer file; and   computer readable program code configured to revert to compare with a different test string, until all of the test strings in said computer protection file have been compared, in the event of a match; and to terminate and determine the existence of a change in the original computer file, in the event of a non-match between a test string and the original   
     
     
        computer file. .Iaddend..Iadd.73.  The article of manufacture of claim 72 further comprising: computer readable program code configured to parse said original computer file into a plurality of contiguous segments, with each segment comprising a plurality of third contiguous digital signals. .Iaddend..Iadd.74. The article of manufacture of claim 73 wherein said computer readable program code configured to compare said plurality of second contiguous digital signals of said test string to said plurality of first contiguous digital signals of said original computer file comprises:   computer readable program code configured to attempt to match the plurality of second contiguous digital signals of said test string to said plurality of third contiguous digital signals of each of said segments of said original computer file. .Iaddend..Iadd.75. The article of manufacture of claim 73 wherein said computer readable program code configured to compare the plurality of second contiguous digital signals of one of said plurality of matching test strings of said computer protection file to the plurality of first contiguous digital signals of the original computer file comprises:   computer readable program code configured to compare the plurality of second contiguous digital signals of one of said plurality of matching test strings of said computer protection file to the plurality of third contiguous digital signals of each of the segments of the original computer file. .Iaddend..Iadd.76. The article of manufacture of claim 72 wherein said plurality of computers are interconnected in a network. .Iaddend..Iadd.77. The article of manufacture of claim 72 wherein said computer readable program code configured to store said test string in a computer protection file in the event of a match further stores the location of the position in said plurality of first contiguous digital signals of said original computer file where said test string matches said original computer file. .Iaddend..Iadd.78. A computer system for generating a protection string having a plurality of non-matching test strings for use in a method of protecting an original string having a plurality of contiguous first digital signals by a computer, said system comprising:   a computer; and   a computer usable medium having computer readable program code embodied therein, the computer readable program code comprising: computer readable program code configured to cause a computer to generate a test string having a plurality of contiguous test digital signals;   computer readable program code configured to cause the computer to attempt to match said test string to said original string; and   computer readable program code configured to cause the computer to discard said test string in the event of a match, and to generate a different test string; or to retain said test string as one of the plurality of non-matching test strings of the protection string in the event of a non-match. .Iaddend..Iadd.79. The computer system of claim 78 wherein said article of manufacture further comprising:     computer readable program code configured to cause the computer to terminate the method after a plurality of non-matching test strings are retained. .Iaddend..Iadd.80. The computer system of claim 78 wherein said article of manufacture further comprising:   computer readable program code configured to parse said original string into a plurality of contiguous segments. .Iaddend..Iadd.81. The computer system of claim 80 wherein said computer readable program code configured to cause the computer to attempt to match said test string to said original string further comprising:   computer readable program code configured to attempt to match each of the non-matching test string to each of said segments of said original string. .Iaddend..Iadd.82. The computer system of claim 78 wherein said test string is randomly generated. .Iaddend..Iadd.83. A computer system for detecting changes to an original string having a plurality of first contiguous digital signals by a protection string having a plurality of test strings with each test string having a plurality of second contiguous digital signals, said protection string created for use in a method to detect changes to said original string, each test string not matching the original string at the time said protection string was created, said system comprising:   a computer; and   a computer usable medium having computer readable program code embodied therein, the computer readable program code comprising:   computer readable program code configured to compare the second contiguous digital signals of one test string of said protection string to the plurality of first contiguous digital signals of the original string;   computer readable program code configured to revert to compare with a different test string, until all of the test strings in said protection string have been compared, in the event of a non-match; and   computer readable program code configured to terminate and determine the existence of a change in the original string, in the event of a match between a test string and the original string. .Iaddend..Iadd.84. The computer system of claim 83 wherein said original string is parsed into a plurality of contiguous segments with each of said contiguous segments comprising a first contiguous digital signals. .Iaddend..Iadd.85. The computer system of claim 84 wherein said computer readable program code configured to compare the plurality of second contiguous digital signals of one test string of said protection string to each of the plurality of first contiguous digital signals of each of the contiguous segments of the original string. .Iaddend..Iadd.86. A computer system for protecting an original string having a first plurality of contiguous digital signals, said system comprising:   a computer; and   a computer usable medium having computer readable program code embodied therein, the computer readable program code comprising: computer readable program code configured to generate a test string having a second plurality of contiguous digital signals;   computer readable program code configured to compare said second plurality of contiguous digital signals of said test string to said first plurality of contiguous digital signals of said original string;   computer readable program code configured to revert to generate a different test string, in the event said compare results in a match between said second plurality of contiguous digital signals of said test string to said first plurality of contiguous digital signals of said original string; and   computer readable program code configured to retain said test string in the event of a non-match and to revert to generate another test string having a second plurality of contiguous digital signals until a protection string comprising a plurality of non-matching test strings are retained;   computer readable program code configured to compare the second plurality of contiguous digital signals of one test string of said protection string to the first plurality of contiguous digital signals of the original string; and   computer readable program code configured to revert to compare with a test string different from said one test string of said protection string, until all of the test strings in said protection string have been compared, in the event of a non-match; and to terminate and determine the existence of a change in the original string, in the event of a match between a test string and the original string. .Iaddend..Iadd.87. The computer system of claim 86, wherein said computer usable medium having computer readable program code embodied therein, further comprising:     computer readable program code configured to parse said original string into a plurality of contiguous segments, with each segment being one of said first plurality of contiguous digital signals. .Iaddend..Iadd.88. The computer system of claim 87 wherein said computer readable program code configured to compare said second plurality of contiguous digital signals of said test string to said first plurality of contiguous digital signals of said original string comprises:   computer readable program code configured to attempt to match the second plurality of contiguous digital signals of said test string to said plurality of contiguous digital signals of each of said segments of said original string. .Iaddend..Iadd.89. The computer system of claim 87 wherein said computer readable program code configured to compare the second plurality of contiguous digital signals of one test string of said protection string to the first plurality of contiguous digital signals of the original string comprises:   computer readable program code configured to attempt to match the second plurality of contiguous digital signals of said test string to said plurality of contiguous digital signals of each of said segments of said original string. .Iaddend..Iadd.90. The computer system of claim 86 wherein said test string is randomly generated. .Iaddend..Iadd.91. A computer system comprising:   a plurality of computers;   a plurality of identical original computer files, each stored in one of said plurality of computers, each of said original computer files having a plurality of contiguous digital signals; and   a computer usable medium at each of said plurality of computers, each of said computer usable medium having computer readable program code embodied therein, the computer readable program code comprising: computer readable program code configured to randomly generate a test string having a plurality of contiguous digital signals;   computer readable program code configured to compare said plurality of contiguous digital signals of said test string to said plurality of contiguous digital signals of said original computer file;   computer readable program code configured to revert to randomly generate a test string having a plurality of contiguous digital signals in the event said compare results in a match between said plurality of contiguous digital signals of said test string and said plurality of contiguous digital signals of said original computer file; and to store said test string in a computer protection file in the event of a non-match and revert to randomly generate a test string having a plurality of contiguous digital signals until a plurality of non-matching test strings are stored in said computer protection file;   computer readable program code configured to compare the plurality of contiguous digital signals of one of said plurality of non-matching test strings of said computer protection file to the plurality of contiguous digital signals of the original computer file; and   computer readable program code configured to revert to compare with a test string different from said one of said plurality of non-matching test string, until all of the plurality of non-matching test strings in said computer protection file have been compared, in the event of a non-match; and to terminate and determine the existence of a change in the original computer file, in the event of a match between a test string and the original computer file. .Iaddend..Iadd.92. The computer system of claim 91 wherein said computer readable program code further comprising:     computer readable program code configured to parse said original computer file into a plurality of contiguous segments. .Iaddend..Iadd.93. The computer system of claim 92 wherein said computer readable program code configured to compare said plurality of contiguous digital signals of said test string to said plurality of contiguous digital signals of said original computer file comprises:   computer readable program code configured to attempt to match the plurality of contiguous digital signals of said test string to each of said segments of said original computer file. .Iaddend..Iadd.94. The computer system of claim 92 wherein said computer readable program code configured to compare the plurality of contiguous digital signals of one of said plurality of non-matching test strings of said computer protection file to the plurality of contiguous digital signals of the original computer file comprises:   computer readable program code configured to compare the plurality of contiguous digital signals of one test string of said computer protection file to each of the segments of the original computer file. .Iaddend..Iadd.95. The computer system of claim 91 wherein said plurality of computers are interconnected in a network. .Iaddend..Iadd.96. A computer system for generating a test string having a plurality of contiguous digital signals, fewer in number than said second plurality of contiguous signals of said original string, said computer system comprising:   a computer; and   a computer usable medium having computer readable program code embodied therein, the computer readable program code comprising: computer readable program code configured to attempt to match said plurality of contiguous digital signals of said test string to portions of said second plurality of contiguous digital signals of said original string; and   computer readable program code configured to discard said test string in the event of a non-match, and reverting to generate a different test string; or to store said test string in said protection string in the event of a match. .Iaddend..Iadd.97. The computer system of claim 96 wherein said computer readable program code configured to discard said test string in the event of a non-match, and reverting to generate a different test string; or to store said test string in said protection string in the event of a match terminates after a plurality of matching test strings are stored in said protection string. .Iaddend..Iadd.98. The computer system of claim 97 further comprising:     computer readable program code configured to parse said original string into a plurality of contiguous segments, with each segment comprising a plurality of contiguous digital signals. .Iaddend..Iadd.99. The computer system of claim 98 wherein said computer readable program code configured to attempt to match said plurality of contiguous digital signals of said test string to portions of said second plurality of contiguous digital signals of said original string further comprising:   computer readable program code configured to attempt to match the plurality of contiguous digital signals of said test string to said plurality of contiguous digital signals of each of said segments of said original   
     
     
        string. .Iaddend..Iadd.100.  The computer system of claim 96 further comprising: computer readable program code configured to store the location of the position in said second plurality of contiguous digital signals of said original string where said test string matches said original string. .Iaddend..Iadd.101. The computer system of claim 96 wherein said test string is randomly generated. .Iaddend..Iadd.102. A computer system for detecting changes to an original string having a plurality of contiguous first digital signals by a protection string having a plurality of test strings, with each of said test strings having a plurality of contiguous second digital signals, matching to a portion of said plurality of contiguous first digital signals of said original string at the time said protection string was created, said computer system comprising:   a computer; and   a computer usable medium having computer readable program code embodied therein, the computer readable program code comprising: computer readable program code configured to compare the plurality of contiguous second digital signals of one test string of said protection string to the plurality of first contiguous digital signals of the original string; and   computer readable program code configured to revert to compare with a different test string, until all of the test strings in said protection string have been compared, in the event of a match; and to terminate and determine the existence of a change in the original string, in the event of a non-match between a test string and the original string. .Iaddend..Iadd.103. The computer system of claim 101 wherein said protection string is parsed into a plurality of contiguous segments with each of said segments comprising a plurality of contiguous third digital signals. .Iaddend..Iadd.104. The computer system of claim 103 wherein said computer readable program code configured to compare the plurality of contiguous second digital signals of one test string of said protection string to the plurality of first contiguous digital signals of the original string comprises:     computer readable program code configured to compare the plurality of second contiguous digital signals of one test string of said protection string to the plurality of contiguous third digital signals of each of the segments of the original string. .Iaddend..Iadd.105. A computer system for protecting an original computer file, having a plurality of first contiguous digital signals, said computer system comprising:   a computer; and   a computer usable medium having computer readable program code embodied therein, the computer readable program code comprising: computer readable program code configured to generate a test string, said test string having a plurality of second contiguous digital signals, fewer in number than said plurality of first contiguous signals of said original computer file;   computer readable program code configured to compare said plurality of second contiguous digital signals of said test string to said plurality of first contiguous digital signals of said original computer file;   computer readable program code configured to revert to generate a different test string, in the event said comparing step results in a non-match between said plurality of second contiguous digital signals of said test string and said plurality of first contiguous digital signals of said original computer file; and   to store said test string in a protection file in the event of a match; and to revert to generate a different test string and to store said test string in a protection file in the event of a match until a plurality of matching test strings are stored in said protection file;   computer readable program code configured to compare the plurality of second contiguous digital signals of one of said plurality of matching test strings of said protection file to the plurality of first contiguous digital signals of the original computer file; and   computer readable program code configured to revert to compare with a different test string, until all of the test strings in said protection file have been compared, in the event of a match; and to terminate and determine the existence of a change in the original computer file, in the event of a non-match between a test string and the original computer file. .Iaddend..Iadd.106. The computer system of claim 105 further comprising:     computer readable program code configured to parse said original computer file into a plurality of contiguous segments, with each segment comprising a plurality of third contiguous digital signals. .Iaddend..Iadd.107. The computer system of claim 106 wherein said computer readable program code configured to compare said plurality of second contiguous digital signals of said test string to said plurality of first contiguous digital signals of said original computer file comprises:   computer readable program code configured to attempt to match the plurality of second contiguous digital signals of said test string to said plurality of third contiguous digital signals of each of said segments of said original computer file. .Iaddend..Iadd.108. The computer system of claim 106 wherein said computer readable program code configured to compare the plurality of second contiguous digital signals of one of said plurality of matching test strings of said protection file to the plurality of first contiguous digital signals of the original computer file comprises:   computer readable program code configured to attempt to match the plurality of second contiguous digital signals of said test string to said plurality of third contiguous digital signals of each of said segments of said original computer file. .Iaddend..Iadd.109. The computer system of claim 105 wherein said computer readable program code configured to store said test string in a protection file in the event of a match further stores the location of the position in said plurality of first contiguous digital signals of said original computer file where said test string matches said   
     
     
        original computer file. .Iaddend..Iadd.110.  The computer system of claim 105 wherein said test string is randomly generated. .Iaddend..Iadd.111. A computer system comprising: a plurality of computers; and   a computer usable medium associated with each computer, having computer readable program code embodied therein, the computer readable program code for protecting a plurality of identical original computer files, stored in said plurality of computers, each of said original computer files having a plurality of first contiguous digital signals, said computer readable program code at each computer comprising: computer readable program code configured to randomly generate a test string, said test string having a plurality of second contiguous digital signals, fewer in number than said plurality of first contiguous signals of said original computer file;     computer readable program code configured to compare said plurality of second contiguous digital signals of said test string to said plurality of first contiguous digital signals of said original computer file;   computer readable program code configured to revert to randomly generate a different test string, in the event said compare results in a non-match between said plurality of second contiguous digital signals of said test string and said plurality of first contiguous digital signals of said original computer file; and to store said test string in a computer protection file in the event of a match; and to revert to randomly generate a different test string and to compare and to store, until a plurality of matching test strings are stored in said computer protection file;   computer readable program code configured to compare the plurality of second contiguous digital signals of one of said plurality of matching test strings of said computer protection file to the plurality of first contiguous digital signals of the original computer file; and   computer readable program code configured to revert to compare with a different test string, until all of the test strings in said computer protection file have been compared, in the event of a match; and to terminate and determine the existence of a change in the original computer file, in the event of a non-match between a test string and the original computer file. .Iaddend..Iadd.112. The computer system of claim 111 wherein said computer usable medium associated with each computer further comprising:   computer readable program code configured to parse said original computer file into a plurality of contiguous segments, with each segment comprising a plurality of third contiguous digital signals. .Iaddend..Iadd.113. The computer system of claim 112 wherein said computer readable program code configured to compare said plurality of second contiguous digital signals of said test string to said plurality of first contiguous digital signals of said original computer file comprises:   computer readable program code configured to attempt to match the plurality of second contiguous digital signals of said test string to said plurality of third contiguous digital signals of each of said segments of said original computer file. .Iaddend..Iadd.114. The computer system of claim 112 wherein said computer readable program code configured to compare the plurality of second contiguous digital signals of one of said plurality of matching test strings of said computer protection file to the plurality of first contiguous digital signals of the original computer file comprises:   computer readable program code configured to compare the plurality of second contiguous digital signals of one of said plurality of matching test strings of said computer protection file to the plurality of third contiguous digital signals of each of the segments of the original computer file. .Iaddend..Iadd.115. The computer system of claim 111 wherein said plurality of computers are interconnected in a network. .Iaddend..Iadd.116. The computer system of claim 111 wherein said computer readable program code configured to store said test string in a computer protection file in the event of a match further stores the location of the position in said plurality of first contiguous digital signals of said original computer file where said test string matches said original   
     
     
        computer file. .Iaddend..Iadd.117.  The article of manufacture of claim 53 wherein said plurality of computers are interconnected in a network. .Iaddend.

Join the waitlist — get patent alerts

Track USRE36417E — get alerts on status changes and closely related new filings.

We store only your email — no account needed. See our privacy policy.