Omar Amer, Shouvanik Chakrabarti, Kaushik Chakraborty, Shaltiel Eloul, Niraj Kumar, Charles Lim, Minzhao Liu, Pradeep Niroula, Yash Satsangi, Ruslan Shaydulin, Marco Pistoia
{"title":"证明随机性的应用","authors":"Omar Amer, Shouvanik Chakrabarti, Kaushik Chakraborty, Shaltiel Eloul, Niraj Kumar, Charles Lim, Minzhao Liu, Pradeep Niroula, Yash Satsangi, Ruslan Shaydulin, Marco Pistoia","doi":"10.1038/s42254-025-00845-1","DOIUrl":null,"url":null,"abstract":"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. Randomness is used in many applications where unpredictability is often paramount to ensure fairness and security. This Perspective discusses how quantum computation can generate certified randomness that can be verified by any participant and introduces several applications that can benefit from it.","PeriodicalId":19024,"journal":{"name":"Nature Reviews Physics","volume":"7 9","pages":"514-524"},"PeriodicalIF":39.5000,"publicationDate":"2025-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Applications of certified randomness\",\"authors\":\"Omar Amer, Shouvanik Chakrabarti, Kaushik Chakraborty, Shaltiel Eloul, Niraj Kumar, Charles Lim, Minzhao Liu, Pradeep Niroula, Yash Satsangi, Ruslan Shaydulin, Marco Pistoia\",\"doi\":\"10.1038/s42254-025-00845-1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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. Randomness is used in many applications where unpredictability is often paramount to ensure fairness and security. This Perspective discusses how quantum computation can generate certified randomness that can be verified by any participant and introduces several applications that can benefit from it.\",\"PeriodicalId\":19024,\"journal\":{\"name\":\"Nature Reviews Physics\",\"volume\":\"7 9\",\"pages\":\"514-524\"},\"PeriodicalIF\":39.5000,\"publicationDate\":\"2025-07-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Nature Reviews Physics\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://www.nature.com/articles/s42254-025-00845-1\",\"RegionNum\":1,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"PHYSICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Nature Reviews Physics","FirstCategoryId":"101","ListUrlMain":"https://www.nature.com/articles/s42254-025-00845-1","RegionNum":1,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"PHYSICS, APPLIED","Score":null,"Total":0}
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. Randomness is used in many applications where unpredictability is often paramount to ensure fairness and security. This Perspective discusses how quantum computation can generate certified randomness that can be verified by any participant and introduces several applications that can benefit from it.
期刊介绍:
Nature Reviews Physics is an online-only reviews journal, part of the Nature Reviews portfolio of journals. It publishes high-quality technical reference, review, and commentary articles in all areas of fundamental and applied physics. The journal offers a range of content types, including Reviews, Perspectives, Roadmaps, Technical Reviews, Expert Recommendations, Comments, Editorials, Research Highlights, Features, and News & Views, which cover significant advances in the field and topical issues. Nature Reviews Physics is published monthly from January 2019 and does not have external, academic editors. Instead, all editorial decisions are made by a dedicated team of full-time professional editors.