Complexity-theoretic Modeling of Biological Cyanide Poisoning as Security Attack in Self-organizing Networks

Abstract

Abstract-We draw an analogy of biological cyanide poisoning to security attacks in self-organizing mobile ad hoc networks. When a circulatory system is treated as an enclosed network space, a hemoglobin is treated as a mobile node, and a hemoglobin binding with cyanide ion is treated as a compromised node (which cannot bind with oxygen to furnish its oxygentransport function), we show how cyanide poisoning can reduce the probability of oxygen/message delivery to a "negligible" quantity. Like modern cryptography, security problem in our network-centric model is defined on the complexity-theoretic concept of "negligible", which is asymptotically sub-polynomial with respect to a pre-defined system parameter x. Intuitively, the parameter x is the key length n in modern cryptography, but is changed to the network scale, or the number of network nodes N , in our model. Based on this new analytic model, we show that RP (n-runs) complexity class with a virtual oracle can formally model the cyanide poisoning phenomenon and similar network threats. This new analytic approach leads to a new view of biological threats from the perspective of network security and complexity theoretic study.

Bio-inspired multi-agent data harvesting in a proactive urban monitoring environment

“…BIONETS considers evolutionary paradigms to drive the adaptation process of autonomic services (e.g., natural selection), and social paradigms for the provisioning of the necessary cooperation mechanisms. Note that bio-inspired technologies can also be applicable to network security such as virus propagation [29], intrusion detection [21], fault-tolerance [8], attack modeling [36], etc.…”