SMOLKA, Tobiáš, Petr ŠVENDA, Lukáš SEKANINA and Václav MATYÁŠ. Evolutionary Design of Message Efficient Secrecy Amplification Protocols. Online. 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. [citováno 2024-04-23]
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Evolutionary Design of Message Efficient Secrecy Amplification Protocols
Authors SMOLKA, Tobiáš (703 Slovakia, guarantor, belonging to the institution), Petr ŠVENDA (203 Czech Republic, belonging to the institution), Lukáš SEKANINA (203 Czech Republic) and Václav MATYÁŠ (203 Czech Republic, belonging to the institution)
Edition Berlin, LNCS 7244, Proceedings of the 15th European Conference on Genetic Programming, EuroGP 2012, p. 194-205, 12 pp. 2012.
Publisher Springer Verlag
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Germany
Confidentiality degree is not subject to a state or trade secret
Publication form printed version "print"
Impact factor Impact factor: 0.402 in 2005
RIV identification code RIV/00216224:14330/12:00057349
Organization unit Faculty of Informatics
ISBN 978-3-642-29138-8
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-642-29139-5_17
Keywords in English linear genetic programming; secrecy amplification protocols
Tags International impact, Reviewed
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 23/4/2013 13:13.
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 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.
Links
GAP202/11/0422, research and development projectName: Bezpečnostní protokoly podporující soukromí a detekce průniku v bezdrátových senzorových sítích (Acronym: P202/11/0422)
Investor: Czech Science Foundation
PrintDisplayed: 23/4/2024 23:08