Charla: "Public randomness: harvesting it, using it, and making it trustworthy"



Trusted public randomness has many uses, in fair decision-making (e.g. lotteries), negotiation, and authentication (e.g. by narrowing the time interval during which a video or other recording of a purported event can have been made).  Quantum and chaotic physical processes offer many sources of in-principle unpredictability.  Among these, Bell-violating quantum correlations give operators of a randomness beacon the greatest confidence that nature is not deceiving them, that the apparent randomness they observe is fresh and real.  A greater problem, not mitigated by Bell violations, is that a beacon may be (or may be suspected of being) corrupt, releasing data that is not fresh, but has been secretly pre-shared with accomplices.  This can be prevented by using a single publicly observable natural beacon (e.g. an astronomical noise source) beyond anyone's control, or by combining the results of many humanly-operated beacons that are geographically and administratively independent, into a result whose randomness cannot be compromised by any proper subset of them.

13 Enero, 2017 - 12:00
Auditorio Ramón Picarte DCC (3er. piso edificio norte, Beauchef 851)
Charles H. Bennett, IBM Fellow, Thomas J. Watson Research Center, Yorktown Heights, USA.