Evolutionary Design of Message Efficient Secrecy Amplification Protocols
| Authors | |
|---|---|
| Year of publication | 2012 |
| Type | Article in Proceedings |
| Conference | LNCS 7244, Proceedings of the 15th European Conference on Genetic Programming, EuroGP 2012 |
| MU Faculty or unit | |
| Citation | |
| Doi | http://dx.doi.org/10.1007/978-3-642-29139-5_17 |
| Field | Informatics |
| Keywords | linear genetic programming; secrecy amplification protocols |
| Description | Secrecy amplification protocols are mechanisms that can significantly improve security of partially compromised wireless sensor networks (e.g., turning a half-compromised network into the 95percent secure one). The main disadvantage of existing protocols is a high communication overhead increasing exponentially with network density. We devise a novel family of these protocols exhibiting only a linear increase of the communication overhead. The protocols are automatically generated by linear genetic programming (LGP) connected to a network simulator. After a deep analysis of various characteristics of this new family of protocols, with a special focus on the tuning of LGP parameters, new and better group-oriented protocols are discovered by LGP. A multi-criteria optimisation is then used to further reduce the communication overhead down to 1/2 of the original amount while maintaining the original fraction of secure links. |
| Related projects: |