Data transmission system utilizing efficient complexity estimation of the kolmogorov complexity for data transmission
View Patent ↗A system, method and program storage device tangibly embodying a program of instructions for determining whether to allow transmission of data from a source destined for a destination over a network, comprising: acquiring a string of a predetermined length in bits (L) from the data; partitioning the acquired string into a partition of phrases, each of the phrases in the partition being unique and having one or more bits; determining a number of phrases (N) in the partition; estimating a normalized complexity (C) for the Kolmogorov Complexity in the acquired string via C ≡ N 2 L ; and evaluating whether to allow transmission of the data based on a comparison of whether the normalized complexity estimate (C) is within a predetermined normal complexity estimate band.
1. A data transmission system for determining whether to allow transmission of data, the data transmission system comprising:
a source for transmitting data destined for a destination over a network;
a data acquisition means for acquiring a string of a predetermined length in bits (L) from the data;
a complexity estimator for:
(i) partitioning the acquired string into a partition of phrases, each of the phrases in the partition being unique and having one or more bits;
(ii) determining a number of phrases (N) in the partition; and
(iii) estimating a normalized complexity (C) for the Kolmogorov Complexity in the acquired string via
C
≡
N
2
L
;
a complexity evaluator for evaluating whether to allow transmission of the data based on a comparison of whether the normalized complexity estimate (C) is within a predetermined normal complexity estimate band; and
the destination for receiving the data transmitted from the source based on the evaluation.
2. A data transmission system for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 1 , wherein the a data acquisition means acquires the string at a predetermined increment of time.
3. A data transmission system for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 1 , wherein the source and the destination are nodes disposed along the network.
4. A data transmission system for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 1 , wherein the network is one or more of a local area network, an intranet and an internet.
5. A data transmission system for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 1 , wherein the source is one of a web server and client server and the destination is a client of the source.
6. A data transmission system for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 1 , wherein the source is one of data storage and resource storage and the destination is one of client application and server application receiving data from the source.
7. A data transmission system for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 1 , wherein transmission of the data between the source and the destination utilizes one or more communication protocols selected from a group consisting of:
Transfer Control Protocol/Internet Protocol (TCP/IP);
Advanced Data Communications Control Protocol (ADCCP);
Synchronous Data Link Control (SDLC);
High-Level Data Link Control (HDLC); and
Advanced Program-to-Program Communications (APPC).
8. A data transmission system for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 1 , wherein the data transmission system further comprises a data port for:
receiving the data from the source destined for the destination; and
determining whether or not to transmit the data received from the source to the destination based on the evaluation of the complexity evaluator.
9. A data transmission system for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 8 , wherein the data port:
transmits the data from the source to the destination if the complexity evaluator evaluates that the normalized complexity estimate (C) is within the predetermined normal complexity estimate band;
secures the data port by stopping all data transmission from the source to the destination if the complexity estimate (C) is outside the predetermined normal complexity estimate band; and
transmits the data from the source to the destination and monitors future data transmission from the source to the destination if the complexity estimate (C) is on a border of the predetermined normal complexity band.
10. A complexity analyzer for determining whether to allow transmission of data from a source destined for a destination over a network, the complexity analyzer comprising:
a data acquisition means for acquiring a string of a predetermined length in bits (L) from the data;
a complexity estimator for:
(i) partitioning the acquired string into a partition of phrases, each of the phrases in the partition being unique and having one or more bits;
(ii) determining a number of phrases (N) in the partition; and
(iii) estimating a normalized complexity (C) for the Kolmogorov Complexity in the acquired string via
C
≡
N
2
L
;
and
a complexity evaluator for evaluating whether to allow transmission of the data based on a comparison of whether the normalized complexity estimate (C) is within a predetermined normal complexity estimate band.
11. A complexity analyzer for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 10 , wherein the a data acquisition means acquires the string at a predetermined increment of time.
12. A complexity analyzer for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 10 , wherein the complexity analyzer is included in one selected from a group consisting of: a firewall; a bridge; a gateway; a demilitarized zone; a network node.
13. A complexity analyzer for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 10 , wherein the source and the destination are nodes disposed along the network.
14. A complexity analyzer for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 10 , wherein the network is one or more of a local area network, an intranet and an internet.
15. A complexity analyzer for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 10 , wherein the source is one of a web server and client server and the destination is a client of the source.
16. A complexity analyzer for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 10 , wherein the source is one of data storage and resource storage and the destination is one of client application and server application receiving data from the source.
17. A complexity analyzer for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 10 , wherein transmission of the data between the source and the destination utilizes one or more communication protocols selected from a group consisting of:
Transfer Control Protocol/Internet Protocol (TCP/IP);
Advanced Data Communications Control Protocol (ADCCP);
Synchronous Data Link Control (SDLC);
High-Level Data Link Control (HDLC); and
Advanced Program-to-Program Communications (APPC).
18. A complexity analyzer for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 10 , wherein the data transmission system further comprises a data port for:
receiving the data from the source destined for the destination; and
determining whether or not to transmit the data received from the source to the destination based on the evaluation of the complexity evaluator.
19. A complexity analyzer for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 18 , wherein the data port:
transmits the data from the source to the destination if the complexity evaluator evaluates that the normalized complexity estimate (C) is within the predetermined normal complexity estimate band;
secures the data port by stopping all data communication from the source to the destination if the complexity estimate (C) is outside the predetermined normal complexity estimate band; and
transmits the data from the source to the destination and monitors future data transmission from the source to the destination if the complexity estimate (C) is on a border of the predetermined normal complexity band.
20. A complexity estimator for determining an estimate of complexity for Kolmogorov Complexity in a string of a predetermined length in bits (L) acquired from data transmitted from a source destined for a destination over a network, the complexity estimator comprising:
a partition means for partitioning the acquired string into a partition of phrases, each of the phrases in the partition being unique and having one or more bits;
a determination means for determining a number of phrases (N) in the partition; and
an estimation means for estimating a normalized complexity (C) for the Kolmogorov Complexity in the acquired string via
C
≡
N
2
L
,
wherein transmission of the data is enabled to the destination if the normalized complexity estimate (C) is within a predetermined normal complexity estimate band.
21. A complexity estimator for determining an estimate of complexity for Kolmogorov Complexity according to claim 20 , wherein the partition means partitions the acquired string according to Lempel/Ziv 78 partition algorithm.
22. A method for determining whether to allow transmission of data from a source destined for a destination over a network, the method comprising:
(a) acquiring a string of a predetermined length in bits (L) from the data;
(b) partitioning the acquired string into a partition of phrases, each of the phrases in the partition being unique and having one or more bits;
(c) determining a number of phrases (N) in the partition;
(d) estimating a normalized complexity (C) for the Kolmogorov Complexity in the acquired string via
C
≡
N
2
L
;
and
(e) evaluating whether to allow transmission of the data based on a comparison of whether the normalized complexity estimate (C) is within a predetermined normal complexity estimate band.
23. A method for determining whether to allow transmission of data from a source destined for a destination over a network according to claim 22 , the method further comprising:
transmitting the data from the source to the destination if the normalized complexity estimate (C) is within the predetermined normal complexity estimate band;
stopping all data transmission from the source to the destination if the complexity estimate (C) is outside the predetermined normal complexity estimate band; and
transmitting the data from the source to the destination and monitoring future data transmission from the source to the destination if the complexity estimate (C) is on a border of the predetermined normal complexity band.
24. A method for determining an estimate of complexity for Kolmogorov Complexity in a string of a predetermined length in bits (L) acquired from data transmitted from a source destined for a destination over a network, the method comprising:
(a) partitioning the acquired string into a partition of phrases, each of the phrases in the partition being unique and having one or more bits;
(b) determining a number of phrases (N) in the partition; and
(c) estimating a normalized complexity (C) for the Kolmogorov Complexity in the acquired string via
C
≡
N
2
L
,
wherein transmission of the data is enabled to the destination if the normalized complexity estimate (C) is within a predetermined normal complexity estimate band.
25. A program storage device, tangibly embodying a program of instructions executable by a machine to perform a method for determining whether to allow transmission of data from a source destined for a destination over a network, the method comprising:
(a) acquiring a string of a predetermined length in bits (L) from the data;
(b) partitioning the acquired string into a partition of phrases, each of the phrases in the partition being unique and having one or more bits;
(c) determining a number of phrases (N) in the partition;
(d) estimating a normalized complexity (C) for the Kolmogorov Complexity in the acquired string via
C
≡
N
2
L
;
and
(e) evaluating whether to allow transmission of the data based on a comparison of whether the normalized complexity estimate (C) is within a predetermined normal complexity estimate band.
26. A program storage device, tangibly embodying a program of instructions executable by a machine to perform a method for determining an estimate of complexity for Kolmogorov Complexity in a string of a predetermined length in bits (L) acquired from data transmitted from a source destined for a destination over a network, the method comprising:
(a) partitioning the acquired string into a partition of phrases, each of the phrases in the partition being unique and having one or more bits;
(b) determining a number of phrases (N) in the partition; and
(c) estimating a normalized complexity (C) for the Kolmogorov Complexity in the acquired string via
C
≡
N
2
L
,
wherein transmission of the data is enabled to the destination if the normalized complexity estimate (C) is within a predetermined normal complexity estimate band.