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.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.