SMOLKA, Tobiáš, Petr ŠVENDA, Lukáš SEKANINA and Václav MATYÁŠ. Evolutionary Design of Message Efficient Secrecy Amplification Protocols. In Alberto Moraglio, Sara Silva, Krzysztof Krawiec, Penousal Machado, Carlos Cotta. LNCS 7244, Proceedings of the 15th European Conference on Genetic Programming, EuroGP 2012. Berlin: Springer Verlag, 2012, p. 194-205. ISBN 978-3-642-29138-8. Available from: https://dx.doi.org/10.1007/978-3-642-29139-5_17. |
Other formats:
BibTeX
LaTeX
RIS
@inproceedings{979342, author = {Smolka, Tobiáš and Švenda, Petr and Sekanina, Lukáš and Matyáš, Václav}, address = {Berlin}, booktitle = {LNCS 7244, Proceedings of the 15th European Conference on Genetic Programming, EuroGP 2012}, doi = {http://dx.doi.org/10.1007/978-3-642-29139-5_17}, editor = {Alberto Moraglio, Sara Silva, Krzysztof Krawiec, Penousal Machado, Carlos Cotta}, keywords = {linear genetic programming; secrecy amplification protocols}, howpublished = {tištěná verze "print"}, language = {eng}, location = {Berlin}, isbn = {978-3-642-29138-8}, pages = {194-205}, publisher = {Springer Verlag}, title = {Evolutionary Design of Message Efficient Secrecy Amplification Protocols}, year = {2012} }
TY - JOUR ID - 979342 AU - Smolka, Tobiáš - Švenda, Petr - Sekanina, Lukáš - Matyáš, Václav PY - 2012 TI - Evolutionary Design of Message Efficient Secrecy Amplification Protocols PB - Springer Verlag CY - Berlin SN - 9783642291388 KW - linear genetic programming KW - secrecy amplification protocols N2 - 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. ER -
SMOLKA, Tobiáš, Petr ŠVENDA, Lukáš SEKANINA and Václav MATYÁŠ. Evolutionary Design of Message Efficient Secrecy Amplification Protocols. In Alberto Moraglio, Sara Silva, Krzysztof Krawiec, Penousal Machado, Carlos Cotta. \textit{LNCS 7244, Proceedings of the 15th European Conference on Genetic Programming, EuroGP 2012}. Berlin: Springer Verlag, 2012, p.~194-205. ISBN~978-3-642-29138-8. Available from: https://dx.doi.org/10.1007/978-3-642-29139-5\_{}17.
|