Matches in SemOpenAlex for { <https://semopenalex.org/work/W68695719> ?p ?o ?g. }
- W68695719 abstract "In this paper, we explore fast algorithms for computing on encrypted polynomials. More specifically, we describe efficient algorithms for computing the Discrete Fourier Transform, multiplication, division, and multipoint evaluation on encrypted polynomials. The encryption scheme we use needs to be additively homomorphic, with a plaintext domain that contains appropriate primitive roots of unity. We show that some modifications to the key generation setups and working with variants of the original hardness assumptions one can adapt the existing homomorphic encryption schemes to work in our algorithms.The above set of algorithms on encrypted polynomials are useful building blocks for the design of secure computation protocols. We demonstrate their usefulness by utilizing them to solve two problems from the literature, namely the oblivious polynomial evaluation (OPE) and the private set intersection but expect the techniques to be applicable to other problems as well." @default.
- W68695719 created "2016-06-24" @default.
- W68695719 creator A5001493977 @default.
- W68695719 date "2011-01-01" @default.
- W68695719 modified "2023-09-26" @default.
- W68695719 title "Fast Computation on Encrypted Polynomials and Applications" @default.
- W68695719 cites W142618765 @default.
- W68695719 cites W1485216661 @default.
- W68695719 cites W1510216169 @default.
- W68695719 cites W1510511926 @default.
- W68695719 cites W1516497823 @default.
- W68695719 cites W1528076390 @default.
- W68695719 cites W1534388293 @default.
- W68695719 cites W1577229502 @default.
- W68695719 cites W1631405927 @default.
- W68695719 cites W1756608328 @default.
- W68695719 cites W1826331571 @default.
- W68695719 cites W1882685508 @default.
- W68695719 cites W1889757464 @default.
- W68695719 cites W1986725179 @default.
- W68695719 cites W2017464959 @default.
- W68695719 cites W2031533839 @default.
- W68695719 cites W2061171222 @default.
- W68695719 cites W2112329914 @default.
- W68695719 cites W2132172731 @default.
- W68695719 cites W2141420453 @default.
- W68695719 cites W2143087446 @default.
- W68695719 cites W2143824669 @default.
- W68695719 cites W2242187421 @default.
- W68695719 doi "https://doi.org/10.1007/978-3-642-25513-7_17" @default.
- W68695719 hasPublicationYear "2011" @default.
- W68695719 type Work @default.
- W68695719 sameAs 68695719 @default.
- W68695719 citedByCount "3" @default.
- W68695719 countsByYear W686957192012 @default.
- W68695719 countsByYear W686957192017 @default.
- W68695719 countsByYear W686957192020 @default.
- W68695719 crossrefType "book-chapter" @default.
- W68695719 hasAuthorship W68695719A5001493977 @default.
- W68695719 hasConcept C111919701 @default.
- W68695719 hasConcept C11413529 @default.
- W68695719 hasConcept C114614502 @default.
- W68695719 hasConcept C127413603 @default.
- W68695719 hasConcept C134306372 @default.
- W68695719 hasConcept C146978453 @default.
- W68695719 hasConcept C148730421 @default.
- W68695719 hasConcept C158338273 @default.
- W68695719 hasConcept C177264268 @default.
- W68695719 hasConcept C199360897 @default.
- W68695719 hasConcept C2780595030 @default.
- W68695719 hasConcept C33923547 @default.
- W68695719 hasConcept C36503486 @default.
- W68695719 hasConcept C41008148 @default.
- W68695719 hasConcept C64543145 @default.
- W68695719 hasConcept C80444323 @default.
- W68695719 hasConcept C90119067 @default.
- W68695719 hasConcept C92717368 @default.
- W68695719 hasConceptScore W68695719C111919701 @default.
- W68695719 hasConceptScore W68695719C11413529 @default.
- W68695719 hasConceptScore W68695719C114614502 @default.
- W68695719 hasConceptScore W68695719C127413603 @default.
- W68695719 hasConceptScore W68695719C134306372 @default.
- W68695719 hasConceptScore W68695719C146978453 @default.
- W68695719 hasConceptScore W68695719C148730421 @default.
- W68695719 hasConceptScore W68695719C158338273 @default.
- W68695719 hasConceptScore W68695719C177264268 @default.
- W68695719 hasConceptScore W68695719C199360897 @default.
- W68695719 hasConceptScore W68695719C2780595030 @default.
- W68695719 hasConceptScore W68695719C33923547 @default.
- W68695719 hasConceptScore W68695719C36503486 @default.
- W68695719 hasConceptScore W68695719C41008148 @default.
- W68695719 hasConceptScore W68695719C64543145 @default.
- W68695719 hasConceptScore W68695719C80444323 @default.
- W68695719 hasConceptScore W68695719C90119067 @default.
- W68695719 hasConceptScore W68695719C92717368 @default.
- W68695719 hasLocation W686957191 @default.
- W68695719 hasOpenAccess W68695719 @default.
- W68695719 hasPrimaryLocation W686957191 @default.
- W68695719 hasRelatedWork W1982306593 @default.
- W68695719 hasRelatedWork W2045255089 @default.
- W68695719 hasRelatedWork W2401602267 @default.
- W68695719 hasRelatedWork W2541803521 @default.
- W68695719 hasRelatedWork W2548838853 @default.
- W68695719 hasRelatedWork W2592404817 @default.
- W68695719 hasRelatedWork W2611459568 @default.
- W68695719 hasRelatedWork W2621330304 @default.
- W68695719 hasRelatedWork W2786918921 @default.
- W68695719 hasRelatedWork W2907177738 @default.
- W68695719 hasRelatedWork W2912286841 @default.
- W68695719 hasRelatedWork W2951161827 @default.
- W68695719 hasRelatedWork W2968984756 @default.
- W68695719 hasRelatedWork W3028834223 @default.
- W68695719 hasRelatedWork W3039811781 @default.
- W68695719 hasRelatedWork W3046655689 @default.
- W68695719 hasRelatedWork W3085255754 @default.
- W68695719 hasRelatedWork W3095628233 @default.
- W68695719 hasRelatedWork W3183645941 @default.
- W68695719 hasRelatedWork W3195555510 @default.
- W68695719 isParatext "false" @default.
- W68695719 isRetracted "false" @default.