Matches in SemOpenAlex for { <https://semopenalex.org/work/W20180677> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W20180677 endingPage "620" @default.
- W20180677 startingPage "600" @default.
- W20180677 abstract "We investigate the extent to which correlated secret randomness can help in secure computation with no honest majority. It is known that correlated randomness can be used to evaluate any circuit of size s with perfect security against semi-honest parties or statistical security against malicious parties, where the communication complexity grows linearly with s. This leaves open two natural questions: (1) Can the communication complexity be made independent of the circuit size? (2) Is it possible to obtain perfect security against malicious parties?We settle the above questions, obtaining both positive and negative results on unconditionally secure computation with correlated randomness. Concretely, we obtain the following results.Minimizing communication. Any multiparty functionality can be realized, with perfect security against semi-honest parties or statistical security against malicious parties, by a protocol in which the number of bits communicated by each party is linear in its input length. Our protocol uses an exponential number of correlated random bits. We give evidence that super-polynomial randomness complexity may be inherent.Perfect security against malicious parties. Any finite 'sender-receiver' functionality, which takes inputs from a sender and a receiver and delivers an output only to the receiver, can be perfectly realized given correlated randomness. In contrast, perfect security is generally impossible for functionalities which deliver outputs to both parties. We also show useful functionalities (such as string equality) for which there are efficient perfectly secure protocols in the correlated randomness model.Perfect correctness in the plain model. We present a general approach for transforming perfectly secure protocols for sender-receiver functionalities in the correlated randomness model into secure protocols in the plain model which offer perfect correctness against a malicious sender. This should be contrasted with the impossibility of perfectly sound zero-knowledge proofs." @default.
- W20180677 created "2016-06-24" @default.
- W20180677 creator A5028570693 @default.
- W20180677 creator A5036104549 @default.
- W20180677 creator A5038243550 @default.
- W20180677 creator A5078844101 @default.
- W20180677 creator A5081852077 @default.
- W20180677 date "2013-01-01" @default.
- W20180677 modified "2023-10-14" @default.
- W20180677 title "On the Power of Correlated Randomness in Secure Computation" @default.
- W20180677 cites W1485205386 @default.
- W20180677 cites W1494774797 @default.
- W20180677 cites W1502935422 @default.
- W20180677 cites W1505629034 @default.
- W20180677 cites W1507124880 @default.
- W20180677 cites W1515669336 @default.
- W20180677 cites W1524288918 @default.
- W20180677 cites W1528227909 @default.
- W20180677 cites W1560201081 @default.
- W20180677 cites W1595357546 @default.
- W20180677 cites W1605507583 @default.
- W20180677 cites W171045015 @default.
- W20180677 cites W1827808880 @default.
- W20180677 cites W1987667503 @default.
- W20180677 cites W2006453614 @default.
- W20180677 cites W2010317729 @default.
- W20180677 cites W2016443801 @default.
- W20180677 cites W2027471022 @default.
- W20180677 cites W2031533839 @default.
- W20180677 cites W2080911030 @default.
- W20180677 cites W2088492763 @default.
- W20180677 cites W2111276172 @default.
- W20180677 cites W2117333593 @default.
- W20180677 cites W2160075754 @default.
- W20180677 cites W2163814013 @default.
- W20180677 cites W2402235285 @default.
- W20180677 cites W2962937204 @default.
- W20180677 cites W3141585064 @default.
- W20180677 cites W32204006 @default.
- W20180677 doi "https://doi.org/10.1007/978-3-642-36594-2_34" @default.
- W20180677 hasPublicationYear "2013" @default.
- W20180677 type Work @default.
- W20180677 sameAs 20180677 @default.
- W20180677 citedByCount "80" @default.
- W20180677 countsByYear W201806772013 @default.
- W20180677 countsByYear W201806772014 @default.
- W20180677 countsByYear W201806772015 @default.
- W20180677 countsByYear W201806772016 @default.
- W20180677 countsByYear W201806772017 @default.
- W20180677 countsByYear W201806772018 @default.
- W20180677 countsByYear W201806772019 @default.
- W20180677 countsByYear W201806772020 @default.
- W20180677 countsByYear W201806772021 @default.
- W20180677 countsByYear W201806772022 @default.
- W20180677 countsByYear W201806772023 @default.
- W20180677 crossrefType "book-chapter" @default.
- W20180677 hasAuthorship W20180677A5028570693 @default.
- W20180677 hasAuthorship W20180677A5036104549 @default.
- W20180677 hasAuthorship W20180677A5038243550 @default.
- W20180677 hasAuthorship W20180677A5078844101 @default.
- W20180677 hasAuthorship W20180677A5081852077 @default.
- W20180677 hasBestOaLocation W201806771 @default.
- W20180677 hasConcept C105795698 @default.
- W20180677 hasConcept C11413529 @default.
- W20180677 hasConcept C121332964 @default.
- W20180677 hasConcept C121864883 @default.
- W20180677 hasConcept C125112378 @default.
- W20180677 hasConcept C33923547 @default.
- W20180677 hasConcept C41008148 @default.
- W20180677 hasConcept C45374587 @default.
- W20180677 hasConceptScore W20180677C105795698 @default.
- W20180677 hasConceptScore W20180677C11413529 @default.
- W20180677 hasConceptScore W20180677C121332964 @default.
- W20180677 hasConceptScore W20180677C121864883 @default.
- W20180677 hasConceptScore W20180677C125112378 @default.
- W20180677 hasConceptScore W20180677C33923547 @default.
- W20180677 hasConceptScore W20180677C41008148 @default.
- W20180677 hasConceptScore W20180677C45374587 @default.
- W20180677 hasLocation W201806771 @default.
- W20180677 hasLocation W201806772 @default.
- W20180677 hasOpenAccess W20180677 @default.
- W20180677 hasPrimaryLocation W201806771 @default.
- W20180677 hasRelatedWork W1534842550 @default.
- W20180677 hasRelatedWork W1977474464 @default.
- W20180677 hasRelatedWork W2049534042 @default.
- W20180677 hasRelatedWork W2056141210 @default.
- W20180677 hasRelatedWork W2058674283 @default.
- W20180677 hasRelatedWork W2074604113 @default.
- W20180677 hasRelatedWork W2354062721 @default.
- W20180677 hasRelatedWork W2781143540 @default.
- W20180677 hasRelatedWork W2908068254 @default.
- W20180677 hasRelatedWork W2952272012 @default.
- W20180677 isParatext "false" @default.
- W20180677 isRetracted "false" @default.
- W20180677 magId "20180677" @default.
- W20180677 workType "book-chapter" @default.