FRINK Linked Data Fragments server

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

• W2124997757 endingPage "496" @default.
• W2124997757 startingPage "481" @default.
• W2124997757 abstract "In this work we study the design of secure protocols for linear algebra problems. All current solutions to the problem are either inefficient in terms of communication complexity or assume that the adversary is honest but curious. We design protocols for two different adversarial settings: First, we achieve security in the presence of a covert adversary, a notion recently introduced by [Aumann and Lindell, TCC 2007]. Roughly speaking, this guarantees that if the adversary deviates from the protocol in a way that allows him to cheat, then he will be caught with good probability. Second, we achieve security against arbitrary malicious behaviour in the presence of a computationally unbounded adversary that controls less than a third of the parties. Our main result is a new upper bound of O(n 2 + 1/t ) communication for testing singularity of a shared n ×n matrix in constant round, for any constant t in both of these adversarial environments. We use this construction to design secure protocols for computing the rank of a shared matrix and solving a shared linear system of equations with similar efficiency.We use different techniques from computer algebra, together with recent ideas from [Cramer, Kiltz, and Padró, CRYPTO 2007], to reduce the problem of securely deciding singularity to the problem of securely computing matrix product. We then design new and efficient protocols for secure matrix product in both adversarial settings. In the two-party setting, we combine cut-and-choose techniques on random additive decomposition of the input, with a careful use of the random strings of a homomorphic encryption scheme to achieve simulation-based security. Thus, our protocol avoids general zero-knowledge proofs and only makes a black-box use of a homomorphic encryption scheme." @default.
• W2124997757 created "2016-06-24" @default.
• W2124997757 creator A5001493977 @default.
• W2124997757 creator A5088801384 @default.
• W2124997757 date "2008-08-20" @default.
• W2124997757 modified "2023-09-25" @default.
• W2124997757 title "Efficient Secure Linear Algebra in the Presence of Covert or Computationally Unbounded Adversaries" @default.
• W2124997757 cites W1502124338 @default.
• W2124997757 cites W1515945955 @default.
• W2124997757 cites W1556155774 @default.
• W2124997757 cites W1561337879 @default.
• W2124997757 cites W1568372787 @default.
• W2124997757 cites W1570143742 @default.
• W2124997757 cites W1601879746 @default.
• W2124997757 cites W2001224529 @default.
• W2124997757 cites W2006453614 @default.
• W2124997757 cites W2027471022 @default.
• W2124997757 cites W2050865647 @default.
• W2124997757 cites W2071483197 @default.
• W2124997757 cites W2080911030 @default.
• W2124997757 cites W2088492763 @default.
• W2124997757 cites W2102526737 @default.
• W2124997757 cites W2126531634 @default.
• W2124997757 cites W2130901615 @default.
• W2124997757 cites W2156867996 @default.
• W2124997757 cites W2242187421 @default.
• W2124997757 cites W3141585064 @default.
• W2124997757 doi "https://doi.org/10.1007/978-3-540-85174-5_27" @default.
• W2124997757 hasPublicationYear "2008" @default.
• W2124997757 type Work @default.
• W2124997757 sameAs 2124997757 @default.
• W2124997757 citedByCount "23" @default.
• W2124997757 countsByYear W21249977572012 @default.
• W2124997757 countsByYear W21249977572013 @default.
• W2124997757 countsByYear W21249977572014 @default.
• W2124997757 countsByYear W21249977572015 @default.
• W2124997757 countsByYear W21249977572017 @default.
• W2124997757 countsByYear W21249977572018 @default.
• W2124997757 countsByYear W21249977572020 @default.
• W2124997757 countsByYear W21249977572023 @default.
• W2124997757 crossrefType "book-chapter" @default.
• W2124997757 hasAuthorship W2124997757A5001493977 @default.
• W2124997757 hasAuthorship W2124997757A5088801384 @default.
• W2124997757 hasBestOaLocation W21249977571 @default.
• W2124997757 hasConcept C106487976 @default.
• W2124997757 hasConcept C114614502 @default.
• W2124997757 hasConcept C121332964 @default.
• W2124997757 hasConcept C134306372 @default.
• W2124997757 hasConcept C138885662 @default.
• W2124997757 hasConcept C139352143 @default.
• W2124997757 hasConcept C142724271 @default.
• W2124997757 hasConcept C154945302 @default.
• W2124997757 hasConcept C159985019 @default.
• W2124997757 hasConcept C16171025 @default.
• W2124997757 hasConcept C164226766 @default.
• W2124997757 hasConcept C17349429 @default.
• W2124997757 hasConcept C192562407 @default.
• W2124997757 hasConcept C199360897 @default.
• W2124997757 hasConcept C204787440 @default.
• W2124997757 hasConcept C2524010 @default.
• W2124997757 hasConcept C2777027219 @default.
• W2124997757 hasConcept C2779338814 @default.
• W2124997757 hasConcept C2780385302 @default.
• W2124997757 hasConcept C33923547 @default.
• W2124997757 hasConcept C37736160 @default.
• W2124997757 hasConcept C38652104 @default.
• W2124997757 hasConcept C41008148 @default.
• W2124997757 hasConcept C41065033 @default.
• W2124997757 hasConcept C41895202 @default.
• W2124997757 hasConcept C62520636 @default.
• W2124997757 hasConcept C71924100 @default.
• W2124997757 hasConcept C7606001 @default.
• W2124997757 hasConcept C80444323 @default.
• W2124997757 hasConcept C84114770 @default.
• W2124997757 hasConceptScore W2124997757C106487976 @default.
• W2124997757 hasConceptScore W2124997757C114614502 @default.
• W2124997757 hasConceptScore W2124997757C121332964 @default.
• W2124997757 hasConceptScore W2124997757C134306372 @default.
• W2124997757 hasConceptScore W2124997757C138885662 @default.
• W2124997757 hasConceptScore W2124997757C139352143 @default.
• W2124997757 hasConceptScore W2124997757C142724271 @default.
• W2124997757 hasConceptScore W2124997757C154945302 @default.
• W2124997757 hasConceptScore W2124997757C159985019 @default.
• W2124997757 hasConceptScore W2124997757C16171025 @default.
• W2124997757 hasConceptScore W2124997757C164226766 @default.
• W2124997757 hasConceptScore W2124997757C17349429 @default.
• W2124997757 hasConceptScore W2124997757C192562407 @default.
• W2124997757 hasConceptScore W2124997757C199360897 @default.
• W2124997757 hasConceptScore W2124997757C204787440 @default.
• W2124997757 hasConceptScore W2124997757C2524010 @default.
• W2124997757 hasConceptScore W2124997757C2777027219 @default.
• W2124997757 hasConceptScore W2124997757C2779338814 @default.
• W2124997757 hasConceptScore W2124997757C2780385302 @default.
• W2124997757 hasConceptScore W2124997757C33923547 @default.
• W2124997757 hasConceptScore W2124997757C37736160 @default.
• W2124997757 hasConceptScore W2124997757C38652104 @default.
• W2124997757 hasConceptScore W2124997757C41008148 @default.
• W2124997757 hasConceptScore W2124997757C41065033 @default.

• next