Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949492032> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2949492032 startingPage "1209" @default.
- W2949492032 abstract "Quantum homomorphic encryption (QHE) is an important cryptographic technology for delegated quantum computation. It enables remote server to perform quantum computation on encrypted data, and the specific algorithm performed by Server is unnecessarily known by Client. Quantum fully homomorphic encryption (QFHE) is a QHE that satisfies both compactness and $${mathcal {F}}$$-homomorphism (homomorphic for any quantum circuits). However, Yu et al. (Phys Rev A 90:050303, 2014) proved a negative result: Assume interaction is not allowed, it is impossible to construct perfectly secure QFHE scheme. So this article focuses on non-interactive and perfectly secure QHE scheme with loose requirement, e.g., quasi-compactness. This article defines encrypted gate, which is denoted by $$EG[U]:|alpha rangle rightarrow left( (a,b),Enc_{a,b}(U|alpha rangle )right) $$. We present a gate-teleportation-based two-party computation scheme for EG[U], where one party gives arbitrary quantum state $$|alpha rangle $$ as input and obtains the encrypted U-computing result $$Enc_{a,b}(U|alpha rangle )$$, and the other party obtains the random bits a, b. Based on $$EG[P^x](xin {0,1})$$, we propose a method to remove the P-error generated in the homomorphic evaluation of $$T/T^dagger $$-gate. Using this method, we design two non-interactive and perfectly secure QHE schemes named GT and VGT. Both of them are $${mathcal {F}}$$-homomorphic and quasi-compact (the decryption complexity depends on the $$T/T^dagger $$-gate complexity). Assume $${mathcal {F}}$$-homomorphism, non-interaction and perfect security are necessary properties, the quasi-compactness is proved to be bounded by $$varOmega (M)$$, where M is the total number of $$T/T^dagger $$-gates in the evaluated circuit. We prove VGT is M-quasi-compact and reaches the optimal bound. According to our QHE schemes, the decryption would be inefficient when the evaluated circuit contains exponential number of $$T/T^dagger $$-gates. Thus, our schemes are suitable for homomorphic evaluation of any quantum circuit with low $$T/T^dagger $$-gate complexity, such as any polynomial-size quantum circuit or any quantum circuit with polynomial number of $$T/T^dagger $$-gates." @default.
- W2949492032 created "2019-06-27" @default.
- W2949492032 creator A5019558123 @default.
- W2949492032 date "2018-01-01" @default.
- W2949492032 modified "2023-10-16" @default.
- W2949492032 title "Teleportation-based quantum homomorphic encryption scheme with quasi-compactness and perfect security." @default.
- W2949492032 hasPublicationYear "2018" @default.
- W2949492032 type Work @default.
- W2949492032 sameAs 2949492032 @default.
- W2949492032 citedByCount "0" @default.
- W2949492032 crossrefType "posted-content" @default.
- W2949492032 hasAuthorship W2949492032A5019558123 @default.
- W2949492032 hasConcept C11413529 @default.
- W2949492032 hasConcept C114614502 @default.
- W2949492032 hasConcept C118615104 @default.
- W2949492032 hasConcept C121332964 @default.
- W2949492032 hasConcept C132161212 @default.
- W2949492032 hasConcept C134306372 @default.
- W2949492032 hasConcept C148730421 @default.
- W2949492032 hasConcept C158338273 @default.
- W2949492032 hasConcept C178489894 @default.
- W2949492032 hasConcept C18396474 @default.
- W2949492032 hasConcept C184720557 @default.
- W2949492032 hasConcept C18648836 @default.
- W2949492032 hasConcept C202444582 @default.
- W2949492032 hasConcept C2779014939 @default.
- W2949492032 hasConcept C31258907 @default.
- W2949492032 hasConcept C33923547 @default.
- W2949492032 hasConcept C4042151 @default.
- W2949492032 hasConcept C41008148 @default.
- W2949492032 hasConcept C58053490 @default.
- W2949492032 hasConcept C62520636 @default.
- W2949492032 hasConcept C77618280 @default.
- W2949492032 hasConcept C80444323 @default.
- W2949492032 hasConcept C84114770 @default.
- W2949492032 hasConceptScore W2949492032C11413529 @default.
- W2949492032 hasConceptScore W2949492032C114614502 @default.
- W2949492032 hasConceptScore W2949492032C118615104 @default.
- W2949492032 hasConceptScore W2949492032C121332964 @default.
- W2949492032 hasConceptScore W2949492032C132161212 @default.
- W2949492032 hasConceptScore W2949492032C134306372 @default.
- W2949492032 hasConceptScore W2949492032C148730421 @default.
- W2949492032 hasConceptScore W2949492032C158338273 @default.
- W2949492032 hasConceptScore W2949492032C178489894 @default.
- W2949492032 hasConceptScore W2949492032C18396474 @default.
- W2949492032 hasConceptScore W2949492032C184720557 @default.
- W2949492032 hasConceptScore W2949492032C18648836 @default.
- W2949492032 hasConceptScore W2949492032C202444582 @default.
- W2949492032 hasConceptScore W2949492032C2779014939 @default.
- W2949492032 hasConceptScore W2949492032C31258907 @default.
- W2949492032 hasConceptScore W2949492032C33923547 @default.
- W2949492032 hasConceptScore W2949492032C4042151 @default.
- W2949492032 hasConceptScore W2949492032C41008148 @default.
- W2949492032 hasConceptScore W2949492032C58053490 @default.
- W2949492032 hasConceptScore W2949492032C62520636 @default.
- W2949492032 hasConceptScore W2949492032C77618280 @default.
- W2949492032 hasConceptScore W2949492032C80444323 @default.
- W2949492032 hasConceptScore W2949492032C84114770 @default.
- W2949492032 hasLocation W29494920321 @default.
- W2949492032 hasOpenAccess W2949492032 @default.
- W2949492032 hasPrimaryLocation W29494920321 @default.
- W2949492032 hasRelatedWork W1972339028 @default.
- W2949492032 hasRelatedWork W2010796327 @default.
- W2949492032 hasRelatedWork W2014255764 @default.
- W2949492032 hasRelatedWork W2062881383 @default.
- W2949492032 hasRelatedWork W2094909724 @default.
- W2949492032 hasRelatedWork W2120033653 @default.
- W2949492032 hasRelatedWork W2170763591 @default.
- W2949492032 hasRelatedWork W2183499126 @default.
- W2949492032 hasRelatedWork W2248085730 @default.
- W2949492032 hasRelatedWork W2405211780 @default.
- W2949492032 hasRelatedWork W2489433463 @default.
- W2949492032 hasRelatedWork W2612879393 @default.
- W2949492032 hasRelatedWork W2900132768 @default.
- W2949492032 hasRelatedWork W2916461310 @default.
- W2949492032 hasRelatedWork W2952610108 @default.
- W2949492032 hasRelatedWork W2983791085 @default.
- W2949492032 hasRelatedWork W3127603781 @default.
- W2949492032 hasRelatedWork W3174441906 @default.
- W2949492032 hasRelatedWork W405661327 @default.
- W2949492032 hasRelatedWork W2741718559 @default.
- W2949492032 hasVolume "2018" @default.
- W2949492032 isParatext "false" @default.
- W2949492032 isRetracted "false" @default.
- W2949492032 magId "2949492032" @default.
- W2949492032 workType "article" @default.