Matches in SemOpenAlex for { <https://semopenalex.org/work/W4231960798> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W4231960798 endingPage "666" @default.
- W4231960798 startingPage "638" @default.
- W4231960798 abstract "The slightly subexponential algorithm of Blum, Kalai and Wasserman (BKW) provides a basis for assessing LPN/LWE security. However, its huge memory consumption strongly limits its practical applicability, thereby preventing precise security estimates for cryptographic LPN/LWE instantiations. We provide the first time-memory trade-offs for the BKW algorithm. For instance, we show how to solve LPN in dimension k in time $$2^{frac{4}{3} frac{k}{log k} }$$ and memory $$2^{frac{2}{3} frac{k}{log k} }$$ . Using the Dissection technique due to Dinur et al. (Crypto ’12) and a novel, slight generalization thereof, we obtain fine-grained trade-offs for any available (subexponential) memory while the running time remains subexponential. Reducing the memory consumption of BKW below its running time also allows us to propose a first quantum version QBKW for the BKW algorithm." @default.
- W4231960798 created "2022-05-12" @default.
- W4231960798 creator A5001123420 @default.
- W4231960798 creator A5014241187 @default.
- W4231960798 creator A5034247955 @default.
- W4231960798 creator A5046704443 @default.
- W4231960798 creator A5058899413 @default.
- W4231960798 date "2018-01-01" @default.
- W4231960798 modified "2023-09-29" @default.
- W4231960798 title "Dissection-BKW" @default.
- W4231960798 cites W1052697673 @default.
- W4231960798 cites W1192290872 @default.
- W4231960798 cites W1447686308 @default.
- W4231960798 cites W1548701190 @default.
- W4231960798 cites W1605324412 @default.
- W4231960798 cites W1856342626 @default.
- W4231960798 cites W1856875316 @default.
- W4231960798 cites W1890539633 @default.
- W4231960798 cites W1953288577 @default.
- W4231960798 cites W1984481156 @default.
- W4231960798 cites W2007466965 @default.
- W4231960798 cites W2015281423 @default.
- W4231960798 cites W2084652510 @default.
- W4231960798 cites W2124407183 @default.
- W4231960798 cites W2155178472 @default.
- W4231960798 cites W2252401345 @default.
- W4231960798 cites W2472923048 @default.
- W4231960798 cites W2516575385 @default.
- W4231960798 cites W2549949990 @default.
- W4231960798 cites W2584914299 @default.
- W4231960798 cites W2766730477 @default.
- W4231960798 cites W2789825276 @default.
- W4231960798 cites W2794791038 @default.
- W4231960798 cites W2795008797 @default.
- W4231960798 cites W2899702797 @default.
- W4231960798 cites W31130112 @default.
- W4231960798 cites W4251261743 @default.
- W4231960798 doi "https://doi.org/10.1007/978-3-319-96881-0_22" @default.
- W4231960798 hasPublicationYear "2018" @default.
- W4231960798 type Work @default.
- W4231960798 citedByCount "12" @default.
- W4231960798 countsByYear W42319607982019 @default.
- W4231960798 countsByYear W42319607982020 @default.
- W4231960798 countsByYear W42319607982021 @default.
- W4231960798 countsByYear W42319607982022 @default.
- W4231960798 countsByYear W42319607982023 @default.
- W4231960798 crossrefType "book-chapter" @default.
- W4231960798 hasAuthorship W4231960798A5001123420 @default.
- W4231960798 hasAuthorship W4231960798A5014241187 @default.
- W4231960798 hasAuthorship W4231960798A5034247955 @default.
- W4231960798 hasAuthorship W4231960798A5046704443 @default.
- W4231960798 hasAuthorship W4231960798A5058899413 @default.
- W4231960798 hasConcept C111335779 @default.
- W4231960798 hasConcept C11413529 @default.
- W4231960798 hasConcept C114614502 @default.
- W4231960798 hasConcept C134306372 @default.
- W4231960798 hasConcept C177148314 @default.
- W4231960798 hasConcept C178489894 @default.
- W4231960798 hasConcept C2524010 @default.
- W4231960798 hasConcept C33676613 @default.
- W4231960798 hasConcept C33923547 @default.
- W4231960798 hasConcept C41008148 @default.
- W4231960798 hasConcept C94375191 @default.
- W4231960798 hasConceptScore W4231960798C111335779 @default.
- W4231960798 hasConceptScore W4231960798C11413529 @default.
- W4231960798 hasConceptScore W4231960798C114614502 @default.
- W4231960798 hasConceptScore W4231960798C134306372 @default.
- W4231960798 hasConceptScore W4231960798C177148314 @default.
- W4231960798 hasConceptScore W4231960798C178489894 @default.
- W4231960798 hasConceptScore W4231960798C2524010 @default.
- W4231960798 hasConceptScore W4231960798C33676613 @default.
- W4231960798 hasConceptScore W4231960798C33923547 @default.
- W4231960798 hasConceptScore W4231960798C41008148 @default.
- W4231960798 hasConceptScore W4231960798C94375191 @default.
- W4231960798 hasLocation W42319607981 @default.
- W4231960798 hasOpenAccess W4231960798 @default.
- W4231960798 hasPrimaryLocation W42319607981 @default.
- W4231960798 hasRelatedWork W1494863055 @default.
- W4231960798 hasRelatedWork W2202515543 @default.
- W4231960798 hasRelatedWork W2352590024 @default.
- W4231960798 hasRelatedWork W2381580872 @default.
- W4231960798 hasRelatedWork W2562720945 @default.
- W4231960798 hasRelatedWork W2885094885 @default.
- W4231960798 hasRelatedWork W3098729407 @default.
- W4231960798 hasRelatedWork W3187602984 @default.
- W4231960798 hasRelatedWork W4225522981 @default.
- W4231960798 hasRelatedWork W4321151660 @default.
- W4231960798 isParatext "false" @default.
- W4231960798 isRetracted "false" @default.
- W4231960798 workType "book-chapter" @default.