Evolutionary Design of Message Efficient Secrecy Amplification
Protocols

D 2012

Evolutionary Design of Message Efficient Secrecy Amplification Protocols

SMOLKA, Tobiáš, Petr ŠVENDA, Lukáš SEKANINA a Václav MATYÁŠ

Základní údaje

Originální název

Evolutionary Design of Message Efficient Secrecy Amplification Protocols

Autoři

SMOLKA, Tobiáš (703 Slovensko, garant, domácí), Petr ŠVENDA (203 Česká republika, domácí), Lukáš SEKANINA (203 Česká republika) a Václav MATYÁŠ (203 Česká republika, domácí)

Vydání

Berlin, LNCS 7244, Proceedings of the 15th European Conference on Genetic Programming, EuroGP 2012, od s. 194-205, 12 s. 2012

Nakladatel

Springer Verlag

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Německo

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

tištěná verze "print"

Impakt faktor

Impact factor: 0.402 v roce 2005

Kód RIV

RIV/00216224:14330/12:00057349

Organizační jednotka

Fakulta informatiky

ISBN

978-3-642-29138-8

ISSN

DOI

http://dx.doi.org/10.1007/978-3-642-29139-5_17

Klíčová slova anglicky

linear genetic programming; secrecy amplification protocols

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 23. 4. 2013 13:13, RNDr. Pavel Šmerk, Ph.D.

Anotace

V originále

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.

Návaznosti

GAP202/11/0422, projekt VaV

Název: Bezpečnostní protokoly podporující soukromí a detekce průniku v bezdrátových senzorových sítích (Akronym: P202/11/0422)

Investor: Grantová agentura ČR, Bezpečnostní protokoly podporující soukromí a detekce průniku v bezdrátových senzorových sítích

Citovat

SMOLKA, Tobiáš, Petr ŠVENDA, Lukáš SEKANINA a 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, s. 194-205. ISBN 978-3-642-29138-8. Dostupné z: https://dx.doi.org/10.1007/978-3-642-29139-5_17.

@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 a 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, s.~194-205. ISBN~978-3-642-29138-8. Dostupné z: https://dx.doi.org/10.1007/978-3-642-29139-5\_{}17.

Podrobný výpis o publikaci