FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3105676249> ?p ?o ?g. }

• W3105676249 abstract "Secret sharing and multiparty computation (also called secure function evaluation) are fundamental primitives in modern cryptography, allowing a group of mutually distrustful players to perform correct, distributed computations under the sole assumption that some number of them will follow the protocol honestly. This paper investigates how much trust is necessary -- that is, how many players must remain honest -- in order for distributed quantum computations to be possible. We present a verifiable quantum secret sharing (VQSS) protocol, and a general secure multiparty quantum computation (MPQC) protocol, which can tolerate any (n-1)/2 (rounded down) cheaters among n players. Previous protocols for these tasks tolerated (n-1)/4 (rounded down) and (n-1)/6 (rounded down) cheaters, respectively. The threshold we achieve is tight - even in the classical case, ``fair'' multiparty computation is not possible if any set of n/2 players can cheat. Our protocols rely on approximate quantum error-correcting codes, which can tolerate a larger fraction of errors than traditional, exact codes. We introduce new families of authentication schemes and approximate codes tailored to the needs of our protocols, as well as new state purification techniques along the lines of those used in fault-tolerant quantum circuits." @default.
• W3105676249 created "2020-11-23" @default.
• W3105676249 creator A5006327208 @default.
• W3105676249 creator A5007913595 @default.
• W3105676249 creator A5079131956 @default.
• W3105676249 creator A5083415249 @default.
• W3105676249 creator A5089579452 @default.
• W3105676249 date "2006-01-01" @default.
• W3105676249 modified "2023-10-01" @default.
• W3105676249 title "Secure Multiparty Quantum Computation with (Only) a Strict Honest Majority" @default.
• W3105676249 cites W1499934958 @default.
• W3105676249 cites W1965492831 @default.
• W3105676249 cites W2006453614 @default.
• W3105676249 cites W2027471022 @default.
• W3105676249 cites W2039275540 @default.
• W3105676249 cites W2051557804 @default.
• W3105676249 cites W2066866752 @default.
• W3105676249 cites W2080911030 @default.
• W3105676249 cites W2083019346 @default.
• W3105676249 cites W2134149606 @default.
• W3105676249 cites W2134306927 @default.
• W3105676249 cites W2136195941 @default.
• W3105676249 cites W2156867996 @default.
• W3105676249 cites W2160860151 @default.
• W3105676249 cites W2167927798 @default.
• W3105676249 cites W4247196611 @default.
• W3105676249 doi "https://doi.org/10.1109/focs.2006.68" @default.
• W3105676249 hasPublicationYear "2006" @default.
• W3105676249 type Work @default.
• W3105676249 sameAs 3105676249 @default.
• W3105676249 citedByCount "63" @default.
• W3105676249 countsByYear W31056762492012 @default.
• W3105676249 countsByYear W31056762492013 @default.
• W3105676249 countsByYear W31056762492014 @default.
• W3105676249 countsByYear W31056762492015 @default.
• W3105676249 countsByYear W31056762492016 @default.
• W3105676249 countsByYear W31056762492017 @default.
• W3105676249 countsByYear W31056762492018 @default.
• W3105676249 countsByYear W31056762492019 @default.
• W3105676249 countsByYear W31056762492020 @default.
• W3105676249 countsByYear W31056762492021 @default.
• W3105676249 countsByYear W31056762492022 @default.
• W3105676249 countsByYear W31056762492023 @default.
• W3105676249 crossrefType "proceedings-article" @default.
• W3105676249 hasAuthorship W3105676249A5006327208 @default.
• W3105676249 hasAuthorship W3105676249A5007913595 @default.
• W3105676249 hasAuthorship W3105676249A5079131956 @default.
• W3105676249 hasAuthorship W3105676249A5083415249 @default.
• W3105676249 hasAuthorship W3105676249A5089579452 @default.
• W3105676249 hasBestOaLocation W31056762492 @default.
• W3105676249 hasConcept C11413529 @default.
• W3105676249 hasConcept C121332964 @default.
• W3105676249 hasConcept C13652956 @default.
• W3105676249 hasConcept C142724271 @default.
• W3105676249 hasConcept C144901912 @default.
• W3105676249 hasConcept C169699857 @default.
• W3105676249 hasConcept C177264268 @default.
• W3105676249 hasConcept C178489894 @default.
• W3105676249 hasConcept C18396474 @default.
• W3105676249 hasConcept C199360897 @default.
• W3105676249 hasConcept C204787440 @default.
• W3105676249 hasConcept C2780385302 @default.
• W3105676249 hasConcept C3087436 @default.
• W3105676249 hasConcept C38652104 @default.
• W3105676249 hasConcept C41008148 @default.
• W3105676249 hasConcept C45374587 @default.
• W3105676249 hasConcept C58053490 @default.
• W3105676249 hasConcept C62520636 @default.
• W3105676249 hasConcept C71924100 @default.
• W3105676249 hasConcept C80444323 @default.
• W3105676249 hasConcept C84114770 @default.
• W3105676249 hasConcept C85847156 @default.
• W3105676249 hasConcept C91399829 @default.
• W3105676249 hasConceptScore W3105676249C11413529 @default.
• W3105676249 hasConceptScore W3105676249C121332964 @default.
• W3105676249 hasConceptScore W3105676249C13652956 @default.
• W3105676249 hasConceptScore W3105676249C142724271 @default.
• W3105676249 hasConceptScore W3105676249C144901912 @default.
• W3105676249 hasConceptScore W3105676249C169699857 @default.
• W3105676249 hasConceptScore W3105676249C177264268 @default.
• W3105676249 hasConceptScore W3105676249C178489894 @default.
• W3105676249 hasConceptScore W3105676249C18396474 @default.
• W3105676249 hasConceptScore W3105676249C199360897 @default.
• W3105676249 hasConceptScore W3105676249C204787440 @default.
• W3105676249 hasConceptScore W3105676249C2780385302 @default.
• W3105676249 hasConceptScore W3105676249C3087436 @default.
• W3105676249 hasConceptScore W3105676249C38652104 @default.
• W3105676249 hasConceptScore W3105676249C41008148 @default.
• W3105676249 hasConceptScore W3105676249C45374587 @default.
• W3105676249 hasConceptScore W3105676249C58053490 @default.
• W3105676249 hasConceptScore W3105676249C62520636 @default.
• W3105676249 hasConceptScore W3105676249C71924100 @default.
• W3105676249 hasConceptScore W3105676249C80444323 @default.
• W3105676249 hasConceptScore W3105676249C84114770 @default.
• W3105676249 hasConceptScore W3105676249C85847156 @default.
• W3105676249 hasConceptScore W3105676249C91399829 @default.
• W3105676249 hasLocation W31056762491 @default.
• W3105676249 hasLocation W31056762492 @default.
• W3105676249 hasLocation W31056762493 @default.
• W3105676249 hasLocation W31056762494 @default.

• next