FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2991519650> ?p ?o ?g. }

• W2991519650 endingPage "583" @default.
• W2991519650 startingPage "552" @default.
• W2991519650 abstract "In symmetric cryptanalysis, the model of superposition queries has led to surprising results, with many constructions being broken in polynomial time thanks to Simon’s period-finding algorithm. But the practical implications of these attacks remain blurry. In contrast, the results obtained so far for a quantum adversary making classical queries only are less impressive. In this paper, we introduce a new quantum algorithm which uses Simon’s subroutines in a novel way. We manage to leverage the algebraic structure of cryptosystems in the context of a quantum attacker limited to classical queries and offline quantum computations. We obtain improved quantum-time/classical-data tradeoffs with respect to the current literature, while using only as much hardware requirements (quantum and classical) as a standard exhaustive search with Grover’s algorithm. In particular, we are able to break the Even-Mansour construction in quantum time $$tilde{O}(2^{n/3})$$, with $$O(2^{n/3})$$ classical queries and $$O(n^2)$$ qubits only. In addition, we improve some previous superposition attacks by reducing the data complexity from exponential to polynomial, with the same time complexity. Our approach can be seen in two complementary ways: reusing superposition queries during the iteration of a search using Grover’s algorithm, or alternatively, removing the memory requirement in some quantum attacks based on a collision search, thanks to their algebraic structure. We provide a list of cryptographic applications, including the Even-Mansour construction, the FX construction, some Sponge authenticated modes of encryption, and many more." @default.
• W2991519650 created "2019-12-05" @default.
• W2991519650 creator A5007342233 @default.
• W2991519650 creator A5037985740 @default.
• W2991519650 creator A5041703913 @default.
• W2991519650 creator A5042788047 @default.
• W2991519650 creator A5071570125 @default.
• W2991519650 date "2019-01-01" @default.
• W2991519650 modified "2023-10-14" @default.
• W2991519650 title "Quantum Attacks Without Superposition Queries: The Offline Simon’s Algorithm" @default.
• W2991519650 cites W1587687098 @default.
• W2991519650 cites W1599175145 @default.
• W2991519650 cites W1631356911 @default.
• W2991519650 cites W17122945 @default.
• W2991519650 cites W1801417685 @default.
• W2991519650 cites W1831474958 @default.
• W2991519650 cites W2000646727 @default.
• W2991519650 cites W2057065544 @default.
• W2991519650 cites W2064939672 @default.
• W2991519650 cites W2096050004 @default.
• W2991519650 cites W2109116994 @default.
• W2991519650 cites W2147436504 @default.
• W2991519650 cites W2148184032 @default.
• W2991519650 cites W2166214530 @default.
• W2991519650 cites W2212436842 @default.
• W2991519650 cites W2284942299 @default.
• W2991519650 cites W2620891730 @default.
• W2991519650 cites W2762094014 @default.
• W2991519650 cites W2768789137 @default.
• W2991519650 cites W2768897317 @default.
• W2991519650 cites W2791380930 @default.
• W2991519650 cites W2810683249 @default.
• W2991519650 cites W2811104474 @default.
• W2991519650 cites W2912809249 @default.
• W2991519650 cites W2913209521 @default.
• W2991519650 cites W2913212653 @default.
• W2991519650 cites W2949204091 @default.
• W2991519650 cites W2952015551 @default.
• W2991519650 doi "https://doi.org/10.1007/978-3-030-34578-5_20" @default.
• W2991519650 hasPublicationYear "2019" @default.
• W2991519650 type Work @default.
• W2991519650 sameAs 2991519650 @default.
• W2991519650 citedByCount "46" @default.
• W2991519650 countsByYear W29915196502020 @default.
• W2991519650 countsByYear W29915196502021 @default.
• W2991519650 countsByYear W29915196502022 @default.
• W2991519650 countsByYear W29915196502023 @default.
• W2991519650 crossrefType "book-chapter" @default.
• W2991519650 hasAuthorship W2991519650A5007342233 @default.
• W2991519650 hasAuthorship W2991519650A5037985740 @default.
• W2991519650 hasAuthorship W2991519650A5041703913 @default.
• W2991519650 hasAuthorship W2991519650A5042788047 @default.
• W2991519650 hasAuthorship W2991519650A5071570125 @default.
• W2991519650 hasBestOaLocation W29915196502 @default.
• W2991519650 hasConcept C11413529 @default.
• W2991519650 hasConcept C118615104 @default.
• W2991519650 hasConcept C121332964 @default.
• W2991519650 hasConcept C134306372 @default.
• W2991519650 hasConcept C137019171 @default.
• W2991519650 hasConcept C178489894 @default.
• W2991519650 hasConcept C181149355 @default.
• W2991519650 hasConcept C203087015 @default.
• W2991519650 hasConcept C27753989 @default.
• W2991519650 hasConcept C311688 @default.
• W2991519650 hasConcept C33923547 @default.
• W2991519650 hasConcept C41008148 @default.
• W2991519650 hasConcept C58053490 @default.
• W2991519650 hasConcept C62520636 @default.
• W2991519650 hasConcept C6295992 @default.
• W2991519650 hasConcept C80444323 @default.
• W2991519650 hasConcept C84114770 @default.
• W2991519650 hasConceptScore W2991519650C11413529 @default.
• W2991519650 hasConceptScore W2991519650C118615104 @default.
• W2991519650 hasConceptScore W2991519650C121332964 @default.
• W2991519650 hasConceptScore W2991519650C134306372 @default.
• W2991519650 hasConceptScore W2991519650C137019171 @default.
• W2991519650 hasConceptScore W2991519650C178489894 @default.
• W2991519650 hasConceptScore W2991519650C181149355 @default.
• W2991519650 hasConceptScore W2991519650C203087015 @default.
• W2991519650 hasConceptScore W2991519650C27753989 @default.
• W2991519650 hasConceptScore W2991519650C311688 @default.
• W2991519650 hasConceptScore W2991519650C33923547 @default.
• W2991519650 hasConceptScore W2991519650C41008148 @default.
• W2991519650 hasConceptScore W2991519650C58053490 @default.
• W2991519650 hasConceptScore W2991519650C62520636 @default.
• W2991519650 hasConceptScore W2991519650C6295992 @default.
• W2991519650 hasConceptScore W2991519650C80444323 @default.
• W2991519650 hasConceptScore W2991519650C84114770 @default.
• W2991519650 hasLocation W29915196501 @default.
• W2991519650 hasLocation W29915196502 @default.
• W2991519650 hasLocation W29915196503 @default.
• W2991519650 hasLocation W29915196504 @default.
• W2991519650 hasLocation W29915196505 @default.
• W2991519650 hasLocation W29915196506 @default.
• W2991519650 hasLocation W29915196507 @default.
• W2991519650 hasLocation W29915196508 @default.
• W2991519650 hasLocation W29915196509 @default.
• W2991519650 hasOpenAccess W2991519650 @default.

• next