Publication Details

Evolutionary Design of Message Efficient Secrecy Amplification Protocols

SMOLKA Tobiáš, ŠVENDA Petr, SEKANINA Lukáš and MATYÁŠ Václav. Evolutionary Design of Message Efficient Secrecy Amplification Protocols. In: Proc. of the 15th European Conference on Genetic Programming. Lecture Notes in Computer Science, vol. 7244. Heidelberg: Springer Verlag, 2012, pp. 194-205. ISBN 978-3-642-29138-8.
Czech title
Evoluční návrh účinných protokolů pro amplifikaci bezpečnosti
Type
conference paper
Language
english
Authors
Smolka Tobiáš, Mgr. (FI MUNI)
Švenda Petr, Mgr. (FI MUNI)
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT)
Matyáš Václav, prof. RNDr., M.Sc., Ph.D. (FI MUNI)
URL
Keywords

linear genetic programming, wireless sensor network, security

Abstract

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.

Published
2012
Pages
194-205
Proceedings
Proc. of the 15th European Conference on Genetic Programming
Series
Lecture Notes in Computer Science
Volume
7244
Conference
15th European Conference on Genetic Programming, Malaga, ES
ISBN
978-3-642-29138-8
Publisher
Springer Verlag
Place
Heidelberg, DE
DOI
BibTeX
@INPROCEEDINGS{FITPUB9872,
   author = "Tobi\'{a}\v{s} Smolka and Petr \v{S}venda and Luk\'{a}\v{s} Sekanina and V\'{a}clav Maty\'{a}\v{s}",
   title = "Evolutionary Design of Message Efficient Secrecy Amplification Protocols",
   pages = "194--205",
   booktitle = "Proc. of the 15th European Conference on Genetic Programming",
   series = "Lecture Notes in Computer Science",
   volume = 7244,
   year = 2012,
   location = "Heidelberg, DE",
   publisher = "Springer Verlag",
   ISBN = "978-3-642-29138-8",
   doi = "10.1007/978-3-642-29139-5\_17",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9872"
}
Files
Back to top