{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T18:31:13Z","timestamp":1773513073639,"version":"3.50.1"},"publisher-location":"Cham","reference-count":56,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031910975","type":"print"},{"value":"9783031910982","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-91098-2_12","type":"book-chapter","created":{"date-parts":[[2025,4,27]],"date-time":"2025-04-27T08:44:10Z","timestamp":1745743450000},"page":"314-344","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Distributed Randomness Using Weighted VUFs"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5298-621X","authenticated-orcid":false,"given":"Sourav","family":"Das","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9053-3024","authenticated-orcid":false,"given":"Benny","family":"Pinkas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6896-1380","authenticated-orcid":false,"given":"Alin","family":"Tomescu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4398-3428","authenticated-orcid":false,"given":"Zhuolun","family":"Xiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,4,28]]},"reference":[{"key":"12_CR1","unstructured":"zkalc is a cryptographic calculator! (2023). https:\/\/github.com\/mmaker\/zkalc"},{"key":"12_CR2","unstructured":"Aptos: The Aptos Blockchain: Safe, Scalable, and Upgradeable Web3 Infrastructure (2022). Accessed 19 Feb 2023"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Bacho, R., Lenzen, C., Loss, J., Ochsenreither, S., Papachristoudis, D.: Grandline: adaptively secure DKG and randomness beacon with (almost) quadratic communication complexity (2024)","DOI":"10.1145\/3658644.3690287"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Beimel, A., Tassa, T., Weinreb, E.: Characterizing ideal weighted threshold secret sharing. In: Theory of Cryptography (2005)","DOI":"10.1007\/978-3-540-30576-7_32"},{"issue":"1","key":"12_CR5","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.ipl.2005.09.008","volume":"97","author":"A Beimel","year":"2006","unstructured":"Beimel, A., Weinreb, E.: Monotone circuits for monotone weighted threshold functions. Inf. Process. Lett. 97(1), 12\u201318 (2006)","journal-title":"Inf. Process. Lett."},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/978-3-031-15985-5_18","volume-title":"Advances in Cryptology \u2013 CRYPTO 2022: 42nd Annual International Cryptology Conference, CRYPTO 2022, Santa Barbara, CA, USA, August 15\u201318, 2022, Proceedings, Part IV","author":"M Bellare","year":"2022","unstructured":"Bellare, M., Crites, E., Komlo, C., Maller, M., Tessaro, S., Zhu, C.: Better than advertised security for non-interactive threshold signatures. In: Dodis, Y., Shrimpton, T. (eds.) Advances in Cryptology \u2013 CRYPTO 2022: 42nd Annual International Cryptology Conference, CRYPTO 2022, Santa Barbara, CA, USA, August 15\u201318, 2022, Proceedings, Part IV, pp. 517\u2013550. Springer Nature Switzerland, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-15985-5_18"},{"key":"12_CR7","unstructured":"Benhamouda, F., Halevi, S., Stambler, L.: Weighted secret sharing from wiretap channels. In: 4th Conference on Information-Theoretic Cryptography (2023)"},{"key":"12_CR8","unstructured":"Bernstein, D.J.: Pippenger\u2019s exponentiation algorithm (2002). https:\/\/cr.yp.to\/papers\/pippenger.pdf"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Blackshear, S., et\u00a0al.: Sui lutris: A blockchain combining broadcast and consensus. arXiv preprint arXiv:2310.18042 (2023)","DOI":"10.1145\/3658644.3670286"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Boldyreva, A.: Threshold signatures, multisignatures and blind signatures based on the gap-diffie-hellman-group signature scheme. In: International Workshop on Public Key Cryptography (2003)","DOI":"10.1007\/3-540-36288-6_3"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Boneh, D., Drijvers, M., Neven, G.: Compact multi-signatures for smaller blockchains. In: International Conference on the Theory and Application of Cryptology and Information Security (2018)","DOI":"10.1007\/978-3-030-03329-3_15"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Boneh, D., Lynn, B., Shacham, H.: Short signatures from the weil pairing. In: Advances in Cryptology-ASIACRYPT 2001: 7th International Conference on the Theory and Application of Cryptology and Information Security. Springer (2001)","DOI":"10.1007\/3-540-45682-1_30"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Boneh, D., Sahai, A., Waters, B.: Functional encryption: Definitions and challenges. In: Theory of Cryptography: 8th Theory of Cryptography Conference, TCC (2011)","DOI":"10.1007\/978-3-642-19571-6_16"},{"key":"12_CR14","unstructured":"Boneh, D., Shoup, V.: A Graduate Course in Applied Cryptography, v. 06 (January 2023)"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Cascudo, I., David, B.: Scrape: scalable randomness attested by public entities. In: International Conference on Applied Cryptography and Network Security, pp. 537\u2013556. Springer (2017)","DOI":"10.1007\/978-3-319-61204-1_27"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Cascudo, I., David, B.: Albatross: publicly attestable batched randomness based on secret sharing. In: International Conference on the Theory and Application of Cryptology and Information Security (2020)","DOI":"10.1007\/978-3-030-64840-4_11"},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"Cascudo, I., David, B.: Publicly verifiable secret sharing over class groups and applications to DKG and YOSO. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques (2024)","DOI":"10.1007\/978-3-031-58740-5_8"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"Cascudo, I., David, B., Garms, L., Konring, A.: Yolo yoso: fast and simple encryption and secret sharing in the YOSO model. In: International Conference on the Theory and Application of Cryptology and Information Security (2022)","DOI":"10.1007\/978-3-031-22963-3_22"},{"key":"12_CR19","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1007\/978-3-031-38557-5_24","volume-title":"Advances in Cryptology \u2013 CRYPTO 2023: 43rd Annual International Cryptology Conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20\u201324, 2023, Proceedings, Part I","author":"H Chu","year":"2023","unstructured":"Chu, H., Gerhart, P., Ruffing, T., Schr\u00f6der, D.: Practical Schnorr threshold signatures without the\u00a0algebraic group model. In: Handschuh, H., Lysyanskaya, A. (eds.) Advances in Cryptology \u2013 CRYPTO 2023: 43rd Annual International Cryptology Conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20\u201324, 2023, Proceedings, Part I, pp. 743\u2013773. Springer Nature Switzerland, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-38557-5_24"},{"key":"12_CR20","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/3-540-44598-6_14","volume-title":"Advances in Cryptology \u2014 CRYPTO 2000","author":"J-S Coron","year":"2000","unstructured":"Coron, J.-S.: On the exact security of full domain hash. In: Bellare, M. (ed.) Advances in Cryptology \u2014 CRYPTO 2000, pp. 229\u2013235. Springer Berlin Heidelberg, Berlin, Heidelberg (2000). https:\/\/doi.org\/10.1007\/3-540-44598-6_14"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Daian, P., et al.: Flash boys 2.0: frontrunning in decentralized exchanges, miner extractable value, and consensus instability. In: 2020 IEEE Symposium on Security and Privacy (SP) (2020)","DOI":"10.1109\/SP40000.2020.00040"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"Das, S., Camacho, P., Xiang, Z., Nieto, J., Bunz, B., Ren, L.: Threshold signatures from inner product argument: Succinct, weighted, and multi-threshold. In: ACM CCS (2023)","DOI":"10.1145\/3576915.3623096"},{"key":"12_CR23","unstructured":"Das, S., Pinkas, B., Tomescu, A., Xiang, Z.: Distributed randomness using weighted vufs (full version). Cryptology ePrint Archive (2024)"},{"key":"12_CR24","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/978-3-031-68394-7_9","volume-title":"Advances in Cryptology \u2013 CRYPTO 2024: 44th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18\u201322, 2024, Proceedings, Part VII","author":"S Das","year":"2024","unstructured":"Das, S., Ren, L.: Adaptively secure BLS threshold signatures from\u00a0DDH and\u00a0co-CDH. In: Reyzin, L., Stebila, D. (eds.) Advances in Cryptology \u2013 CRYPTO 2024: 44th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18\u201322, 2024, Proceedings, Part VII, pp. 251\u2013284. Springer Nature Switzerland, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-68394-7_9"},{"key":"12_CR25","doi-asserted-by":"crossref","unstructured":"Das, S., Yurek, T., Xiang, Z., Miller, A., Kokoris-Kogias, L., Ren, L.: Practical asynchronous distributed key generation. In: IEEE Security and Privacy (SP) (2022)","DOI":"10.1109\/SP46214.2022.9833584"},{"key":"12_CR26","doi-asserted-by":"crossref","unstructured":"Dodis, Y.: Efficient construction of (distributed) verifiable random functions. In: Public Key Cryptography-PKC 2003: International Workshop on Practice and Theory in Public Key Cryptography (2002)","DOI":"10.1007\/3-540-36288-6_1"},{"key":"12_CR27","unstructured":"Drand: Drand-a distributed randomness beacon daemon. https:\/\/drand.love\/ (2023). Accessed 19 Feb 2023"},{"key":"12_CR28","doi-asserted-by":"crossref","unstructured":"Dwork, C., Lynch, N., Stockmeyer, L.: Consensus in the presence of partial synchrony. J. ACM (JACM) (1988)","DOI":"10.1145\/42282.42283"},{"key":"12_CR29","doi-asserted-by":"crossref","unstructured":"Farras, O., Padr\u00f3, C.: Ideal hierarchical secret sharing schemes. IEEE Trans. Inform. Theory (2012)","DOI":"10.1109\/TIT.2011.2182034"},{"key":"12_CR30","unstructured":"Fiat, A., Shamir, A.: How to prove yourself: Practical solutions to identification and signature problems. In: Conference on the theory and application of cryptographic techniques (1986)"},{"issue":"2","key":"12_CR31","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"MJ Fischer","year":"1985","unstructured":"Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of distributed consensus with one faulty process. J. ACM (JACM) 32(2), 374\u2013382 (1985)","journal-title":"J. ACM (JACM)"},{"key":"12_CR32","doi-asserted-by":"crossref","unstructured":"Fouque, P.A., Stern, J.: One round threshold discrete-log key generation without private channels. In: International Workshop on Public Key Cryptography (2001)","DOI":"10.1007\/3-540-44586-2_22"},{"key":"12_CR33","doi-asserted-by":"crossref","unstructured":"Garg, S., Jain, A., Mukherjee, P., Sinha, R., Wang, M., Zhang, Y.: Cryptography with weights: MPC, encryption and signatures. In: Annual International Cryptology Conference (2023)","DOI":"10.1007\/978-3-031-38557-5_10"},{"key":"12_CR34","doi-asserted-by":"crossref","unstructured":"Garg, S., Jain, A., Mukherjee, P., Sinha, R., Wang, M., Zhang, Y.: hints: Threshold signatures with silent setup. In: IEEE Symposium on Security and Privacy (2024)","DOI":"10.1109\/SP54263.2024.00057"},{"issue":"1","key":"12_CR35","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s00145-006-0347-3","volume":"20","author":"R Gennaro","year":"2007","unstructured":"Gennaro, R., Jarecki, S., Krawczyk, H., Rabin, T.: Secure distributed key generation for discrete-log based cryptosystems. J. Cryptol. 20(1), 51\u201383 (2007). https:\/\/doi.org\/10.1007\/s00145-006-0347-3","journal-title":"J. Cryptol."},{"key":"12_CR36","doi-asserted-by":"crossref","unstructured":"Gilad, Y., Hemo, R., Micali, S., Vlachos, G., Zeldovich, N.: Algorand: Scaling byzantine agreements for cryptocurrencies. In: SOSP (2017)","DOI":"10.1145\/3132747.3132757"},{"key":"12_CR37","first-page":"339","volume":"2021","author":"J Groth","year":"2021","unstructured":"Groth, J.: Non-interactive distributed key generation and key resharing. IACR Cryptol. ePrint Arch. 2021, 339 (2021)","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"12_CR38","doi-asserted-by":"crossref","unstructured":"Gurkan, K., Jovanovic, P., Maller, M., Meiklejohn, S., Stern, G., Tomescu, A.: Aggregatable distributed key generation. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques (2021)","DOI":"10.1007\/978-3-030-77870-5_6"},{"key":"12_CR39","doi-asserted-by":"crossref","unstructured":"Kate, A., Mangipudi, E.V., Mukherjee, P., Saleem, H., Thyagarajan, S.A.K.: Non-interactive VSS using class groups and application to DKG. In: ACM CCS (2024)","DOI":"10.1145\/3658644.3670312"},{"key":"12_CR40","doi-asserted-by":"crossref","unstructured":"Katz, J.: Round-optimal, fully secure distributed key generation. In: Annual International Cryptology Conference, pp. 285\u2013316. Springer (2024)","DOI":"10.1007\/978-3-031-68394-7_10"},{"key":"12_CR41","unstructured":"Komlo, C., Goldberg, I., Stebila, D.: A formal treatment of distributed key generation, and new constructions. Cryptology ePrint Archive (2023)"},{"key":"12_CR42","unstructured":"Micali, S., Rabin, M., Vadhan, S.: Verifiable random functions. In: 40th Annual Symposium on Foundations of Computer Science (1999)"},{"key":"12_CR43","unstructured":"Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system. Decentralized business review (2008)"},{"key":"12_CR44","unstructured":"Pedersen, T.P.: A threshold cryptosystem without a trusted party. In: Workshop on the Theory and Application of of Cryptographic Techniques (1991)"},{"key":"12_CR45","doi-asserted-by":"crossref","unstructured":"Ristenpart, T., Yilek, S.: The power of proofs-of-possession: Securing multiparty signatures against rogue-key attacks. In: EUROCRYPT (2007)","DOI":"10.1007\/978-3-540-72540-4_13"},{"key":"12_CR46","unstructured":"Rocket, T.: Snowflake to avalanche: a novel metastable consensus protocol family for cryptocurrencies. Accessed 12 Apr 2018 (2018)"},{"key":"12_CR47","unstructured":"Schindler, P., Judmayer, A., Stifter, N., Weippl, E.: Ethdkg: distributed key generation with Ethereum smart contracts. Cryptology ePrint Archive (2019)"},{"key":"12_CR48","unstructured":"Schnorr, C.P.: Efficient identification and signatures for smart cards. In: Advances in Cryptology-CRYPTO\u201989. Springer (1990)"},{"key":"12_CR49","doi-asserted-by":"crossref","unstructured":"Schoenmakers, B.: A simple publicly verifiable secret sharing scheme and its application to electronic voting. In: CRYPTO (1999)","DOI":"10.1007\/3-540-48405-1_10"},{"key":"12_CR50","doi-asserted-by":"crossref","unstructured":"Shrestha, N., Bhat, A., Kate, A., Nayak, K.: Synchronous distributed key generation without broadcasts. IACR Communications in Cryptology (2024)","DOI":"10.62056\/ayfhsgvtw"},{"key":"12_CR51","doi-asserted-by":"crossref","unstructured":"Stadler, M.: Publicly verifiable secret sharing. In: EUROCRYPT (1996)","DOI":"10.1007\/3-540-68339-9_17"},{"key":"12_CR52","unstructured":"Supranational: BLST: Bls signatures. https:\/\/github.com\/supranational\/blst (2024)"},{"key":"12_CR53","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s00145-006-0334-8","volume":"20","author":"T Tassa","year":"2007","unstructured":"Tassa, T.: Hierarchical threshold secret sharing. J. Cryptol. 20, 237\u2013264 (2007)","journal-title":"J. Cryptol."},{"key":"12_CR54","doi-asserted-by":"crossref","unstructured":"Tomescu, A., et al.: Towards scalable threshold cryptosystems. In: IEEE SP (2020)","DOI":"10.1109\/SP40000.2020.00059"},{"key":"12_CR55","unstructured":"Wood, G., et\u00a0al.: Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper (2014)"},{"key":"12_CR56","doi-asserted-by":"crossref","unstructured":"Zou, X., Maino, F., Bertino, E., Sui, Y., Wang, K., Li, F.: A new approach to weighted multi-secret sharing. In: 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN), pp.\u00a01\u20136. IEEE (2011)","DOI":"10.1109\/ICCCN.2011.6005766"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 EUROCRYPT 2025"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-91098-2_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,27]],"date-time":"2025-04-27T08:44:30Z","timestamp":1745743470000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-91098-2_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031910975","9783031910982"],"references-count":56,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-91098-2_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"28 April 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"EUROCRYPT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Annual International Conference on the Theory and Applications of Cryptographic Techniques","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Madrid","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 May 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 May 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"44","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"eurocrypt2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/eurocrypt.iacr.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}