<p>The use of randomness is ubiquitous in our society, including jury pool selection, encryption of digital communications, and many other activities. However, in many applications, there is an incentive for malicious actors to influence or predict the randomness. Therefore, it is beneficial if the trustworthiness, unpredictability and security of the randomness can be certified by any participant that does not trust the randomness provider. Certified randomness can be generated with untrusted remote quantum computers using multiple known protocols, one of which has recently been realized experimentally. Unlike the randomness sources accessible on today’s classical computers, the output of these protocols can be certified to be random under certain computational hardness assumptions, with no trust required in the hardware generating the randomness. In this Perspective, we explore real-world applications for which the use of certified randomness protocols may lead to improved security and fairness. We identify promising applications in areas including cryptography, differential privacy, financial markets and blockchain.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Applications of certified randomness

  • Omar Amer,
  • Shouvanik Chakrabarti,
  • Kaushik Chakraborty,
  • Shaltiel Eloul,
  • Niraj Kumar,
  • Charles Lim,
  • Minzhao Liu,
  • Pradeep Niroula,
  • Yash Satsangi,
  • Ruslan Shaydulin,
  • Marco Pistoia

摘要

The use of randomness is ubiquitous in our society, including jury pool selection, encryption of digital communications, and many other activities. However, in many applications, there is an incentive for malicious actors to influence or predict the randomness. Therefore, it is beneficial if the trustworthiness, unpredictability and security of the randomness can be certified by any participant that does not trust the randomness provider. Certified randomness can be generated with untrusted remote quantum computers using multiple known protocols, one of which has recently been realized experimentally. Unlike the randomness sources accessible on today’s classical computers, the output of these protocols can be certified to be random under certain computational hardness assumptions, with no trust required in the hardware generating the randomness. In this Perspective, we explore real-world applications for which the use of certified randomness protocols may lead to improved security and fairness. We identify promising applications in areas including cryptography, differential privacy, financial markets and blockchain.