Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950798191> ?p ?o ?g. }
- W2950798191 startingPage "947" @default.
- W2950798191 abstract "This paper addresses the secure outsourcing problem for large-scale matrix computation to a public cloud. We propose a novel public-key weave ElGamal encryption (WEE) scheme for encrypting a matrix over the field Zp. The scheme has the echelon transformation property. We can apply a series of elementary row/column operations to transform an encrypted matrix under our WEE scheme into the row/column echelon form. The decrypted result matches the result of the corresponding operations performed on the original matrix. For security, our WEE scheme is shown to be entry irrecoverable for non-zero entries under the computational Diffie-Hellman assumption. By using our WEE scheme, we propose five secure outsourcing protocols of Gaussian elimination, Gaussian-Jordan elimination, matrix determinant, linear system solver, and matrix inversion. Each of these protocols preserves data privacy for clients (data owners). Furthermore, the linear system solver and matrix inversion protocols provide a cheating-resistant mechanism to verify correctness of computation results. Our experimental result shows that our protocols gain efficiency significantly for an outsourcer. Our outsourcing protocol solves a linear system of n = 1, 000 equations and m = 1, 000 unknown variables about 472 times faster than a non-outsourced version. The efficiency gain is more substantial when (n,m) gets larger. For example, when n = 10, 000 and m = 10, 000, the protocol can solve it about 56, 274 times faster. Our protocols can also be easily implemented in parallel computation architecture to get more efficiency improvement." @default.
- W2950798191 created "2019-06-27" @default.
- W2950798191 creator A5042626642 @default.
- W2950798191 creator A5050112080 @default.
- W2950798191 creator A5070986683 @default.
- W2950798191 date "2015-01-01" @default.
- W2950798191 modified "2023-09-23" @default.
- W2950798191 title "Weave ElGamal Encryption for Secure Outsourcing Algebraic Computations over Zp." @default.
- W2950798191 cites W1484276943 @default.
- W2950798191 cites W1484769234 @default.
- W2950798191 cites W1508772548 @default.
- W2950798191 cites W1509320652 @default.
- W2950798191 cites W1510952750 @default.
- W2950798191 cites W1511917306 @default.
- W2950798191 cites W1525975689 @default.
- W2950798191 cites W1526979127 @default.
- W2950798191 cites W1557386445 @default.
- W2950798191 cites W1568372787 @default.
- W2950798191 cites W1570143742 @default.
- W2950798191 cites W1571821840 @default.
- W2950798191 cites W1574314127 @default.
- W2950798191 cites W1630587103 @default.
- W2950798191 cites W1799981655 @default.
- W2950798191 cites W1868922675 @default.
- W2950798191 cites W1975199330 @default.
- W2950798191 cites W1980516015 @default.
- W2950798191 cites W1981577150 @default.
- W2950798191 cites W1992282993 @default.
- W2950798191 cites W2031533839 @default.
- W2950798191 cites W2070168906 @default.
- W2950798191 cites W2093909024 @default.
- W2950798191 cites W2108834246 @default.
- W2950798191 cites W2116653107 @default.
- W2950798191 cites W2124997757 @default.
- W2950798191 cites W2126531634 @default.
- W2950798191 cites W2129548234 @default.
- W2950798191 cites W2141420453 @default.
- W2950798191 cites W2153886246 @default.
- W2950798191 cites W2156001253 @default.
- W2950798191 cites W2156030242 @default.
- W2950798191 cites W2164327070 @default.
- W2950798191 cites W2170444562 @default.
- W2950798191 cites W2398056013 @default.
- W2950798191 cites W2613326626 @default.
- W2950798191 hasPublicationYear "2015" @default.
- W2950798191 type Work @default.
- W2950798191 sameAs 2950798191 @default.
- W2950798191 citedByCount "0" @default.
- W2950798191 crossrefType "posted-content" @default.
- W2950798191 hasAuthorship W2950798191A5042626642 @default.
- W2950798191 hasAuthorship W2950798191A5050112080 @default.
- W2950798191 hasAuthorship W2950798191A5070986683 @default.
- W2950798191 hasConcept C106487976 @default.
- W2950798191 hasConcept C11045955 @default.
- W2950798191 hasConcept C11413529 @default.
- W2950798191 hasConcept C121332964 @default.
- W2950798191 hasConcept C126312332 @default.
- W2950798191 hasConcept C148730421 @default.
- W2950798191 hasConcept C159985019 @default.
- W2950798191 hasConcept C163716315 @default.
- W2950798191 hasConcept C17744445 @default.
- W2950798191 hasConcept C192562407 @default.
- W2950798191 hasConcept C199539241 @default.
- W2950798191 hasConcept C203062551 @default.
- W2950798191 hasConcept C38652104 @default.
- W2950798191 hasConcept C41008148 @default.
- W2950798191 hasConcept C45374587 @default.
- W2950798191 hasConcept C46934059 @default.
- W2950798191 hasConcept C55439883 @default.
- W2950798191 hasConcept C62520636 @default.
- W2950798191 hasConcept C80444323 @default.
- W2950798191 hasConceptScore W2950798191C106487976 @default.
- W2950798191 hasConceptScore W2950798191C11045955 @default.
- W2950798191 hasConceptScore W2950798191C11413529 @default.
- W2950798191 hasConceptScore W2950798191C121332964 @default.
- W2950798191 hasConceptScore W2950798191C126312332 @default.
- W2950798191 hasConceptScore W2950798191C148730421 @default.
- W2950798191 hasConceptScore W2950798191C159985019 @default.
- W2950798191 hasConceptScore W2950798191C163716315 @default.
- W2950798191 hasConceptScore W2950798191C17744445 @default.
- W2950798191 hasConceptScore W2950798191C192562407 @default.
- W2950798191 hasConceptScore W2950798191C199539241 @default.
- W2950798191 hasConceptScore W2950798191C203062551 @default.
- W2950798191 hasConceptScore W2950798191C38652104 @default.
- W2950798191 hasConceptScore W2950798191C41008148 @default.
- W2950798191 hasConceptScore W2950798191C45374587 @default.
- W2950798191 hasConceptScore W2950798191C46934059 @default.
- W2950798191 hasConceptScore W2950798191C55439883 @default.
- W2950798191 hasConceptScore W2950798191C62520636 @default.
- W2950798191 hasConceptScore W2950798191C80444323 @default.
- W2950798191 hasLocation W29507981911 @default.
- W2950798191 hasOpenAccess W2950798191 @default.
- W2950798191 hasPrimaryLocation W29507981911 @default.
- W2950798191 hasRelatedWork W1498483645 @default.
- W2950798191 hasRelatedWork W1537884477 @default.
- W2950798191 hasRelatedWork W2046260703 @default.
- W2950798191 hasRelatedWork W2085895474 @default.
- W2950798191 hasRelatedWork W2122393640 @default.
- W2950798191 hasRelatedWork W2124997757 @default.