Reliable random number generation is crucial for many available security algorithms, and some of the methods presented in literature proposed to generate them based on measurements collected from the physical environment, in order to ensure true randomness. However the effectiveness of such methods can be compromised if an attacker is able to gain access to the measurements thus inferring the generated random number. In our paper, we present an algorithm that guarantees security for the generation process, in a real world scenario using wireless sensor nodes as the sources of the physical measurements. The proposed method uses distributed leader election for selecting a random source of data. We prove the robustness of the algorithm by discussing common security attacks, and we present theoretical and experimental evaluation regarding its complexity in terms of time and exchanged messages.

Lo Re, G., Milazzo, F., Ortolani, M. (2011). Secure random number generation in wireless sensor networks. In SIN’11 Proceedings of the Fourth International Conference on Security of Information and Networks (pp.175-182) [10.1145/2070425.2070453].

Secure random number generation in wireless sensor networks

LO RE, Giuseppe;MILAZZO, Fabrizio;ORTOLANI, Marco
2011-01-01

Abstract

Reliable random number generation is crucial for many available security algorithms, and some of the methods presented in literature proposed to generate them based on measurements collected from the physical environment, in order to ensure true randomness. However the effectiveness of such methods can be compromised if an attacker is able to gain access to the measurements thus inferring the generated random number. In our paper, we present an algorithm that guarantees security for the generation process, in a real world scenario using wireless sensor nodes as the sources of the physical measurements. The proposed method uses distributed leader election for selecting a random source of data. We prove the robustness of the algorithm by discussing common security attacks, and we present theoretical and experimental evaluation regarding its complexity in terms of time and exchanged messages.
2011
4th international conference on Security of information and networks
Sydney, Australia
14-19, November, 2011
2011
8
Lo Re, G., Milazzo, F., Ortolani, M. (2011). Secure random number generation in wireless sensor networks. In SIN’11 Proceedings of the Fourth International Conference on Security of Information and Networks (pp.175-182) [10.1145/2070425.2070453].
Proceedings (atti dei congressi)
Lo Re, G; Milazzo, F; Ortolani, M
File in questo prodotto:
File Dimensione Formato  
Secure Random Number Generation in Wireless Sensor Networks.pdf

Solo gestori archvio

Descrizione: Articolo principale
Dimensione 723.42 kB
Formato Adobe PDF
723.42 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Copertina e indice.pdf

Solo gestori archvio

Descrizione: Copertina e indice dei proceedings
Dimensione 376.11 kB
Formato Adobe PDF
376.11 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/75922
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? 7
social impact