Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895647173> ?p ?o ?g. }
- W2895647173 abstract "Quantum homomorphic encryption (QHE) is an encryption method that allows quantum computation to be performed on one party's private data with the program provided by another party, without revealing much information about the data nor about the program to the opposite party. It is known that information-theoretically-secure QHE for circuits of unrestricted size would require exponential resources, and efficient computationally-secure QHE schemes for polynomial-sized quantum circuits have been constructed. In this paper we first propose a QHE scheme for a type of circuits of polynomial depth, based on the rebit quantum computation formalism. The scheme keeps the restricted type of data perfectly secure. We then propose a QHE scheme for a larger class of polynomial-depth quantum circuits, which has partial data privacy. Both schemes have good circuit privacy. We also propose an interactive QHE scheme with asymptotic data privacy, however, the circuit privacy is not good, in the sense that the party who provides the data could cheat and learn about the circuit. We show that such cheating would generally affect the correctness of the evaluation or cause deviation from the protocol. Hence the cheating can be caught by the opposite party in an interactive scheme with embedded verifications. Such scheme with verification has a minor drawback in data privacy. Finally, we show some methods which achieve some nontrivial level of data privacy and circuit privacy without resorting to allowing early terminations, in both the QHE problem and in secure evaluation of classical functions. The entanglement and classical communication costs in these schemes are polynomial in the circuit size and the security parameter (if any)." @default.
- W2895647173 created "2018-10-12" @default.
- W2895647173 creator A5058734404 @default.
- W2895647173 date "2018-10-02" @default.
- W2895647173 modified "2023-09-27" @default.
- W2895647173 title "A quantum homomorphic encryption scheme for polynomial-sized circuits." @default.
- W2895647173 cites W1508636262 @default.
- W2895647173 cites W1641951603 @default.
- W2895647173 cites W1785637000 @default.
- W2895647173 cites W1839137787 @default.
- W2895647173 cites W1982305921 @default.
- W2895647173 cites W1992282993 @default.
- W2895647173 cites W2005170092 @default.
- W2895647173 cites W2008420411 @default.
- W2895647173 cites W2012772813 @default.
- W2895647173 cites W2019131952 @default.
- W2895647173 cites W2024389430 @default.
- W2895647173 cites W2031497397 @default.
- W2895647173 cites W2031533839 @default.
- W2895647173 cites W2071427315 @default.
- W2895647173 cites W2079128711 @default.
- W2895647173 cites W2145860679 @default.
- W2895647173 cites W2167413626 @default.
- W2895647173 cites W2181552571 @default.
- W2895647173 cites W2301356564 @default.
- W2895647173 cites W2518441408 @default.
- W2895647173 cites W2558717661 @default.
- W2895647173 cites W2573064840 @default.
- W2895647173 cites W2592330889 @default.
- W2895647173 cites W2760908130 @default.
- W2895647173 cites W2891692471 @default.
- W2895647173 cites W2907368806 @default.
- W2895647173 cites W2952413488 @default.
- W2895647173 cites W2962720041 @default.
- W2895647173 cites W2962787988 @default.
- W2895647173 cites W2963124215 @default.
- W2895647173 cites W2963589292 @default.
- W2895647173 cites W3100177206 @default.
- W2895647173 cites W3100918912 @default.
- W2895647173 cites W3103263362 @default.
- W2895647173 cites W58322429 @default.
- W2895647173 cites W2151865048 @default.
- W2895647173 hasPublicationYear "2018" @default.
- W2895647173 type Work @default.
- W2895647173 sameAs 2895647173 @default.
- W2895647173 citedByCount "2" @default.
- W2895647173 countsByYear W28956471732017 @default.
- W2895647173 countsByYear W28956471732019 @default.
- W2895647173 crossrefType "posted-content" @default.
- W2895647173 hasAuthorship W2895647173A5058734404 @default.
- W2895647173 hasConcept C11413529 @default.
- W2895647173 hasConcept C121040770 @default.
- W2895647173 hasConcept C121332964 @default.
- W2895647173 hasConcept C123201435 @default.
- W2895647173 hasConcept C134306372 @default.
- W2895647173 hasConcept C148730421 @default.
- W2895647173 hasConcept C15744967 @default.
- W2895647173 hasConcept C158338273 @default.
- W2895647173 hasConcept C2778024590 @default.
- W2895647173 hasConcept C31258907 @default.
- W2895647173 hasConcept C33923547 @default.
- W2895647173 hasConcept C38652104 @default.
- W2895647173 hasConcept C41008148 @default.
- W2895647173 hasConcept C45374587 @default.
- W2895647173 hasConcept C53076038 @default.
- W2895647173 hasConcept C55439883 @default.
- W2895647173 hasConcept C58053490 @default.
- W2895647173 hasConcept C62520636 @default.
- W2895647173 hasConcept C77805123 @default.
- W2895647173 hasConcept C80444323 @default.
- W2895647173 hasConcept C84114770 @default.
- W2895647173 hasConcept C90119067 @default.
- W2895647173 hasConceptScore W2895647173C11413529 @default.
- W2895647173 hasConceptScore W2895647173C121040770 @default.
- W2895647173 hasConceptScore W2895647173C121332964 @default.
- W2895647173 hasConceptScore W2895647173C123201435 @default.
- W2895647173 hasConceptScore W2895647173C134306372 @default.
- W2895647173 hasConceptScore W2895647173C148730421 @default.
- W2895647173 hasConceptScore W2895647173C15744967 @default.
- W2895647173 hasConceptScore W2895647173C158338273 @default.
- W2895647173 hasConceptScore W2895647173C2778024590 @default.
- W2895647173 hasConceptScore W2895647173C31258907 @default.
- W2895647173 hasConceptScore W2895647173C33923547 @default.
- W2895647173 hasConceptScore W2895647173C38652104 @default.
- W2895647173 hasConceptScore W2895647173C41008148 @default.
- W2895647173 hasConceptScore W2895647173C45374587 @default.
- W2895647173 hasConceptScore W2895647173C53076038 @default.
- W2895647173 hasConceptScore W2895647173C55439883 @default.
- W2895647173 hasConceptScore W2895647173C58053490 @default.
- W2895647173 hasConceptScore W2895647173C62520636 @default.
- W2895647173 hasConceptScore W2895647173C77805123 @default.
- W2895647173 hasConceptScore W2895647173C80444323 @default.
- W2895647173 hasConceptScore W2895647173C84114770 @default.
- W2895647173 hasConceptScore W2895647173C90119067 @default.
- W2895647173 hasLocation W28956471731 @default.
- W2895647173 hasOpenAccess W2895647173 @default.
- W2895647173 hasPrimaryLocation W28956471731 @default.
- W2895647173 hasRelatedWork W1680146779 @default.
- W2895647173 hasRelatedWork W2002917701 @default.
- W2895647173 hasRelatedWork W2036575110 @default.