Evolutionary Design of Secrecy Amplification Protocols for Wireless Sensor Networks

ŠVENDA, Petr, Lukáš SEKANINA and 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, p. 225-236, 268 pp. ISBN 978-1-60558-460-7.

Basic information

Original name

Evolutionary Design of Secrecy Amplification Protocols for Wireless Sensor Networks

Name in Czech

Evoluční návrh protokolů pro amplifikaci bezpečnosti v bezdrátových sensorových sítích

Authors

ŠVENDA, Petr (203 Czech Republic, guarantor, belonging to the institution), Lukáš SEKANINA (203 Czech Republic) and Václav MATYÁŠ (203 Czech Republic, belonging to the institution)

Edition

New York, NY, USA, Proceedings of the second ACM conference on Wireless network security, p. 225-236, 268 pp. 2009

Publisher

ACM

---

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

United States of America

Confidentiality degree

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

Publication form

printed version "print"

RIV identification code

RIV/00216224:14330/09:00029263

Organization unit

Faculty of Informatics

ISBN

978-1-60558-460-7

Keywords in English

Evolutionary algorithms; key establishment; secrecy amplification protocols; wireless sensor networks

Tags

Evolutionary algorithms, key establishment, secrecy amplification protocols, wireless sensor networks

Tags

International impact, Reviewed

---

Abstract

V originále

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.

In Czech

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.

---

Links

GA102/06/0711, research and development project

Name: Kryptografické generátory náhodných a pseudonáhodných čísel Investor: Czech Science Foundation, Cryptographic random and pseudo-random number generators