Papers

Smolka, T., Švenda, P., Sekanina, L., Matyáš, V.: Evolutionary Design of Message Efficient Secrecy Amplification Protocols, In: Proc. of the 15th European Conference on Genetic Programming, Heidelberg, DE, Springer, 2012, p. 194-205, ISBN 978-3-642-29138-8

Publication language:

english

Original title:

Evolutionary Design of Message Efficient Secrecy Amplification Protocols

Title (cs):

Evoluční návrh účinných protokolů pro amplifikaci bezpečnosti

Pages:

194-205

Proceedings:

Proc. of the 15th European Conference on Genetic Programming

Conference:

15th European Conference on Genetic Programming

Series:

LNCS 7244

Place:

Heidelberg, DE

Year:

2012

ISBN:

978-3-642-29138-8

Publisher:

Springer Verlag

URL:

http://www.fi.muni.cz/~xsvenda/papers/EuroGP2012/ [HTML]

Files:

Keywords

linear genetic programming, wireless sensor network, security

Annotation

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 95% 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 optimization is then utilized to further reduce the communication overhead down to 1/2 of the original amount while maintaining the original fraction of secure links.

BibTeX:

@INPROCEEDINGS{
   author = {Tobiáš Smolka and Petr Švenda and Lukáš Sekanina and Václav
	Matyáš},
   title = {Evolutionary Design of Message Efficient Secrecy
	Amplification Protocols},
   pages = {194--205},
   booktitle = {Proc. of the 15th European Conference on Genetic Programming},
   series = {LNCS 7244},
   year = {2012},
   location = {Heidelberg, DE},
   publisher = {Springer Verlag},
   ISBN = {978-3-642-29138-8},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9872}
}

Nacházíte se v sekcích

Main menu

Papers