Matches in SemOpenAlex for { <https://semopenalex.org/work/W80562455> ?p ?o ?g. }
- W80562455 endingPage "20" @default.
- W80562455 startingPage "1" @default.
- W80562455 abstract "The best lattice reduction algorithm known in practice for high dimension is Schnorr-Euchner’s BKZ: all security estimates of lattice cryptosystems are based on NTL’s old implementation of BKZ. However, recent progress on lattice enumeration suggests that BKZ and its NTL implementation are no longer optimal, but the precise impact on security estimates was unclear. We assess this impact thanks to extensive experiments with BKZ 2.0, the first state-of-the-art implementation of BKZ incorporating recent improvements, such as Gama-Nguyen-Regev pruning. We propose an efficient simulation algorithm to model the behaviour of BKZ in high dimension with high blocksize ≥ 50, which can predict approximately both the output quality and the running time, thereby revising lattice security estimates. For instance, our simulation suggests that the smallest NTRUSign parameter set, which was claimed to provide at least 93-bit security against key-recovery lattice attacks, actually offers at most 65-bit security." @default.
- W80562455 created "2016-06-24" @default.
- W80562455 creator A5026230887 @default.
- W80562455 creator A5091379507 @default.
- W80562455 date "2011-01-01" @default.
- W80562455 modified "2023-10-18" @default.
- W80562455 title "BKZ 2.0: Better Lattice Security Estimates" @default.
- W80562455 cites W139993337 @default.
- W80562455 cites W1515987896 @default.
- W80562455 cites W1531097066 @default.
- W80562455 cites W1553144034 @default.
- W80562455 cites W1572143270 @default.
- W80562455 cites W1576982162 @default.
- W80562455 cites W1598269861 @default.
- W80562455 cites W1675339804 @default.
- W80562455 cites W1766548092 @default.
- W80562455 cites W1845765495 @default.
- W80562455 cites W187212994 @default.
- W80562455 cites W196044395 @default.
- W80562455 cites W1979160832 @default.
- W80562455 cites W1981142474 @default.
- W80562455 cites W1989510734 @default.
- W80562455 cites W1997002146 @default.
- W80562455 cites W1997086908 @default.
- W80562455 cites W2000956176 @default.
- W80562455 cites W2007712808 @default.
- W80562455 cites W2021907057 @default.
- W80562455 cites W2023695763 @default.
- W80562455 cites W2024648615 @default.
- W80562455 cites W2025623851 @default.
- W80562455 cites W2050689197 @default.
- W80562455 cites W2057776873 @default.
- W80562455 cites W2106970188 @default.
- W80562455 cites W2126483728 @default.
- W80562455 cites W2142048307 @default.
- W80562455 cites W2149789050 @default.
- W80562455 cites W2152828142 @default.
- W80562455 cites W2155178472 @default.
- W80562455 cites W2160639384 @default.
- W80562455 cites W4234172337 @default.
- W80562455 doi "https://doi.org/10.1007/978-3-642-25385-0_1" @default.
- W80562455 hasPublicationYear "2011" @default.
- W80562455 type Work @default.
- W80562455 sameAs 80562455 @default.
- W80562455 citedByCount "395" @default.
- W80562455 countsByYear W805624552012 @default.
- W80562455 countsByYear W805624552013 @default.
- W80562455 countsByYear W805624552014 @default.
- W80562455 countsByYear W805624552015 @default.
- W80562455 countsByYear W805624552016 @default.
- W80562455 countsByYear W805624552017 @default.
- W80562455 countsByYear W805624552018 @default.
- W80562455 countsByYear W805624552019 @default.
- W80562455 countsByYear W805624552020 @default.
- W80562455 countsByYear W805624552021 @default.
- W80562455 countsByYear W805624552022 @default.
- W80562455 countsByYear W805624552023 @default.
- W80562455 crossrefType "book-chapter" @default.
- W80562455 hasAuthorship W80562455A5026230887 @default.
- W80562455 hasAuthorship W80562455A5091379507 @default.
- W80562455 hasBestOaLocation W805624551 @default.
- W80562455 hasConcept C11413529 @default.
- W80562455 hasConcept C121332964 @default.
- W80562455 hasConcept C127162648 @default.
- W80562455 hasConcept C137660015 @default.
- W80562455 hasConcept C144901912 @default.
- W80562455 hasConcept C168482242 @default.
- W80562455 hasConcept C169699857 @default.
- W80562455 hasConcept C178489894 @default.
- W80562455 hasConcept C207987634 @default.
- W80562455 hasConcept C24890656 @default.
- W80562455 hasConcept C2781204021 @default.
- W80562455 hasConcept C31258907 @default.
- W80562455 hasConcept C41008148 @default.
- W80562455 hasConcept C44274781 @default.
- W80562455 hasConcept C62520636 @default.
- W80562455 hasConcept C6295992 @default.
- W80562455 hasConcept C80444323 @default.
- W80562455 hasConcept C84114770 @default.
- W80562455 hasConceptScore W80562455C11413529 @default.
- W80562455 hasConceptScore W80562455C121332964 @default.
- W80562455 hasConceptScore W80562455C127162648 @default.
- W80562455 hasConceptScore W80562455C137660015 @default.
- W80562455 hasConceptScore W80562455C144901912 @default.
- W80562455 hasConceptScore W80562455C168482242 @default.
- W80562455 hasConceptScore W80562455C169699857 @default.
- W80562455 hasConceptScore W80562455C178489894 @default.
- W80562455 hasConceptScore W80562455C207987634 @default.
- W80562455 hasConceptScore W80562455C24890656 @default.
- W80562455 hasConceptScore W80562455C2781204021 @default.
- W80562455 hasConceptScore W80562455C31258907 @default.
- W80562455 hasConceptScore W80562455C41008148 @default.
- W80562455 hasConceptScore W80562455C44274781 @default.
- W80562455 hasConceptScore W80562455C62520636 @default.
- W80562455 hasConceptScore W80562455C6295992 @default.
- W80562455 hasConceptScore W80562455C80444323 @default.
- W80562455 hasConceptScore W80562455C84114770 @default.
- W80562455 hasLocation W805624551 @default.