FRINK Linked Data Fragments server

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

• W2398056013 startingPage "605" @default.
• W2398056013 abstract "We consider secure delegation of linear algebra computation, wherein a client, privately and verifiably, outsources tasks such as matrix multiplication, matrix inversion, computing the rank and determinant, and solving a linear system to a remote worker. When operating on n×n matrices, we design non-interactive, and secure protocols for delegating matrix multiplication, based on a number of encryption schemes with limited homomorphic properties where the client only needs to perform O(n) work. The main component of these delegation protocols is a mechanism for efficiently verifying the homomorphic matrix multiplication performed by the worker. We introduce a general method for performing this verification, for any homomorphic encryption scheme that satisfies two special properties. We then show that most existing homomorphic encryption schemes satisfy these properties and hence can utilize our general verification method. In case of the BGN-style encryption of [Gentry et al., EUROCRYPT 2010], we also show a simpler and more efficient verification method that does not follow our general approach. Finally, we show constant round and efficient constructions for secure delegation of other linear algebra tasks based on our delegation protocol for matrix multiplication. In all of these constructions, the client’s work is at most O(n log n). Our constructions can also be efficiently transformed to server-aided protocols for secure two-party computation of linear algebra with similar efficiency." @default.
• W2398056013 created "2016-06-24" @default.
• W2398056013 creator A5001493977 @default.
• W2398056013 date "2011-01-01" @default.
• W2398056013 modified "2023-09-23" @default.
• W2398056013 title "Efficient and Secure Delegation of Linear Algebra." @default.
• W2398056013 cites W142618765 @default.
• W2398056013 cites W1515945955 @default.
• W2398056013 cites W1521660974 @default.
• W2398056013 cites W1557386445 @default.
• W2398056013 cites W1562183207 @default.
• W2398056013 cites W1568372787 @default.
• W2398056013 cites W1570143742 @default.
• W2398056013 cites W1571821840 @default.
• W2398056013 cites W1601879746 @default.
• W2398056013 cites W1798609567 @default.
• W2398056013 cites W1826331571 @default.
• W2398056013 cites W1881831204 @default.
• W2398056013 cites W1975199330 @default.
• W2398056013 cites W1979740015 @default.
• W2398056013 cites W2031533839 @default.
• W2398056013 cites W2077315235 @default.
• W2398056013 cites W2094630003 @default.
• W2398056013 cites W2103363198 @default.
• W2398056013 cites W2108834246 @default.
• W2398056013 cites W2116653107 @default.
• W2398056013 cites W2124997757 @default.
• W2398056013 cites W2126531634 @default.
• W2398056013 cites W2132172731 @default.
• W2398056013 cites W2136936712 @default.
• W2398056013 cites W2146099890 @default.
• W2398056013 cites W2162442687 @default.
• W2398056013 cites W2293021588 @default.
• W2398056013 cites W2407977113 @default.
• W2398056013 cites W3030143501 @default.
• W2398056013 cites W3030221392 @default.
• W2398056013 cites W34785529 @default.
• W2398056013 cites W368684127 @default.
• W2398056013 cites W87886728 @default.
• W2398056013 hasPublicationYear "2011" @default.
• W2398056013 type Work @default.
• W2398056013 sameAs 2398056013 @default.
• W2398056013 citedByCount "17" @default.
• W2398056013 countsByYear W23980560132012 @default.
• W2398056013 countsByYear W23980560132013 @default.
• W2398056013 countsByYear W23980560132014 @default.
• W2398056013 countsByYear W23980560132015 @default.
• W2398056013 countsByYear W23980560132016 @default.
• W2398056013 countsByYear W23980560132017 @default.
• W2398056013 countsByYear W23980560132019 @default.
• W2398056013 countsByYear W23980560132020 @default.
• W2398056013 countsByYear W23980560132021 @default.
• W2398056013 crossrefType "posted-content" @default.
• W2398056013 hasAuthorship W2398056013A5001493977 @default.
• W2398056013 hasConcept C11413529 @default.
• W2398056013 hasConcept C114614502 @default.
• W2398056013 hasConcept C121332964 @default.
• W2398056013 hasConcept C139352143 @default.
• W2398056013 hasConcept C148730421 @default.
• W2398056013 hasConcept C158338273 @default.
• W2398056013 hasConcept C17349429 @default.
• W2398056013 hasConcept C17744445 @default.
• W2398056013 hasConcept C199539241 @default.
• W2398056013 hasConcept C2524010 @default.
• W2398056013 hasConcept C2780595030 @default.
• W2398056013 hasConcept C33923547 @default.
• W2398056013 hasConcept C38652104 @default.
• W2398056013 hasConcept C41008148 @default.
• W2398056013 hasConcept C45374587 @default.
• W2398056013 hasConcept C53076038 @default.
• W2398056013 hasConcept C62520636 @default.
• W2398056013 hasConcept C80444323 @default.
• W2398056013 hasConcept C84114770 @default.
• W2398056013 hasConcept C86532276 @default.
• W2398056013 hasConceptScore W2398056013C11413529 @default.
• W2398056013 hasConceptScore W2398056013C114614502 @default.
• W2398056013 hasConceptScore W2398056013C121332964 @default.
• W2398056013 hasConceptScore W2398056013C139352143 @default.
• W2398056013 hasConceptScore W2398056013C148730421 @default.
• W2398056013 hasConceptScore W2398056013C158338273 @default.
• W2398056013 hasConceptScore W2398056013C17349429 @default.
• W2398056013 hasConceptScore W2398056013C17744445 @default.
• W2398056013 hasConceptScore W2398056013C199539241 @default.
• W2398056013 hasConceptScore W2398056013C2524010 @default.
• W2398056013 hasConceptScore W2398056013C2780595030 @default.
• W2398056013 hasConceptScore W2398056013C33923547 @default.
• W2398056013 hasConceptScore W2398056013C38652104 @default.
• W2398056013 hasConceptScore W2398056013C41008148 @default.
• W2398056013 hasConceptScore W2398056013C45374587 @default.
• W2398056013 hasConceptScore W2398056013C53076038 @default.
• W2398056013 hasConceptScore W2398056013C62520636 @default.
• W2398056013 hasConceptScore W2398056013C80444323 @default.
• W2398056013 hasConceptScore W2398056013C84114770 @default.
• W2398056013 hasConceptScore W2398056013C86532276 @default.
• W2398056013 hasLocation W23980560131 @default.
• W2398056013 hasOpenAccess W2398056013 @default.
• W2398056013 hasPrimaryLocation W23980560131 @default.
• W2398056013 hasRelatedWork W1521660974 @default.
• W2398056013 hasRelatedWork W1557386445 @default.

• next