Matches in SemOpenAlex for { <https://semopenalex.org/work/W1547036183> ?p ?o ?g. }
- W1547036183 endingPage "309" @default.
- W1547036183 startingPage "293" @default.
- W1547036183 abstract "Bounded Distance Decoding (BDD) is a basic lattice problem used in cryptanalysis: the security of most lattice-based encryption schemes relies on the hardness of some BDD, such as LWE. We study how to solve BDD using a classical method for finding shortest vectors in lattices: enumeration with pruning speedup, such as Gama-Nguyen-Regev extreme pruning from EUROCRYPT ’10. We obtain significant improvements upon Lindner-Peikert’s Search-LWE algorithm (from CT-RSA ’11), and update experimental cryptanalytic results, such as attacks on DSA with partially known nonces and GGH encryption challenges. Our work shows that any security estimate of BDD-based cryptosystems must take into account enumeration attacks, and that BDD enumeration can be practical even in high dimension like 350." @default.
- W1547036183 created "2016-06-24" @default.
- W1547036183 creator A5039878413 @default.
- W1547036183 creator A5091379507 @default.
- W1547036183 date "2013-01-01" @default.
- W1547036183 modified "2023-10-11" @default.
- W1547036183 title "Solving BDD by Enumeration: An Update" @default.
- W1547036183 cites W1494049356 @default.
- W1547036183 cites W1572157978 @default.
- W1547036183 cites W1576982162 @default.
- W1547036183 cites W1580885834 @default.
- W1547036183 cites W1761303171 @default.
- W1547036183 cites W1766548092 @default.
- W1547036183 cites W1845765495 @default.
- W1547036183 cites W1886646278 @default.
- W1547036183 cites W2031533839 @default.
- W1547036183 cites W2038761522 @default.
- W1547036183 cites W2058546698 @default.
- W1547036183 cites W2058785578 @default.
- W1547036183 cites W2061949491 @default.
- W1547036183 cites W2106970188 @default.
- W1547036183 cites W2111809688 @default.
- W1547036183 cites W2126483728 @default.
- W1547036183 cites W2142048307 @default.
- W1547036183 cites W4234172337 @default.
- W1547036183 cites W80562455 @default.
- W1547036183 doi "https://doi.org/10.1007/978-3-642-36095-4_19" @default.
- W1547036183 hasPublicationYear "2013" @default.
- W1547036183 type Work @default.
- W1547036183 sameAs 1547036183 @default.
- W1547036183 citedByCount "125" @default.
- W1547036183 countsByYear W15470361832012 @default.
- W1547036183 countsByYear W15470361832013 @default.
- W1547036183 countsByYear W15470361832014 @default.
- W1547036183 countsByYear W15470361832015 @default.
- W1547036183 countsByYear W15470361832016 @default.
- W1547036183 countsByYear W15470361832017 @default.
- W1547036183 countsByYear W15470361832018 @default.
- W1547036183 countsByYear W15470361832019 @default.
- W1547036183 countsByYear W15470361832020 @default.
- W1547036183 countsByYear W15470361832021 @default.
- W1547036183 countsByYear W15470361832022 @default.
- W1547036183 countsByYear W15470361832023 @default.
- W1547036183 crossrefType "book-chapter" @default.
- W1547036183 hasAuthorship W1547036183A5039878413 @default.
- W1547036183 hasAuthorship W1547036183A5091379507 @default.
- W1547036183 hasBestOaLocation W15470361832 @default.
- W1547036183 hasConcept C111919701 @default.
- W1547036183 hasConcept C11413529 @default.
- W1547036183 hasConcept C118615104 @default.
- W1547036183 hasConcept C148730421 @default.
- W1547036183 hasConcept C156340839 @default.
- W1547036183 hasConcept C168482242 @default.
- W1547036183 hasConcept C173608175 @default.
- W1547036183 hasConcept C178489894 @default.
- W1547036183 hasConcept C181149355 @default.
- W1547036183 hasConcept C2779014939 @default.
- W1547036183 hasConcept C33923547 @default.
- W1547036183 hasConcept C41008148 @default.
- W1547036183 hasConcept C6295992 @default.
- W1547036183 hasConcept C68339613 @default.
- W1547036183 hasConcept C80444323 @default.
- W1547036183 hasConceptScore W1547036183C111919701 @default.
- W1547036183 hasConceptScore W1547036183C11413529 @default.
- W1547036183 hasConceptScore W1547036183C118615104 @default.
- W1547036183 hasConceptScore W1547036183C148730421 @default.
- W1547036183 hasConceptScore W1547036183C156340839 @default.
- W1547036183 hasConceptScore W1547036183C168482242 @default.
- W1547036183 hasConceptScore W1547036183C173608175 @default.
- W1547036183 hasConceptScore W1547036183C178489894 @default.
- W1547036183 hasConceptScore W1547036183C181149355 @default.
- W1547036183 hasConceptScore W1547036183C2779014939 @default.
- W1547036183 hasConceptScore W1547036183C33923547 @default.
- W1547036183 hasConceptScore W1547036183C41008148 @default.
- W1547036183 hasConceptScore W1547036183C6295992 @default.
- W1547036183 hasConceptScore W1547036183C68339613 @default.
- W1547036183 hasConceptScore W1547036183C80444323 @default.
- W1547036183 hasLocation W15470361831 @default.
- W1547036183 hasLocation W15470361832 @default.
- W1547036183 hasLocation W15470361833 @default.
- W1547036183 hasLocation W15470361834 @default.
- W1547036183 hasLocation W15470361835 @default.
- W1547036183 hasLocation W15470361836 @default.
- W1547036183 hasOpenAccess W1547036183 @default.
- W1547036183 hasPrimaryLocation W15470361831 @default.
- W1547036183 hasRelatedWork W1520844338 @default.
- W1547036183 hasRelatedWork W2038626445 @default.
- W1547036183 hasRelatedWork W2106970188 @default.
- W1547036183 hasRelatedWork W2619494973 @default.
- W1547036183 hasRelatedWork W2950017356 @default.
- W1547036183 hasRelatedWork W3173303278 @default.
- W1547036183 hasRelatedWork W3209433403 @default.
- W1547036183 hasRelatedWork W4302306872 @default.
- W1547036183 hasRelatedWork W4384027199 @default.
- W1547036183 hasRelatedWork W4385711271 @default.
- W1547036183 isParatext "false" @default.
- W1547036183 isRetracted "false" @default.
- W1547036183 magId "1547036183" @default.