Matches in SemOpenAlex for { <https://semopenalex.org/work/W2983168448> ?p ?o ?g. }
- W2983168448 abstract "Knowledge extraction, typically studied in the classical setting, is at the heart of several cryptographic protocols. We introduce the notion of secure quantum extraction protocols. A secure quantum extraction protocol for an NP relation $mathcal{R}$ is a classical interactive protocol between a sender and a receiver, where the sender gets the instance $z$ and a witness $w$, while the receiver only gets the instance $z$. For any efficient quantum adversarial sender (who follows the protocol but can choose its own randomness), there exists a quantum extractor that can extract a witness $w'$ such that $(z,w') in mathcal{R}$ while a malicious receiver should not be able to output any valid witness. We study and construct two types of secure quantum extraction protocols. (1) Quantum extraction protocols secure against quantum malicious receivers based on quantum fully homomorphic encryption satisfying some mild properties and quantum hardness of learning with errors. In this construction, we introduce a non black box technique in the quantum setting. All previous extraction techniques in the quantum setting were solely based on quantum rewinding. (2) Quantum extraction protocols secure against classical malicious receivers based on quantum hardness of learning with errors. As an application, based on the quantum hardness of learning with errors, we present a construction of constant round quantum zero-knowledge argument systems for NP that guarantee security even against quantum malicious verifiers; however, our soundness only holds against classical probabilistic polynomial time adversaries. Prior to our work, such protocols were known based, additionally, on the assumptions of decisional Diffie-Hellman (or other cryptographic assumptions that do not hold against polynomial time quantum algorithms)." @default.
- W2983168448 created "2019-11-22" @default.
- W2983168448 creator A5007528794 @default.
- W2983168448 creator A5088738574 @default.
- W2983168448 date "2019-11-18" @default.
- W2983168448 modified "2023-09-27" @default.
- W2983168448 title "Secure Quantum Extraction Protocols" @default.
- W2983168448 cites W11539944 @default.
- W2983168448 cites W1497093656 @default.
- W2983168448 cites W1515370218 @default.
- W2983168448 cites W1518796684 @default.
- W2983168448 cites W1528853875 @default.
- W2983168448 cites W1561122377 @default.
- W2983168448 cites W1567193096 @default.
- W2983168448 cites W1614037739 @default.
- W2983168448 cites W1631356911 @default.
- W2983168448 cites W1814335797 @default.
- W2983168448 cites W1828812675 @default.
- W2983168448 cites W1987890787 @default.
- W2983168448 cites W1992282993 @default.
- W2983168448 cites W1995926987 @default.
- W2983168448 cites W1999502904 @default.
- W2983168448 cites W2007000413 @default.
- W2983168448 cites W2007466965 @default.
- W2983168448 cites W2031533839 @default.
- W2983168448 cites W2038517014 @default.
- W2983168448 cites W2084641398 @default.
- W2983168448 cites W2103230338 @default.
- W2983168448 cites W2126661026 @default.
- W2983168448 cites W2148373594 @default.
- W2983168448 cites W2156001253 @default.
- W2983168448 cites W2172643090 @default.
- W2983168448 cites W2296488250 @default.
- W2983168448 cites W2465235335 @default.
- W2983168448 cites W2499150512 @default.
- W2983168448 cites W2537051845 @default.
- W2983168448 cites W2538296643 @default.
- W2983168448 cites W2541837597 @default.
- W2983168448 cites W2750852313 @default.
- W2983168448 cites W2766230706 @default.
- W2983168448 cites W2769171744 @default.
- W2983168448 cites W2769703037 @default.
- W2983168448 cites W2807358685 @default.
- W2983168448 cites W2809293764 @default.
- W2983168448 cites W2888580382 @default.
- W2983168448 cites W2898733944 @default.
- W2983168448 cites W2940744444 @default.
- W2983168448 cites W2950535453 @default.
- W2983168448 cites W2963124215 @default.
- W2983168448 cites W2963589292 @default.
- W2983168448 cites W2968979183 @default.
- W2983168448 cites W2990289109 @default.
- W2983168448 cites W2990348468 @default.
- W2983168448 cites W3021912370 @default.
- W2983168448 cites W3025377450 @default.
- W2983168448 cites W3104729002 @default.
- W2983168448 cites W3116560600 @default.
- W2983168448 hasPublicationYear "2019" @default.
- W2983168448 type Work @default.
- W2983168448 sameAs 2983168448 @default.
- W2983168448 citedByCount "0" @default.
- W2983168448 crossrefType "posted-content" @default.
- W2983168448 hasAuthorship W2983168448A5007528794 @default.
- W2983168448 hasAuthorship W2983168448A5088738574 @default.
- W2983168448 hasConcept C11413529 @default.
- W2983168448 hasConcept C121040770 @default.
- W2983168448 hasConcept C121332964 @default.
- W2983168448 hasConcept C137019171 @default.
- W2983168448 hasConcept C144901912 @default.
- W2983168448 hasConcept C169699857 @default.
- W2983168448 hasConcept C178489894 @default.
- W2983168448 hasConcept C186468114 @default.
- W2983168448 hasConcept C2779014939 @default.
- W2983168448 hasConcept C41008148 @default.
- W2983168448 hasConcept C41241483 @default.
- W2983168448 hasConcept C5320026 @default.
- W2983168448 hasConcept C58053490 @default.
- W2983168448 hasConcept C62520636 @default.
- W2983168448 hasConcept C80444323 @default.
- W2983168448 hasConcept C84114770 @default.
- W2983168448 hasConceptScore W2983168448C11413529 @default.
- W2983168448 hasConceptScore W2983168448C121040770 @default.
- W2983168448 hasConceptScore W2983168448C121332964 @default.
- W2983168448 hasConceptScore W2983168448C137019171 @default.
- W2983168448 hasConceptScore W2983168448C144901912 @default.
- W2983168448 hasConceptScore W2983168448C169699857 @default.
- W2983168448 hasConceptScore W2983168448C178489894 @default.
- W2983168448 hasConceptScore W2983168448C186468114 @default.
- W2983168448 hasConceptScore W2983168448C2779014939 @default.
- W2983168448 hasConceptScore W2983168448C41008148 @default.
- W2983168448 hasConceptScore W2983168448C41241483 @default.
- W2983168448 hasConceptScore W2983168448C5320026 @default.
- W2983168448 hasConceptScore W2983168448C58053490 @default.
- W2983168448 hasConceptScore W2983168448C62520636 @default.
- W2983168448 hasConceptScore W2983168448C80444323 @default.
- W2983168448 hasConceptScore W2983168448C84114770 @default.
- W2983168448 hasLocation W29831684481 @default.
- W2983168448 hasOpenAccess W2983168448 @default.
- W2983168448 hasPrimaryLocation W29831684481 @default.
- W2983168448 hasRelatedWork W1522752796 @default.