Randomness is a hot topic in computer science due to its important implications such as cryptography, gambling, hashing algorithms and so on. Due to the implicit determinism of computer systems, randomness can only be simulated. In order to generate reliable random sequences, IT systems have to rely on hardware random number generators. Unfortunately, these devices are not always affordable and suitable in all the circumstances (e.g., personal use, data-intensive systems, mobile devices, etc.). Human-computer interaction (HCI) has recently become bidirectional: computers help human beings in carrying out their issues and human beings support computers in hard tasks. Following this trend, we introduce RandomDB, a database system that is able to generate reliable randomness from social phenomena. RandomDB extracts data from social networks to answer random queries in a flexible way. We prototyped RandomDB and we conducted some experiments in order to show the effectiveness and the advantages of the system.
DE VIRGILIO, R., Maccioni, A. (2013). Generation of Reliable Randomness via Social Phenomena. In Lecture Notes in Computer Science (pp.65-77). Springer Berlin Heidelberg [10.1007/978-3-642-41366-7_6].
Generation of Reliable Randomness via Social Phenomena
DE VIRGILIO, ROBERTO;MACCIONI, ANTONIO
2013-01-01
Abstract
Randomness is a hot topic in computer science due to its important implications such as cryptography, gambling, hashing algorithms and so on. Due to the implicit determinism of computer systems, randomness can only be simulated. In order to generate reliable random sequences, IT systems have to rely on hardware random number generators. Unfortunately, these devices are not always affordable and suitable in all the circumstances (e.g., personal use, data-intensive systems, mobile devices, etc.). Human-computer interaction (HCI) has recently become bidirectional: computers help human beings in carrying out their issues and human beings support computers in hard tasks. Following this trend, we introduce RandomDB, a database system that is able to generate reliable randomness from social phenomena. RandomDB extracts data from social networks to answer random queries in a flexible way. We prototyped RandomDB and we conducted some experiments in order to show the effectiveness and the advantages of the system.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
