Generation of Reliable Randomness via Social Phenomena

被引:0
|
作者
De Virgilio, Roberto [1 ]
Maccioni, Antonio [1 ]
机构
[1] Univ Roma Tre, Dipartimento Ingn, Rome, Italy
来源
MODEL AND DATA ENGINEERING, MEDI 2013 | 2013年 / 8216卷
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:65 / 77
页数:13
相关论文
共 50 条
  • [31] On inventory abatement via manufacturing randomness reductions
    Arreola-Risa, A
    DECISION SCIENCES, 1998, 29 (04) : 983 - 1004
  • [32] Randomness and lowness notions via open covers
    Bienvenu, Laurent
    Miller, Joseph S.
    ANNALS OF PURE AND APPLIED LOGIC, 2012, 163 (05) : 506 - 518
  • [33] Low Randomness Rumor Spreading via Hashing
    Giakkoupis, George
    Sauerwald, Thomas
    Sun, He
    Woelfel, Philipp
    29TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, (STACS 2012), 2012, 14 : 314 - 325
  • [34] Mid-Management, Employee Engagement, and the Generation of Reliable Sustainable Corporate Social Responsibility
    Godkin, Lynn
    JOURNAL OF BUSINESS ETHICS, 2015, 130 (01) : 15 - 28
  • [35] Mid-Management, Employee Engagement, and the Generation of Reliable Sustainable Corporate Social Responsibility
    Lynn Godkin
    Journal of Business Ethics, 2015, 130 : 15 - 28
  • [36] Randomness of formal languages via automatic martingales
    Moldagaliyev, Birzhan
    THEORETICAL COMPUTER SCIENCE, 2019, 782 : 113 - 128
  • [37] Reliable Dispatch of Renewable Generation via Charging of Time-Varying PEV Populations
    Appino, Riccardo Remo
    Munoz-Ortiz, Miguel
    Ordiano, Jorge Angel Gonzalez
    Mikut, Ralf
    Hagenmeyer, Veit
    Faulwasser, Timm
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2019, 34 (02) : 1558 - 1568
  • [38] Galvanic vestibular stimulation influences randomness of number generation
    Elisa Raffaella Ferrè
    Eleonora Vagnoni
    Patrick Haggard
    Experimental Brain Research, 2013, 224 : 233 - 241
  • [39] Optimal randomness generation from optical Bell experiments
    Mattar, Alejandro
    Skrzypczyk, Paul
    Brask, Jonatan Bohr
    Cavalcanti, Daniel
    Acin, Antonio
    NEW JOURNAL OF PHYSICS, 2015, 17
  • [40] Round Complexity of Common Randomness Generation: The Amortized Setting
    Golowich, Noah
    Sudan, Madhu
    PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 1076 - 1095