Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897786092> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2897786092 endingPage "83" @default.
- W2897786092 startingPage "35" @default.
- W2897786092 abstract "The paper is about algorithms for the inhomogeneous short integer solution problem: given $$(mathbf A , mathbf s )$$ to find a short vector $$mathbf{x }$$ such that $$mathbf A mathbf{x }equiv mathbf s pmod {q}$$ . We consider algorithms for this problem due to Camion and Patarin; Wagner; Schroeppel and Shamir; Minder and Sinclair; Howgrave–Graham and Joux (HGJ); Becker, Coron and Joux (BCJ). Our main results include: applying the Hermite normal form (HNF) to get faster algorithms; a heuristic analysis of the HGJ and BCJ algorithms in the case of density greater than one; an improved cryptanalysis of the SWIFFT hash function; a new method that exploits symmetries to speed up algorithms for Ring-SIS in some cases." @default.
- W2897786092 created "2018-10-26" @default.
- W2897786092 creator A5010116015 @default.
- W2897786092 creator A5010258714 @default.
- W2897786092 creator A5037105570 @default.
- W2897786092 creator A5054438923 @default.
- W2897786092 date "2018-10-15" @default.
- W2897786092 modified "2023-09-25" @default.
- W2897786092 title "Improved Combinatorial Algorithms for the Inhomogeneous Short Integer Solution Problem" @default.
- W2897786092 cites W1511462257 @default.
- W2897786092 cites W1525538795 @default.
- W2897786092 cites W1531850752 @default.
- W2897786092 cites W1548701190 @default.
- W2897786092 cites W1598269861 @default.
- W2897786092 cites W1607206152 @default.
- W2897786092 cites W1856875316 @default.
- W2897786092 cites W1897146492 @default.
- W2897786092 cites W1968182591 @default.
- W2897786092 cites W1984481156 @default.
- W2897786092 cites W2004781696 @default.
- W2897786092 cites W2142048307 @default.
- W2897786092 cites W2150780437 @default.
- W2897786092 cites W2159641801 @default.
- W2897786092 cites W2252401345 @default.
- W2897786092 cites W2480841974 @default.
- W2897786092 cites W2889867408 @default.
- W2897786092 cites W39036742 @default.
- W2897786092 doi "https://doi.org/10.1007/s00145-018-9304-1" @default.
- W2897786092 hasPublicationYear "2018" @default.
- W2897786092 type Work @default.
- W2897786092 sameAs 2897786092 @default.
- W2897786092 citedByCount "10" @default.
- W2897786092 countsByYear W28977860922019 @default.
- W2897786092 countsByYear W28977860922020 @default.
- W2897786092 countsByYear W28977860922021 @default.
- W2897786092 countsByYear W28977860922022 @default.
- W2897786092 crossrefType "journal-article" @default.
- W2897786092 hasAuthorship W2897786092A5010116015 @default.
- W2897786092 hasAuthorship W2897786092A5010258714 @default.
- W2897786092 hasAuthorship W2897786092A5037105570 @default.
- W2897786092 hasAuthorship W2897786092A5054438923 @default.
- W2897786092 hasBestOaLocation W28977860921 @default.
- W2897786092 hasConcept C11413529 @default.
- W2897786092 hasConcept C114614502 @default.
- W2897786092 hasConcept C118615104 @default.
- W2897786092 hasConcept C126255220 @default.
- W2897786092 hasConcept C173801870 @default.
- W2897786092 hasConcept C178489894 @default.
- W2897786092 hasConcept C181149355 @default.
- W2897786092 hasConcept C199360897 @default.
- W2897786092 hasConcept C33923547 @default.
- W2897786092 hasConcept C38652104 @default.
- W2897786092 hasConcept C41008148 @default.
- W2897786092 hasConcept C97137487 @default.
- W2897786092 hasConcept C99138194 @default.
- W2897786092 hasConceptScore W2897786092C11413529 @default.
- W2897786092 hasConceptScore W2897786092C114614502 @default.
- W2897786092 hasConceptScore W2897786092C118615104 @default.
- W2897786092 hasConceptScore W2897786092C126255220 @default.
- W2897786092 hasConceptScore W2897786092C173801870 @default.
- W2897786092 hasConceptScore W2897786092C178489894 @default.
- W2897786092 hasConceptScore W2897786092C181149355 @default.
- W2897786092 hasConceptScore W2897786092C199360897 @default.
- W2897786092 hasConceptScore W2897786092C33923547 @default.
- W2897786092 hasConceptScore W2897786092C38652104 @default.
- W2897786092 hasConceptScore W2897786092C41008148 @default.
- W2897786092 hasConceptScore W2897786092C97137487 @default.
- W2897786092 hasConceptScore W2897786092C99138194 @default.
- W2897786092 hasIssue "1" @default.
- W2897786092 hasLocation W28977860921 @default.
- W2897786092 hasOpenAccess W2897786092 @default.
- W2897786092 hasPrimaryLocation W28977860921 @default.
- W2897786092 hasRelatedWork W1590262417 @default.
- W2897786092 hasRelatedWork W2141288318 @default.
- W2897786092 hasRelatedWork W2144354274 @default.
- W2897786092 hasRelatedWork W2329993381 @default.
- W2897786092 hasRelatedWork W2808596127 @default.
- W2897786092 hasRelatedWork W2982338110 @default.
- W2897786092 hasRelatedWork W3090925523 @default.
- W2897786092 hasRelatedWork W3203381224 @default.
- W2897786092 hasRelatedWork W567142839 @default.
- W2897786092 hasRelatedWork W2916905294 @default.
- W2897786092 hasVolume "32" @default.
- W2897786092 isParatext "false" @default.
- W2897786092 isRetracted "false" @default.
- W2897786092 magId "2897786092" @default.
- W2897786092 workType "article" @default.