Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295884893> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4295884893 abstract "Abstract Homomorphic Encryption (HE) supports computation on encrypted data without the need to decrypt, enabling secure outsourcing of computing to an untrusted cloud. Motivated by application scenarios where private information is offered by different data owners, Multi-Key Homomorphic Encryption (MKHE) and Threshold Homomorphic Encryption (ThHE) were proposed. Unlike MKHE, ThHE schemes do not require expensive ciphertext extension procedures and are therefore as efficient as their underlying single-key HE schemes. In this work, we propose a novel NTRU-type ThHE scheme which caters to the computation scenarios with pre-defined participants. In addition to inheriting the simplicity of NTRU scheme, our construction has no expensive relinearization and correspondingly no costly evaluation keys. Controlling noise to make it increase linearly and then using a wide key distribution, our scheme is immune to the subfield lattice attacks and its security follows from the hardness of the standard R-LWE problem. Finally, based on the {0,1}-linear secret sharing and noise flooding techniques, we design a single round distributed threshold decryption protocol, where the decryption is able to be completed even when only given a subset (say $t$-out-of-$k$) of partial decryptions. To the best of our knowledge, our construction is the first NTRU-type ThHE scheme." @default.
- W4295884893 created "2022-09-16" @default.
- W4295884893 creator A5052787170 @default.
- W4295884893 creator A5058648309 @default.
- W4295884893 creator A5061066944 @default.
- W4295884893 creator A5069388936 @default.
- W4295884893 creator A5090841998 @default.
- W4295884893 date "2022-09-11" @default.
- W4295884893 modified "2023-10-05" @default.
- W4295884893 title "Threshold Homomorphic Encryption From Provably Secure NTRU" @default.
- W4295884893 cites W1675339804 @default.
- W4295884893 cites W2031533839 @default.
- W4295884893 cites W2048994663 @default.
- W4295884893 cites W2089477764 @default.
- W4295884893 cites W2177209050 @default.
- W4295884893 cites W2233194383 @default.
- W4295884893 cites W2514005182 @default.
- W4295884893 cites W2538296643 @default.
- W4295884893 cites W2766141585 @default.
- W4295884893 cites W2953290839 @default.
- W4295884893 cites W2985527074 @default.
- W4295884893 cites W3018554597 @default.
- W4295884893 cites W3123137284 @default.
- W4295884893 cites W3184856066 @default.
- W4295884893 cites W3203604292 @default.
- W4295884893 doi "https://doi.org/10.1093/comjnl/bxac126" @default.
- W4295884893 hasPublicationYear "2022" @default.
- W4295884893 type Work @default.
- W4295884893 citedByCount "0" @default.
- W4295884893 crossrefType "journal-article" @default.
- W4295884893 hasAuthorship W4295884893A5052787170 @default.
- W4295884893 hasAuthorship W4295884893A5058648309 @default.
- W4295884893 hasAuthorship W4295884893A5061066944 @default.
- W4295884893 hasAuthorship W4295884893A5069388936 @default.
- W4295884893 hasAuthorship W4295884893A5090841998 @default.
- W4295884893 hasConcept C122368425 @default.
- W4295884893 hasConcept C132161212 @default.
- W4295884893 hasConcept C148730421 @default.
- W4295884893 hasConcept C158338273 @default.
- W4295884893 hasConcept C178489894 @default.
- W4295884893 hasConcept C18396474 @default.
- W4295884893 hasConcept C203062551 @default.
- W4295884893 hasConcept C2779014939 @default.
- W4295884893 hasConcept C38652104 @default.
- W4295884893 hasConcept C41008148 @default.
- W4295884893 hasConcept C80444323 @default.
- W4295884893 hasConcept C93974786 @default.
- W4295884893 hasConceptScore W4295884893C122368425 @default.
- W4295884893 hasConceptScore W4295884893C132161212 @default.
- W4295884893 hasConceptScore W4295884893C148730421 @default.
- W4295884893 hasConceptScore W4295884893C158338273 @default.
- W4295884893 hasConceptScore W4295884893C178489894 @default.
- W4295884893 hasConceptScore W4295884893C18396474 @default.
- W4295884893 hasConceptScore W4295884893C203062551 @default.
- W4295884893 hasConceptScore W4295884893C2779014939 @default.
- W4295884893 hasConceptScore W4295884893C38652104 @default.
- W4295884893 hasConceptScore W4295884893C41008148 @default.
- W4295884893 hasConceptScore W4295884893C80444323 @default.
- W4295884893 hasConceptScore W4295884893C93974786 @default.
- W4295884893 hasFunder F4320320751 @default.
- W4295884893 hasFunder F4320321001 @default.
- W4295884893 hasLocation W42958848931 @default.
- W4295884893 hasOpenAccess W4295884893 @default.
- W4295884893 hasPrimaryLocation W42958848931 @default.
- W4295884893 hasRelatedWork W104209573 @default.
- W4295884893 hasRelatedWork W110839122 @default.
- W4295884893 hasRelatedWork W2117398317 @default.
- W4295884893 hasRelatedWork W2285068580 @default.
- W4295884893 hasRelatedWork W2396914204 @default.
- W4295884893 hasRelatedWork W2783978526 @default.
- W4295884893 hasRelatedWork W2949113473 @default.
- W4295884893 hasRelatedWork W3000640539 @default.
- W4295884893 hasRelatedWork W3029827539 @default.
- W4295884893 hasRelatedWork W3084137659 @default.
- W4295884893 isParatext "false" @default.
- W4295884893 isRetracted "false" @default.
- W4295884893 workType "article" @default.