Name
Abstract | ||
|---|---|---|
Protectionofthesensitivecontentiscrucialforexten- sive information sharing. We present a technique of information concealing, based on introduction and maintenance of families of repeats. Repeats in DNA constitute a basic obstacle for its re- construction by hybridisation. Information concealing inDNA by repeats is considered in (1). Contemporary computer systems may be distributed and may con- sist of many interconnected processing units or a large number of net- worked computer subsystems. In addition contemporary digital net- works may consist of a large number of end- and intermediate- nodes. In all these systems, information, in the form of the sequences over some alphabet of symbols, is circulating or being stored. The entity controlling a subsystem or a node is often unwilling or prohibited to share this information-sequences with other nodes. However, sharing of some reduced local information might be very useful for purposes of security, stability and various analysis of the system performance, and for data mining. Such analysis might for example allow to identify frequently appearing segments by performing approximate statistical analysis on segment frequency, allowing to detect replicating malicious code-worms. It also allows to identify segments-markers of computer viral infection, by detecting patterns existing in some database of ma- licious sequences. Such databases are used e.g. in contemporary intru- sion detection systems or spam filters. It has been shown that being able to perform pattern matching against only fixed-length prefixes or substrings of longer sequences can provide approximate hints as to the presence of suspicious content (2). Likewise, established worm detec- tion techniques such as Autograph (3) or EarlyBird (4) are based on counting frequency of small blocks of a fixed size. Sharing of reduced local information among the members of an in- terconnected computer system or communication network thus helps |
Year | Venue | Keywords |
|---|---|---|
2009 | Clinical Orthopaedics and Related Research | pattern matching,system performance,statistical analysis,data mining,information theory |
Field | DocType | Volume |
Obstacle,World Wide Web,Computer science,Information sharing,Information filtering system | Journal | abs/0904.4 |
Citations | PageRank | References |
1 | 0.39 | 9 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Lukas Kencl | 1 | 176 | 17.00 |
| Martin Loebl | 2 | 152 | 28.66 |