Evolutionary Design of Message Efficient Secrecy Amplification Protocols

Logo poskytovatele

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Autoři

SMOLKA Tobiáš ŠVENDA Petr SEKANINA Lukáš MATYÁŠ Václav

Rok publikování 2012
Druh Článek ve sborníku
Konference LNCS 7244, Proceedings of the 15th European Conference on Genetic Programming, EuroGP 2012
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
Doi http://dx.doi.org/10.1007/978-3-642-29139-5_17
Obor Informatika
Klíčová slova linear genetic programming; secrecy amplification protocols
Popis 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.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.