{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T08:02:03Z","timestamp":1784534523249,"version":"3.55.0"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032332592","type":"print"},{"value":"9783032332608","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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":[[2026]]},"DOI":"10.1007\/978-3-032-33260-8_23","type":"book-chapter","created":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T07:05:54Z","timestamp":1784531154000},"page":"421-433","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Perfectly-Secure Graph-Based Distributed Secret Sharing Protocols"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8962-1919","authenticated-orcid":false,"given":"Alfredo","family":"De Santis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1026-5729","authenticated-orcid":false,"given":"Anna Lisa","family":"Ferrara","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1570-8576","authenticated-orcid":false,"given":"Barbara","family":"Masucci","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,7,21]]},"reference":[{"key":"23_CR1","doi-asserted-by":"publisher","unstructured":"Ben-Or, M., Goldwasser, S., Wigderson, A.: Completeness theorems for non-cryptographic fault-tolerant distributed computation. In: Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing (STOC \u201988), pp. 1\u201310. ACM (1988). https:\/\/doi.org\/10.1145\/62212.62213","DOI":"10.1145\/62212.62213"},{"key":"23_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/0-387-34799-2_3","volume-title":"Advances in Cryptology \u2014 CRYPTO\u2019 88","author":"J Benaloh","year":"1990","unstructured":"Benaloh, J., Leichter, J.: Generalized Secret Sharing and Monotone Functions. In: Goldwasser, S. (ed.) CRYPTO 1988. LNCS, vol. 403, pp. 27\u201335. Springer, New York (1990). https:\/\/doi.org\/10.1007\/0-387-34799-2_3"},{"key":"23_CR3","doi-asserted-by":"publisher","unstructured":"Blakley, G.R.: Safeguarding cryptographic keys. In: Proceedings of the AFIPS 1979 National Computer Conference, vol. 48, pp. 313\u2013317 (1979). https:\/\/doi.org\/10.1109\/AFIPS.1979.98","DOI":"10.1109\/AFIPS.1979.98"},{"key":"23_CR4","doi-asserted-by":"publisher","unstructured":"Blundo, C., De Santis, A., Di Crescenzo, G., Giorgio Gaggia, A., Vaccaro, U.: Multi\u2013Secret Sharing Schemes. In: Advances in Cryptology \u2013 CRYPTO \u201994, Lecture Notes in Computer Science, vol.\u00a0839, pp. 150\u2013163 (1994). https:\/\/doi.org\/10.1007\/3-540-48658-5_14","DOI":"10.1007\/3-540-48658-5_14"},{"issue":"1","key":"23_CR5","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/BF00204801","volume":"8","author":"C Blundo","year":"1995","unstructured":"Blundo, C., De Santis, A., Stinson, D.R., Vaccaro, U.: Graph decompositions and secret sharing schemes. J. Cryptol. 8(1), 39\u201364 (1995). https:\/\/doi.org\/10.1007\/BF00204801","journal-title":"J. Cryptol."},{"key":"23_CR6","doi-asserted-by":"publisher","unstructured":"Blundo, C., De Santis, A., Vaccaro, U.: Efficient sharing of many secrets. In: Symposium on Theoretical Aspects of Computer Science (STACS \u201993). Lecture Notes in Computer Science, vol.\u00a0665, pp. 692\u2013703. Springer, Cham (1993). https:\/\/doi.org\/10.1007\/3-540-56691-5_58","DOI":"10.1007\/3-540-56691-5_58"},{"issue":"7","key":"23_CR7","doi-asserted-by":"publisher","first-page":"367","DOI":"10.3217\/jucs-005-07-0367","volume":"5","author":"C Blundo","year":"1999","unstructured":"Blundo, C., Masucci, B.: Randomness in multi-secret sharing schemes. J. Univ. Comput. Sci. 5(7), 367\u2013389 (1999). https:\/\/doi.org\/10.3217\/jucs-005-07-0367","journal-title":"J. Univ. Comput. Sci."},{"issue":"1","key":"23_CR8","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1109\/TDSC.2023.3261239","volume":"21","author":"R De Prisco","year":"2024","unstructured":"De Prisco, R., De Santis, A., Palmieri, F.: Bounds and protocols for graph-based distributed secret sharing. IEEE Trans. Dependable Secure Comput. 21(1), 434\u2013448 (2024). https:\/\/doi.org\/10.1109\/TDSC.2023.3261239","journal-title":"IEEE Trans. Dependable Secure Comput."},{"issue":"5","key":"23_CR9","doi-asserted-by":"publisher","first-page":"1720","DOI":"10.1109\/18.782133","volume":"45","author":"A De Santis","year":"1999","unstructured":"De Santis, A., Masucci, B.: Multiple ramp schemes. IEEE Trans. Inf. Theory 45(5), 1720\u20131728 (1999). https:\/\/doi.org\/10.1109\/18.782133","journal-title":"IEEE Trans. Inf. Theory"},{"key":"23_CR10","doi-asserted-by":"publisher","unstructured":"De Santis, A., Masucci, B.: New results on distributed secret sharing protocols. In: Data and Applications Security and Privacy XXXVII. pp. 51\u201368. Lecture Notes in Computer Science, Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-37586-6_4","DOI":"10.1007\/978-3-031-37586-6_4"},{"key":"23_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1007\/3-540-46766-1_38","volume-title":"Advances in Cryptology \u2014 CRYPTO \u201991","author":"D Chaum","year":"1992","unstructured":"Chaum, D., van Heijst, E., Pfitzmann, B.: Cryptographically Strong Undeniable Signatures, Unconditionally Secure for the Signer. In: Feigenbaum, J. (ed.) CRYPTO 1991. LNCS, vol. 576, pp. 470\u2013484. Springer, Heidelberg (1992). https:\/\/doi.org\/10.1007\/3-540-46766-1_38"},{"key":"23_CR12","doi-asserted-by":"publisher","unstructured":"Goyal, V., Pandey, O., Sahai, A., Waters, B.: Attribute-based encryption for fine-grained access control of encrypted data. In: Proceedings of the 13th ACM Conference on Computer and Communications Security (CCS \u201906), pp. 89\u201398. ACM (2006). https:\/\/doi.org\/10.1145\/1180405.1180418","DOI":"10.1145\/1180405.1180418"},{"key":"23_CR13","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/BF00191620","volume":"6","author":"M Ito","year":"1993","unstructured":"Ito, M., Saito, A., Nishizeki, T.: Multiple assignment scheme for sharing secret. J. Cryptol. 6, 15\u201320 (1993). https:\/\/doi.org\/10.1007\/BF00191620","journal-title":"J. Cryptol."},{"issue":"1","key":"23_CR14","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1109\/TIT.1983.1056621","volume":"29","author":"ED Karnin","year":"1983","unstructured":"Karnin, E.D., Greene, J.W., Hellman, M.E.: On secret sharing systems. IEEE Trans. Inf. Theory 29(1), 35\u201341 (1983). https:\/\/doi.org\/10.1109\/TIT.1983.1056621","journal-title":"IEEE Trans. Inf. Theory"},{"key":"23_CR15","doi-asserted-by":"crossref","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. Complexity of Computer Computations, pp. 85\u2013103 (1972)","DOI":"10.1007\/978-1-4684-2001-2_9"},{"issue":"1","key":"23_CR16","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/s10623-006-9001-2","volume":"39","author":"B Masucci","year":"2006","unstructured":"Masucci, B.: Sharing multiple secrets: Models, schemes, and analysis. Des. Codes Crypt. 39(1), 89\u2013111 (2006). https:\/\/doi.org\/10.1007\/s10623-006-9001-2","journal-title":"Des. Codes Crypt."},{"issue":"9","key":"23_CR17","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1109\/71.722222","volume":"9","author":"M Naor","year":"1998","unstructured":"Naor, M., Wool, A.: Access control and signatures via quorum secret sharing. IEEE Trans. Parallel Distrib. Syst. 9(9), 909\u2013922 (1998). https:\/\/doi.org\/10.1109\/71.722222","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"11","key":"23_CR18","doi-asserted-by":"publisher","first-page":"612","DOI":"10.1145\/359168.359176","volume":"22","author":"A Shamir","year":"1979","unstructured":"Shamir, A.: How to share a secret. Commun. ACM 22(11), 612\u2013613 (1979). https:\/\/doi.org\/10.1145\/359168.359176","journal-title":"Commun. ACM"},{"issue":"1","key":"23_CR19","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1109\/TIT.2020.3024820","volume":"67","author":"M Soleymani","year":"2021","unstructured":"Soleymani, M., Mahdavifar, H.: Distributed multi-user secret sharing. IEEE Trans. Inf. Theory 67(1), 164\u2013178 (2021). https:\/\/doi.org\/10.1109\/TIT.2020.3024820","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"23_CR20","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1109\/18.272461","volume":"40","author":"DR Stinson","year":"1994","unstructured":"Stinson, D.R.: Decomposition constructions for secret sharing schemes. IEEE Trans. Inf. Theory 40(1), 118\u2013125 (1994). https:\/\/doi.org\/10.1109\/18.272461","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Lecture Notes in Computer Science","Data and Applications Security and Privacy XL"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-33260-8_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T07:05:55Z","timestamp":1784531155000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-33260-8_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032332592","9783032332608"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-33260-8_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"21 July 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","label":"Disclosure of Interests","group":{"name":"EthicsHeading","label":"Ethics"}},{"value":"DBSec","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"IFIP Annual Conference on Data and Applications Security and Privacy","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Arlington, VA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 July 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 July 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"40","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dbsec2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/dbsec2026.gmu.edu\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}