Identifikační kód | RIV/00216224:14330/12:00057349 |
Název v anglickém jazyce | Evolutionary Design of Message Efficient Secrecy Amplification Protocols |
Druh | D - Článek ve sborníku |
Jazyk | eng - angličtina |
Obor - skupina | I - Informatika |
Obor | IN - Informatika |
Rok uplatnění | 2012 |
Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
Počet výskytů výsledku | 3 |
Počet tvůrců celkem | 4 |
Počet domácích tvůrců | 3 |
Výčet všech uvedených jednotlivých tvůrců | Tobiáš Smolka (státní příslušnost: SK - Slovenská republika, domácí tvůrce: A, vedidk: 3636372) Petr Švenda (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 9095128) Lukáš Sekanina (státní příslušnost: CZ - Česká republika, vedidk: 7173873) Václav Matyáš (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 4292715) |
Popis výsledku v anglickém jazyce | 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 protocolsis 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. |
Klíčová slova oddělená středníkem | linear genetic programming; secrecy amplification protocols |
Stránka www, na které se nachází výsledek | - |
DOI výsledku | 10.1007/978-3-642-29139-5_17 |