Proceedings of the 19th International Conference on Security and Cryptography最新文献

筛选

英文中文

zkBeacon: Proven Randomness Beacon based on Zero-knowledge Verifiable Computation zkBeacon:基于零知识可验证计算的已验证随机信标

Proceedings of the 19th International Conference on Security and Cryptography Pub Date : 1900-01-01 DOI: 10.5220/0011327500003283

Lavaur Thomas, Lacan Jérôme

{"title":"zkBeacon: Proven Randomness Beacon based on Zero-knowledge Verifiable Computation","authors":"Lavaur Thomas, Lacan Jérôme","doi":"10.5220/0011327500003283","DOIUrl":"https://doi.org/10.5220/0011327500003283","url":null,"abstract":": The generation of random numbers by a trusted third-party is essential to many cryptographic protocols. Recently, the NIST proposed the standardization of randomness beacons, which are hash-based chains of pulses. Each pulse contains a random number and is generated at regular time intervals. However, if the owner of the beacon generator is untrusted, several attacks allow the manipulation of the provided random numbers. In this paper, we ﬁrstly suggest protecting the ﬁrst hash functions of the NIST scheme by adding a veriﬁable argument of knowledge. More precisely, we propose furnishing a zk-SNARK or a zk-STARK with the hash to make the system more transparent and resistant to randomness manipulation. Secondly, we propose a veriﬁable computation-based interactive protocol to allow a client, with the help of the beacon, to generate proven randomness. Then, we show that connecting this system to a blockchain could have several beneﬁts. We provide a security analysis with a model allowing a malicious beacon generator. We prove that our ﬁrst application improves the resilience of the system against randomness manipulation attacks and that the interactive protocol rules out timing attacks for the client and ensures the non-predictability of the random numbers. Finally, we evaluated the computation cost with zk-SNARKs.","PeriodicalId":209558,"journal":{"name":"Proceedings of the 19th International Conference on Security and Cryptography","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129117230","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0