Matches in SemOpenAlex for { <https://semopenalex.org/work/W2551009013> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2551009013 abstract "The Systematic Normal Form (SysNF) is a canonical form of lattices introduced in [Eldar,Shor '16], in which the basis entries satisfy a certain co-primality condition. Using a smooth analysis of lattices by SysNF lattices we design a quantum algorithm that can efficiently solve the following variant of the bounded-distance-decoding problem: given a lattice L, a vector v, and numbers b = {lambda}_1(L)/n^{17}, a = {lambda}_1(L)/n^{13} decide if v's distance from L is in the range [a/2, a] or at most b, where {lambda}_1(L) is the length of L's shortest non-zero vector. Improving these parameters to a = b = {lambda}_1(L)/sqrt{n} would invalidate one of the security assumptions of the Learning-with-Errors (LWE) cryptosystem against quantum attacks." @default.
- W2551009013 created "2016-11-30" @default.
- W2551009013 creator A5020744800 @default.
- W2551009013 creator A5033168200 @default.
- W2551009013 date "2016-11-21" @default.
- W2551009013 modified "2023-09-27" @default.
- W2551009013 title "An Efficient Quantum Algorithm for a Variant of the Closest Lattice-Vector Problem" @default.
- W2551009013 cites W1589934104 @default.
- W2551009013 cites W1981142474 @default.
- W2551009013 cites W2001093624 @default.
- W2551009013 cites W2007466965 @default.
- W2551009013 cites W2013794527 @default.
- W2551009013 cites W2050689197 @default.
- W2551009013 cites W2097678797 @default.
- W2551009013 cites W2111416661 @default.
- W2551009013 cites W2118284443 @default.
- W2551009013 cites W2142048307 @default.
- W2551009013 cites W2405995764 @default.
- W2551009013 cites W3144422206 @default.
- W2551009013 cites W32507011 @default.
- W2551009013 hasPublicationYear "2016" @default.
- W2551009013 type Work @default.
- W2551009013 sameAs 2551009013 @default.
- W2551009013 citedByCount "0" @default.
- W2551009013 crossrefType "posted-content" @default.
- W2551009013 hasAuthorship W2551009013A5020744800 @default.
- W2551009013 hasAuthorship W2551009013A5033168200 @default.
- W2551009013 hasConcept C11413529 @default.
- W2551009013 hasConcept C114614502 @default.
- W2551009013 hasConcept C118615104 @default.
- W2551009013 hasConcept C121332964 @default.
- W2551009013 hasConcept C134306372 @default.
- W2551009013 hasConcept C168482242 @default.
- W2551009013 hasConcept C178489894 @default.
- W2551009013 hasConcept C24890656 @default.
- W2551009013 hasConcept C2778113609 @default.
- W2551009013 hasConcept C2779014939 @default.
- W2551009013 hasConcept C2781204021 @default.
- W2551009013 hasConcept C33923547 @default.
- W2551009013 hasConcept C34388435 @default.
- W2551009013 hasConcept C62520636 @default.
- W2551009013 hasConcept C84114770 @default.
- W2551009013 hasConceptScore W2551009013C11413529 @default.
- W2551009013 hasConceptScore W2551009013C114614502 @default.
- W2551009013 hasConceptScore W2551009013C118615104 @default.
- W2551009013 hasConceptScore W2551009013C121332964 @default.
- W2551009013 hasConceptScore W2551009013C134306372 @default.
- W2551009013 hasConceptScore W2551009013C168482242 @default.
- W2551009013 hasConceptScore W2551009013C178489894 @default.
- W2551009013 hasConceptScore W2551009013C24890656 @default.
- W2551009013 hasConceptScore W2551009013C2778113609 @default.
- W2551009013 hasConceptScore W2551009013C2779014939 @default.
- W2551009013 hasConceptScore W2551009013C2781204021 @default.
- W2551009013 hasConceptScore W2551009013C33923547 @default.
- W2551009013 hasConceptScore W2551009013C34388435 @default.
- W2551009013 hasConceptScore W2551009013C62520636 @default.
- W2551009013 hasConceptScore W2551009013C84114770 @default.
- W2551009013 hasLocation W25510090131 @default.
- W2551009013 hasOpenAccess W2551009013 @default.
- W2551009013 hasPrimaryLocation W25510090131 @default.
- W2551009013 hasRelatedWork W1549180787 @default.
- W2551009013 hasRelatedWork W1670048 @default.
- W2551009013 hasRelatedWork W1921478076 @default.
- W2551009013 hasRelatedWork W1998578520 @default.
- W2551009013 hasRelatedWork W2051213905 @default.
- W2551009013 hasRelatedWork W2067935912 @default.
- W2551009013 hasRelatedWork W2367071579 @default.
- W2551009013 hasRelatedWork W2410569425 @default.
- W2551009013 hasRelatedWork W2513011489 @default.
- W2551009013 hasRelatedWork W2529931694 @default.
- W2551009013 hasRelatedWork W2576352420 @default.
- W2551009013 hasRelatedWork W2807857709 @default.
- W2551009013 hasRelatedWork W2950510592 @default.
- W2551009013 hasRelatedWork W2950540689 @default.
- W2551009013 hasRelatedWork W2953243699 @default.
- W2551009013 hasRelatedWork W2964239858 @default.
- W2551009013 hasRelatedWork W2969013757 @default.
- W2551009013 hasRelatedWork W3020985762 @default.
- W2551009013 hasRelatedWork W66890321 @default.
- W2551009013 hasRelatedWork W2000368413 @default.
- W2551009013 isParatext "false" @default.
- W2551009013 isRetracted "false" @default.
- W2551009013 magId "2551009013" @default.
- W2551009013 workType "article" @default.