Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912502514> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2912502514 startingPage "23" @default.
- W2912502514 abstract "Quantum computing is a significant threat to classical public-key cryptography. In strong “quantum access” security models, numerous symmetric-key cryptosystems are also vulnerable. We consider classical encryption in a model which grants the adversary quantum oracle access to encryption and decryption, but where the latter is restricted to non-adaptive (i.e., pre-challenge) queries only. We define this model formally using appropriate notions of ciphertext indistinguishability and semantic security (which are equivalent by standard arguments) and call it QCCA1 in analogy to the classical CCA1 security model. Using a bound on quantum random-access codes, we show that the standard PRF-based encryption schemes are QCCA1-secure when instantiated with quantum-secure primitives. We then revisit standard IND-CPA-secure Learning with Errors (LWE) encryption and show that leaking just one quantum decryption query (and no other queries or leakage of any kind) allows the adversary to recover the full secret key with constant success probability. In the classical setting, by contrast, recovering the key requires a linear number of decryption queries. The algorithm at the core of our attack is a (large-modulus version of) the well-known Bernstein-Vazirani algorithm. We emphasize that our results should not be interpreted as a weakness of these cryptosystems in their stated security setting (i.e., post-quantum chosen-plaintext secrecy). Rather, our results mean that, if these cryptosystems are exposed to chosen-ciphertext attacks (e.g., as a result of deployment in an inappropriate real-world setting) then quantum attacks are even more devastating than classical ones." @default.
- W2912502514 created "2019-02-21" @default.
- W2912502514 creator A5010683262 @default.
- W2912502514 creator A5033408175 @default.
- W2912502514 creator A5073487293 @default.
- W2912502514 creator A5087914327 @default.
- W2912502514 date "2019-06-03" @default.
- W2912502514 modified "2023-09-25" @default.
- W2912502514 title "On Quantum Chosen-Ciphertext Attacks and Learning with Errors" @default.
- W2912502514 doi "https://doi.org/10.4230/lipics.tqc.2019.1" @default.
- W2912502514 hasPublicationYear "2019" @default.
- W2912502514 type Work @default.
- W2912502514 sameAs 2912502514 @default.
- W2912502514 citedByCount "0" @default.
- W2912502514 crossrefType "proceedings-article" @default.
- W2912502514 hasAuthorship W2912502514A5010683262 @default.
- W2912502514 hasAuthorship W2912502514A5033408175 @default.
- W2912502514 hasAuthorship W2912502514A5073487293 @default.
- W2912502514 hasAuthorship W2912502514A5087914327 @default.
- W2912502514 hasConcept C100980136 @default.
- W2912502514 hasConcept C119133118 @default.
- W2912502514 hasConcept C148730421 @default.
- W2912502514 hasConcept C182776695 @default.
- W2912502514 hasConcept C203062551 @default.
- W2912502514 hasConcept C204806902 @default.
- W2912502514 hasConcept C2779014939 @default.
- W2912502514 hasConcept C38652104 @default.
- W2912502514 hasConcept C41008148 @default.
- W2912502514 hasConcept C54569210 @default.
- W2912502514 hasConcept C57795399 @default.
- W2912502514 hasConcept C6295992 @default.
- W2912502514 hasConcept C7646194 @default.
- W2912502514 hasConcept C80444323 @default.
- W2912502514 hasConcept C93974786 @default.
- W2912502514 hasConcept C94284585 @default.
- W2912502514 hasConceptScore W2912502514C100980136 @default.
- W2912502514 hasConceptScore W2912502514C119133118 @default.
- W2912502514 hasConceptScore W2912502514C148730421 @default.
- W2912502514 hasConceptScore W2912502514C182776695 @default.
- W2912502514 hasConceptScore W2912502514C203062551 @default.
- W2912502514 hasConceptScore W2912502514C204806902 @default.
- W2912502514 hasConceptScore W2912502514C2779014939 @default.
- W2912502514 hasConceptScore W2912502514C38652104 @default.
- W2912502514 hasConceptScore W2912502514C41008148 @default.
- W2912502514 hasConceptScore W2912502514C54569210 @default.
- W2912502514 hasConceptScore W2912502514C57795399 @default.
- W2912502514 hasConceptScore W2912502514C6295992 @default.
- W2912502514 hasConceptScore W2912502514C7646194 @default.
- W2912502514 hasConceptScore W2912502514C80444323 @default.
- W2912502514 hasConceptScore W2912502514C93974786 @default.
- W2912502514 hasConceptScore W2912502514C94284585 @default.
- W2912502514 hasLocation W29125025141 @default.
- W2912502514 hasOpenAccess W2912502514 @default.
- W2912502514 hasPrimaryLocation W29125025141 @default.
- W2912502514 hasRelatedWork W1483979709 @default.
- W2912502514 hasRelatedWork W2138669153 @default.
- W2912502514 hasRelatedWork W2238904460 @default.
- W2912502514 hasRelatedWork W2308119312 @default.
- W2912502514 hasRelatedWork W2520377568 @default.
- W2912502514 hasRelatedWork W2754162367 @default.
- W2912502514 hasRelatedWork W2755962017 @default.
- W2912502514 hasRelatedWork W2791884006 @default.
- W2912502514 hasRelatedWork W2889506449 @default.
- W2912502514 hasRelatedWork W2899139250 @default.
- W2912502514 hasRelatedWork W2946106366 @default.
- W2912502514 hasRelatedWork W2949863066 @default.
- W2912502514 hasRelatedWork W2952250256 @default.
- W2912502514 hasRelatedWork W2995993437 @default.
- W2912502514 hasRelatedWork W3013140221 @default.
- W2912502514 hasRelatedWork W3046858786 @default.
- W2912502514 hasRelatedWork W3162489732 @default.
- W2912502514 hasRelatedWork W34792146 @default.
- W2912502514 hasRelatedWork W639229205 @default.
- W2912502514 hasRelatedWork W2100679933 @default.
- W2912502514 isParatext "false" @default.
- W2912502514 isRetracted "false" @default.
- W2912502514 magId "2912502514" @default.
- W2912502514 workType "article" @default.