Matches in SemOpenAlex for { <https://semopenalex.org/work/W3013361954> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3013361954 endingPage "482" @default.
- W3013361954 startingPage "463" @default.
- W3013361954 abstract "In this work we study the quantum security of public key encryption schemes (PKE). Boneh and Zhandry (CRYPTO’13) initiated this research area for PKE and symmetric key encryption (SKE), albeit restricted to a classical indistinguishability phase. Gagliardoni et al. (CRYPTO’16) advanced the study of quantum security by giving, for SKE, the first definition with a quantum indistinguishability phase. For PKE, on the other hand, no notion of quantum security with a quantum indistinguishability phase exists. Our main result is a novel quantum security notion ( for PKE with a quantum indistinguishability phase, which closes the aforementioned gap. We show a distinguishing attack against code-based schemes and against LWE-based schemes with certain parameters. We also show that the canonical hybrid PKE-SKE encryption construction is -secure, even if the underlying PKE scheme by itself is not. Finally, we classify quantum-resistant PKE schemes based on the applicability of our security notion. Our core idea follows the approach of Gagliardoni et al. by using so-called type-2 operators for encrypting the challenge message. At first glance, type-2 operators appear unnatural for PKE, as the canonical way of building them requires both the secret and the public key. However, we identify a class of PKE schemes - which we call recoverable - and show that for this class type-2 operators require merely the public key. Moreover, recoverable schemes allow to realise type-2 operators even if they suffer from decryption failures, which in general thwarts the reversibility mandated by type-2 operators. Our work reveals that many real-world quantum-resistant PKE schemes, including most NIST PQC candidates and the canonical hybrid construction, are indeed recoverable." @default.
- W3013361954 created "2020-04-03" @default.
- W3013361954 creator A5029146767 @default.
- W3013361954 creator A5037101940 @default.
- W3013361954 creator A5061353492 @default.
- W3013361954 date "2021-01-01" @default.
- W3013361954 modified "2023-10-16" @default.
- W3013361954 title "Quantum Indistinguishability for Public Key Encryption" @default.
- W3013361954 cites W1480477462 @default.
- W3013361954 cites W1560564685 @default.
- W3013361954 cites W1650819270 @default.
- W3013361954 cites W1999502904 @default.
- W3013361954 cites W2031882147 @default.
- W3013361954 cites W2061949491 @default.
- W3013361954 cites W2084652510 @default.
- W3013361954 cites W2086590681 @default.
- W3013361954 cites W2096050004 @default.
- W3013361954 cites W2148184032 @default.
- W3013361954 cites W2167606175 @default.
- W3013361954 cites W2284942299 @default.
- W3013361954 cites W2294102877 @default.
- W3013361954 cites W2755962017 @default.
- W3013361954 cites W2791652618 @default.
- W3013361954 cites W2914607305 @default.
- W3013361954 cites W2990961515 @default.
- W3013361954 cites W2997945825 @default.
- W3013361954 cites W3103443545 @default.
- W3013361954 cites W4297991408 @default.
- W3013361954 cites W931761379 @default.
- W3013361954 doi "https://doi.org/10.1007/978-3-030-81293-5_24" @default.
- W3013361954 hasPublicationYear "2021" @default.
- W3013361954 type Work @default.
- W3013361954 sameAs 3013361954 @default.
- W3013361954 citedByCount "7" @default.
- W3013361954 countsByYear W30133619542021 @default.
- W3013361954 countsByYear W30133619542022 @default.
- W3013361954 countsByYear W30133619542023 @default.
- W3013361954 crossrefType "book-chapter" @default.
- W3013361954 hasAuthorship W3013361954A5029146767 @default.
- W3013361954 hasAuthorship W3013361954A5037101940 @default.
- W3013361954 hasAuthorship W3013361954A5061353492 @default.
- W3013361954 hasBestOaLocation W30133619542 @default.
- W3013361954 hasConcept C121332964 @default.
- W3013361954 hasConcept C148730421 @default.
- W3013361954 hasConcept C154945302 @default.
- W3013361954 hasConcept C26517878 @default.
- W3013361954 hasConcept C2777212361 @default.
- W3013361954 hasConcept C2779014939 @default.
- W3013361954 hasConcept C33923547 @default.
- W3013361954 hasConcept C38652104 @default.
- W3013361954 hasConcept C41008148 @default.
- W3013361954 hasConcept C62520636 @default.
- W3013361954 hasConcept C80444323 @default.
- W3013361954 hasConcept C84114770 @default.
- W3013361954 hasConceptScore W3013361954C121332964 @default.
- W3013361954 hasConceptScore W3013361954C148730421 @default.
- W3013361954 hasConceptScore W3013361954C154945302 @default.
- W3013361954 hasConceptScore W3013361954C26517878 @default.
- W3013361954 hasConceptScore W3013361954C2777212361 @default.
- W3013361954 hasConceptScore W3013361954C2779014939 @default.
- W3013361954 hasConceptScore W3013361954C33923547 @default.
- W3013361954 hasConceptScore W3013361954C38652104 @default.
- W3013361954 hasConceptScore W3013361954C41008148 @default.
- W3013361954 hasConceptScore W3013361954C62520636 @default.
- W3013361954 hasConceptScore W3013361954C80444323 @default.
- W3013361954 hasConceptScore W3013361954C84114770 @default.
- W3013361954 hasLocation W30133619541 @default.
- W3013361954 hasLocation W30133619542 @default.
- W3013361954 hasOpenAccess W3013361954 @default.
- W3013361954 hasPrimaryLocation W30133619541 @default.
- W3013361954 hasRelatedWork W2146689436 @default.
- W3013361954 hasRelatedWork W2329452785 @default.
- W3013361954 hasRelatedWork W2348544381 @default.
- W3013361954 hasRelatedWork W2356380379 @default.
- W3013361954 hasRelatedWork W2362737126 @default.
- W3013361954 hasRelatedWork W2363925233 @default.
- W3013361954 hasRelatedWork W2369342331 @default.
- W3013361954 hasRelatedWork W2949234615 @default.
- W3013361954 hasRelatedWork W3030773066 @default.
- W3013361954 hasRelatedWork W2338472673 @default.
- W3013361954 isParatext "false" @default.
- W3013361954 isRetracted "false" @default.
- W3013361954 magId "3013361954" @default.
- W3013361954 workType "book-chapter" @default.