EN

Evolutionary Design of Secrecy Amplification Protocols for Wireless Sensor Networks

ŠVENDA, Petr, Lukáš SEKANINA a Václav MATYÁŠ. Evolutionary Design of Secrecy Amplification Protocols for Wireless Sensor Networks. In Proceedings of the second ACM conference on Wireless network security. New York, NY, USA: ACM, 2009. s. 225-236, 268 s. ISBN 978-1-60558-460-7.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Evolutionary Design of Secrecy Amplification Protocols for Wireless Sensor Networks
Název česky Evoluční návrh protokolů pro amplifikaci bezpečnosti v bezdrátových sensorových sítích
Autoři ŠVENDA, Petr (203 Česká republika, garant, domácí), Lukáš SEKANINA (203 Česká republika) a Václav MATYÁŠ (203 Česká republika, domácí).
Vydání New York, NY, USA, Proceedings of the second ACM conference on Wireless network security, od s. 225-236, 268 s. 2009.
Nakladatel ACM
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor Computer sciences, information science, bioinformatics
Stát vydavatele Spojené státy americké
Utajení není předmětem státního či obchodního tajemství
Forma vydání tištěná verze "print"
Kód RIV RIV/00216224:14330/09:00029263
Organizační jednotka Fakulta informatiky
ISBN 978-1-60558-460-7
Klíčová slova anglicky Evolutionary algorithms; key establishment; secrecy amplification protocols; wireless sensor networks
Štítky Evolutionary algorithms, key establishment, secrecy amplification protocols, wireless sensor networks
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: prof. RNDr. Václav Matyáš, M.Sc., Ph.D., učo 344. Změněno: 30. 3. 2013 09:39.
Anotace
We propose a new method for automatic generation of secrecy amplification protocols for wireless sensor networks, utilizing evolutionary algorithms. We were able to rediscover all published protocols for secrecy amplification we are aware of, and found a new protocol that outperforms the existing ones. An alternative construction of secrecy amplification protocols with a comparable fraction of secure links to that of the original ``node-oriented'' approach was also designed. This new construction exhibits only linear (instead of exponential) increase of necessary messages when the number of communication neighbours grows. This efficient protocol can significantly reduce the sensor battery power consumption because of the decreased message transmission rate. We used a combination of linear genetic programming and a network simulator in this work.
Anotace česky
Práce navrhuje novou metodu automatického návrhu protokolů pro amplifikaci bezpečnosti v bezdrátových sensorových sítích využívající evoluční algoritmy. S využitím metody jsme byli schopni znovunalézt všechny již dříve publikované protokoly a nalézt nový protokol, který poskytuje lepší množství zabezpečených linek. Dále byla navržena aternativní konstrukce k zavedené 'uzlově orientované' metodě konstrukce, která poskytuje srovnatelné množství zabezpečených linek, ale vykazuje pouze lineární namísto exponenciálního nárůsta komunikační složitosti při vzrůstající hustotě sítě. Nový způsob konstrukce protokolů umožňuje snížit spotřebu energie jednotlivými uzly díky sníženému množství zpráv nutných pro dokončení protokolu. V naší práci využíváme kombinace genetického programování a síťového simulátoru.
Návaznosti
GA102/06/0711, projekt VaVNázev: Kryptografické generátory náhodných a pseudonáhodných čísel
Investor: Grantová agentura ČR, Standardní projekty
VytisknoutZobrazeno: 26. 3. 2019 09:54

Další aplikace