{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T13:54:28Z","timestamp":1762005268696,"version":"3.40.5"},"reference-count":15,"publisher":"Wiley","license":[{"start":{"date-parts":[[2020,8,1]],"date-time":"2020-08-01T00:00:00Z","timestamp":1596240000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Security and Communication Networks"],"published-print":{"date-parts":[[2020,8,1]]},"abstract":"<jats:p>Verifiable secret sharing (VSS) is one of the basic problems in the theory of distributed cryptography and has an important role in secure multiparty computation. In this case, it is tried to share a confidential data as secret, between multiple nodes in a distributed system, in the presence of an active adversary that can destroy some nodes, such that the secret can be reconstructed with the participation of certain size of honest nodes. A dynamic adversary can change its corrupted nodes among the protocol. So far, there is not a formal definition and there are no protocols of dynamic adversaries in VSS context. Also, another important question is, would there exist a protocol to share a secret with a static adversary with at most 1 broadcast round? In this paper, we provide a formal definition of the dynamic adversary. The simulation results prove the efficiency of the proposed protocol in terms of the runtime, the memory usage, and the number of message exchanges. We show that the change period of the dynamic adversary could not happen in less than 4 rounds in order to have a perfectly secure VSS, and then we establish a protocol to deal with this type of adversary. Also, we prove that the lower bound of broadcast complexity for the static adversary is (2,0)-broadcast rounds.<\/jats:p>","DOI":"10.1155\/2020\/9428457","type":"journal-article","created":{"date-parts":[[2020,8,1]],"date-time":"2020-08-01T23:36:18Z","timestamp":1596324978000},"page":"1-10","source":"Crossref","is-referenced-by-count":1,"title":["Broadcast Complexity and Adaptive Adversaries in Verifiable Secret Sharing"],"prefix":"10.1155","volume":"2020","author":[{"given":"Seyed Amir","family":"Hosseini Beghaeiraveri","sequence":"first","affiliation":[{"name":"DISYS Lab, Computer Engineering Department, Sharif University of Technology, Tehran, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammad","family":"Izadi","sequence":"additional","affiliation":[{"name":"DISYS Lab, Computer Engineering Department, Sharif University of Technology, Tehran, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1172-1941","authenticated-orcid":true,"given":"Mohsen","family":"Rezvani","sequence":"additional","affiliation":[{"name":"Faculty of Computer Engineering, Shahrood University of Technology, Shahrood, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1145\/359168.359176"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1145\/357172.357176"},{"first-page":"329","volume-title":"Round-optimal and efficient verifiable secret sharing","year":"2006","key":"10"},{"volume-title":"Broadcast (and round) efficient verifiable secret sharing","year":"2014","key":"11"},{"first-page":"431","volume-title":"The round complexity of verifiable secret sharing: the statistical case","year":"2010","key":"12"},{"first-page":"552","volume-title":"On the complexity of broadcast setup","year":"2013","key":"13"},{"key":"14","first-page":"529","volume-title":"Paillier-based publicly verifiable (non-interactive) secret sharing","volume":"73","year":"2014"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1109\/access.2018.2880975"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0470-9"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1049\/iet-ifs.2018.5174"},{"volume-title":"How to construct a verifiable multi-secret sharing scheme based on graded encoding schemes","year":"2019","key":"19"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1145\/138027.138036"},{"volume":"143\u2013162","volume-title":"The round complexity of perfectly secure general VSS","year":"2011","key":"22"},{"volume-title":"Round-efficient secure computation in point-to-point networks","year":"2007","key":"23"},{"first-page":"663","volume-title":"Near-linear unconditionally-secure multiparty computation with a dishonest minority","year":"2012","key":"24"}],"container-title":["Security and Communication Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2020\/9428457.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2020\/9428457.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/scn\/2020\/9428457.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,29]],"date-time":"2020-08-29T03:35:38Z","timestamp":1598672138000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/scn\/2020\/9428457\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,1]]},"references-count":15,"alternative-id":["9428457","9428457"],"URL":"https:\/\/doi.org\/10.1155\/2020\/9428457","relation":{},"ISSN":["1939-0114","1939-0122"],"issn-type":[{"type":"print","value":"1939-0114"},{"type":"electronic","value":"1939-0122"}],"subject":[],"published":{"date-parts":[[2020,8,1]]}}}