METHOD AND A SYSTEM FOR INFORMATION IDENTIFICATION
First Claim
1. A method for detecting an information item within an information sequence obtained from a digital medium, said information item comprising any one of a specified set of prestored information items, comprising:
- transforming each of said set of prestored information items into a respective representation, in accordance with a predetermined transformation format;
transforming said information sequence obtained from said digital medium, in accordance with said transformation format;
determining the presence of one or more of said prestored information items within said transformed information sequence, utilizing said respective representation, wherein said information items are divided into sets, applying a security policy upon the detection of said information item in said information sequence, and wherein said security policy depends on the number of detected information items that belong to the same set.
10 Assignments
0 Petitions
Accused Products
Abstract
A method for detecting an information item within an information sequence obtained from a digital medium, said information item comprising any one of a specified set of prestored information items, comprising: transforming each of the set of prestored information items into a respective representation, in accordance with a predetermined transformation format; transforming the information sequence obtained from the digital medium, in accordance with the transformation format; and determining the presence of one or more of the prestored information items within the transformed information sequence, utilizing the respective representation, wherein the information items are divided into sets, and applying a security policy that depends on the number of detected information items that belong to the same set.
19 Citations
28 Claims
-
1. A method for detecting an information item within an information sequence obtained from a digital medium, said information item comprising any one of a specified set of prestored information items, comprising:
-
transforming each of said set of prestored information items into a respective representation, in accordance with a predetermined transformation format; transforming said information sequence obtained from said digital medium, in accordance with said transformation format; determining the presence of one or more of said prestored information items within said transformed information sequence, utilizing said respective representation, wherein said information items are divided into sets, applying a security policy upon the detection of said information item in said information sequence, and wherein said security policy depends on the number of detected information items that belong to the same set. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for detecting an information item within an information sequence obtained from a digital medium, said information item comprising any one of a specified set of prestored information items, comprising:
-
transforming each of said set of prestored information items into a respective representation, in accordance with a predetermined transformation format; transforming said information sequence obtained from said digital medium, in accordance with said transformation format; determining the presence of one or more of said prestored information items within said transformed information sequence, utilizing said respective representation, wherein said information item comprises a sequence of sub-items, wherein said sub-items are separated by delimiters, the delimiters being resilient to reordering of the sub-items, wherein said transforming comprises; applying a first hashing function to assign a respective preliminary hash value to each sub-item within said information item; and applying a second hashing function to assigning a global hash value to said preliminary hash values of said sub-items, wherein said information sequence comprises at least two sub-sequences, and wherein said determining comprises; applying said first hashing function to assign a respective preliminary hash value to each of said sub-sequences; applying said second hashing function to at least one of said preliminary hash values to assign a global hash value to at least one of said sub-sequences; and comparing said global hash value to hash values of said sub-sequences, wherein said second hash function is invariant to reordering of at least two of said sub-sequences within a respective sub-item. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A method for detecting an information item within an information sequence obtained from a digital medium, said information item comprising any one of a specified set of prestored information items, comprising:
-
transforming each of said set of prestored information items into a respective representation, in accordance with a predetermined transformation format; transforming said information sequence obtained from said digital medium, in accordance with said transformation format; determining the presence of one or more of said prestored information items within said transformed information sequence, utilizing said respective representation, further comprising applying a policy upon the detection of said information item in said information sequence, wherein said policy is a security policy, said security policy comprises at least one of the following group of security policies;
blocking transmission, logging a record of said detection and detection details, and reporting said detection and detection details.
-
-
22. An apparatus for detecting an information item within an information sequence, said information item being any one of a specified set of data items, comprising:
-
a preprocessor, for transforming said information item into a representation, in accordance with a transformation format; a scanner, for scanning said information sequence to identify sub-sequences; and a comparator associated with said preprocessor and said scanner, for comparing said representation to said sub-sequences to determine the presence of said specified information item within said information sequence; and a non-existence module comprising; an encoder, for encoding said sub-sequences and said data item with an encoding function to respective integers, each of said integers being no greater than the size of said array; and an array setter associated with said encoder, for setting indicators in an array of indicators in accordance with said encoded sub-sequences; and a status checker associated with said encoder and said array setter, for determining the status of an indicator corresponding to said data item. - View Dependent Claims (23, 24)
-
-
25. A method for determining the absence of a specified data item from a list of data items, comprising:
-
providing a plurality of initialized arrays of indicators, each of said arrays being associated with a respective encoding function for encoding a data item into an integer no greater than the size of said respective array; for each of said arrays, performing; encoding each member of said list with said respective encoding function; and setting a corresponding indicator for each of said encoded members; encoding said specified data item with each of said encoding functions; and for each of said encoded data items, determining the status of the corresponding indicator in said respective array. - View Dependent Claims (26, 27, 28)
-
Specification