FRINK Linked Data Fragments server

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

• W2890428003 endingPage "434" @default.
• W2890428003 startingPage "405" @default.
• W2890428003 abstract "Enumeration is a fundamental lattice algorithm. We show how to speed up enumeration on a quantum computer, which affects the security estimates of several lattice-based submissions to NIST: if T is the number of operations of enumeration, our quantum enumeration runs in roughly $$sqrt{T}$$ operations. This applies to the two most efficient forms of enumeration known in the extreme pruning setting: cylinder pruning but also discrete pruning introduced at Eurocrypt ’17. Our results are based on recent quantum tree algorithms by Montanaro and Ambainis-Kokainis. The discrete pruning case requires a crucial tweak: we modify the preprocessing so that the running time can be rigorously proved to be essentially optimal, which was the main open problem in discrete pruning. We also introduce another tweak to solve the more general problem of finding close lattice vectors." @default.
• W2890428003 created "2018-09-27" @default.
• W2890428003 creator A5056373257 @default.
• W2890428003 creator A5072274125 @default.
• W2890428003 creator A5091379507 @default.
• W2890428003 date "2018-01-01" @default.
• W2890428003 modified "2023-10-18" @default.
• W2890428003 title "Quantum Lattice Enumeration and Tweaking Discrete Pruning" @default.
• W2890428003 cites W1447686308 @default.
• W2890428003 cites W1547036183 @default.
• W2890428003 cites W1572143270 @default.
• W2890428003 cites W1572157978 @default.
• W2890428003 cites W1580885834 @default.
• W2890428003 cites W166611642 @default.
• W2890428003 cites W1766548092 @default.
• W2890428003 cites W1845765495 @default.
• W2890428003 cites W1886646278 @default.
• W2890428003 cites W1921478076 @default.
• W2890428003 cites W1992938819 @default.
• W2890428003 cites W1997086908 @default.
• W2890428003 cites W2000956176 @default.
• W2890428003 cites W2021907057 @default.
• W2890428003 cites W2050689197 @default.
• W2890428003 cites W2058546698 @default.
• W2890428003 cites W2061949491 @default.
• W2890428003 cites W2106970188 @default.
• W2890428003 cites W2126483728 @default.
• W2890428003 cites W2142048307 @default.
• W2890428003 cites W2155178472 @default.
• W2890428003 cites W2168596303 @default.
• W2890428003 cites W2489545452 @default.
• W2890428003 cites W2508700012 @default.
• W2890428003 cites W2601026052 @default.
• W2890428003 cites W2609340483 @default.
• W2890428003 cites W2620617817 @default.
• W2890428003 cites W2805377271 @default.
• W2890428003 cites W2884836825 @default.
• W2890428003 cites W2890428003 @default.
• W2890428003 cites W2952033682 @default.
• W2890428003 cites W80562455 @default.
• W2890428003 doi "https://doi.org/10.1007/978-3-030-03326-2_14" @default.
• W2890428003 hasPublicationYear "2018" @default.
• W2890428003 type Work @default.
• W2890428003 sameAs 2890428003 @default.
• W2890428003 citedByCount "17" @default.
• W2890428003 countsByYear W28904280032018 @default.
• W2890428003 countsByYear W28904280032019 @default.
• W2890428003 countsByYear W28904280032020 @default.
• W2890428003 countsByYear W28904280032021 @default.
• W2890428003 countsByYear W28904280032022 @default.
• W2890428003 countsByYear W28904280032023 @default.
• W2890428003 crossrefType "book-chapter" @default.
• W2890428003 hasAuthorship W2890428003A5056373257 @default.
• W2890428003 hasAuthorship W2890428003A5072274125 @default.
• W2890428003 hasAuthorship W2890428003A5091379507 @default.
• W2890428003 hasBestOaLocation W28904280032 @default.
• W2890428003 hasConcept C108010975 @default.
• W2890428003 hasConcept C11413529 @default.
• W2890428003 hasConcept C114614502 @default.
• W2890428003 hasConcept C118615104 @default.
• W2890428003 hasConcept C121332964 @default.
• W2890428003 hasConcept C156340839 @default.
• W2890428003 hasConcept C24890656 @default.
• W2890428003 hasConcept C2781204021 @default.
• W2890428003 hasConcept C33923547 @default.
• W2890428003 hasConcept C41008148 @default.
• W2890428003 hasConcept C62520636 @default.
• W2890428003 hasConcept C6557445 @default.
• W2890428003 hasConcept C80444323 @default.
• W2890428003 hasConcept C84114770 @default.
• W2890428003 hasConcept C86803240 @default.
• W2890428003 hasConceptScore W2890428003C108010975 @default.
• W2890428003 hasConceptScore W2890428003C11413529 @default.
• W2890428003 hasConceptScore W2890428003C114614502 @default.
• W2890428003 hasConceptScore W2890428003C118615104 @default.
• W2890428003 hasConceptScore W2890428003C121332964 @default.
• W2890428003 hasConceptScore W2890428003C156340839 @default.
• W2890428003 hasConceptScore W2890428003C24890656 @default.
• W2890428003 hasConceptScore W2890428003C2781204021 @default.
• W2890428003 hasConceptScore W2890428003C33923547 @default.
• W2890428003 hasConceptScore W2890428003C41008148 @default.
• W2890428003 hasConceptScore W2890428003C62520636 @default.
• W2890428003 hasConceptScore W2890428003C6557445 @default.
• W2890428003 hasConceptScore W2890428003C80444323 @default.
• W2890428003 hasConceptScore W2890428003C84114770 @default.
• W2890428003 hasConceptScore W2890428003C86803240 @default.
• W2890428003 hasLocation W28904280031 @default.
• W2890428003 hasLocation W28904280032 @default.
• W2890428003 hasLocation W28904280033 @default.
• W2890428003 hasLocation W28904280034 @default.
• W2890428003 hasOpenAccess W2890428003 @default.
• W2890428003 hasPrimaryLocation W28904280031 @default.
• W2890428003 hasRelatedWork W157429075 @default.
• W2890428003 hasRelatedWork W1978042415 @default.
• W2890428003 hasRelatedWork W2021763682 @default.
• W2890428003 hasRelatedWork W2046025312 @default.
• W2890428003 hasRelatedWork W2061723820 @default.
• W2890428003 hasRelatedWork W2112972328 @default.

• next