Matches in SemOpenAlex for { <https://semopenalex.org/work/W639751591> ?p ?o ?g. }
- W639751591 abstract "Broadcast and verifiable secret sharing (VSS) are central building blocks for secure multi-party computation. These protocols are required to be resilient against a Byzantine adversary who controls at most t out of the n parties running the protocol. In this dissertation, we consider the design of fault-tolerant protocols for broadcast and verifiable secret sharing with stronger security guarantees and improved round complexity. Broadcast allows a party to send the same message to all parties, and all parties are assured they have received identical messages. Given a public-key infrastructure (PKI) and digital signatures, it is possible to construct broadcast protocols tolerating any number of corrupted parties. We address two important issues related to broadcast: (1) Almost all existing protocols do not distinguish between corrupted parties (who do not follow the protocol) and honest parties whose secret (signing) keys have been compromised (but who continue to behave honestly); (2) all existing protocols for broadcast are insecure against an adaptive adversary who can choose which parties to corrupt as the protocol progresses. We propose new security models that capture these issues, and present tight feasibility and impossibility results. In the problem of verifiable secret sharing, there is a designated player who shares a secret during an initial sharing phase such that the secret is hidden from an adversary that corrupts at most t parties. In a subsequent reconstruction phase of the protocol, a unique secret, well-defined by the view of honest players in the sharing phase, is reconstructed. The round complexity of VSS protocols is a very important metric of their efficiency. We show two improvements regarding the round complexity of information-theoretic VSS. First, we construct an efficient perfectly secure VSS protocol tolerating t < n/3 corrupted parties that is simultaneously optimal in both the number of rounds and the number of invocations of broadcast. Second, we construct a statistically secure VSS protocol tolerating t < n/2 corrupted parties that has optimal round complexity, and an efficient statistical VSS protocol tolerating t < n/2 corrupted parties that requires one additional round." @default.
- W639751591 created "2016-06-24" @default.
- W639751591 creator A5053223081 @default.
- W639751591 creator A5088989384 @default.
- W639751591 date "2012-01-01" @default.
- W639751591 modified "2023-09-23" @default.
- W639751591 title "Broadcast and verifiable secret sharing: new security models and round optimal constructions" @default.
- W639751591 cites W137928579 @default.
- W639751591 cites W1484047614 @default.
- W639751591 cites W1499934958 @default.
- W639751591 cites W1502416796 @default.
- W639751591 cites W1511917306 @default.
- W639751591 cites W1526953035 @default.
- W639751591 cites W1526979127 @default.
- W639751591 cites W1528330226 @default.
- W639751591 cites W1535684794 @default.
- W639751591 cites W1547283663 @default.
- W639751591 cites W1550137840 @default.
- W639751591 cites W1556155774 @default.
- W639751591 cites W1565004756 @default.
- W639751591 cites W1570025561 @default.
- W639751591 cites W1573958126 @default.
- W639751591 cites W157980196 @default.
- W639751591 cites W1669603865 @default.
- W639751591 cites W186540455 @default.
- W639751591 cites W1867273832 @default.
- W639751591 cites W1881014145 @default.
- W639751591 cites W1885156594 @default.
- W639751591 cites W1954882695 @default.
- W639751591 cites W196195722 @default.
- W639751591 cites W1965363108 @default.
- W639751591 cites W1965492831 @default.
- W639751591 cites W1972792640 @default.
- W639751591 cites W1983536842 @default.
- W639751591 cites W1990071731 @default.
- W639751591 cites W1991476961 @default.
- W639751591 cites W1996888795 @default.
- W639751591 cites W1997820219 @default.
- W639751591 cites W1997859100 @default.
- W639751591 cites W1999522397 @default.
- W639751591 cites W2006453614 @default.
- W639751591 cites W2007331382 @default.
- W639751591 cites W2012045293 @default.
- W639751591 cites W2015593155 @default.
- W639751591 cites W2033376960 @default.
- W639751591 cites W2034791526 @default.
- W639751591 cites W2035527360 @default.
- W639751591 cites W2039164882 @default.
- W639751591 cites W2052193425 @default.
- W639751591 cites W2059295401 @default.
- W639751591 cites W2064627910 @default.
- W639751591 cites W2064829080 @default.
- W639751591 cites W2065579695 @default.
- W639751591 cites W2066866752 @default.
- W639751591 cites W2072519641 @default.
- W639751591 cites W2074594718 @default.
- W639751591 cites W2080911030 @default.
- W639751591 cites W2080947580 @default.
- W639751591 cites W2084339657 @default.
- W639751591 cites W2090117755 @default.
- W639751591 cites W2092148937 @default.
- W639751591 cites W2094982524 @default.
- W639751591 cites W2096430557 @default.
- W639751591 cites W2097407854 @default.
- W639751591 cites W2097475480 @default.
- W639751591 cites W2103230338 @default.
- W639751591 cites W2113085788 @default.
- W639751591 cites W2126924915 @default.
- W639751591 cites W2129746927 @default.
- W639751591 cites W2138889053 @default.
- W639751591 cites W2138975761 @default.
- W639751591 cites W2140376574 @default.
- W639751591 cites W2141420453 @default.
- W639751591 cites W2150023103 @default.
- W639751591 cites W2151413173 @default.
- W639751591 cites W2152663626 @default.
- W639751591 cites W2153783737 @default.
- W639751591 cites W2156001253 @default.
- W639751591 cites W2156867996 @default.
- W639751591 cites W2168970529 @default.
- W639751591 cites W2228403340 @default.
- W639751591 cites W2277839617 @default.
- W639751591 cites W2970097841 @default.
- W639751591 cites W2990399857 @default.
- W639751591 cites W3137092842 @default.
- W639751591 cites W40166625 @default.
- W639751591 cites W604178703 @default.
- W639751591 cites W60623138 @default.
- W639751591 cites W79078006 @default.
- W639751591 cites W2507043160 @default.
- W639751591 hasPublicationYear "2012" @default.
- W639751591 type Work @default.
- W639751591 sameAs 639751591 @default.
- W639751591 citedByCount "0" @default.
- W639751591 crossrefType "dissertation" @default.
- W639751591 hasAuthorship W639751591A5053223081 @default.
- W639751591 hasAuthorship W639751591A5088989384 @default.
- W639751591 hasConcept C142724271 @default.
- W639751591 hasConcept C148730421 @default.
- W639751591 hasConcept C15927051 @default.