Matches in SemOpenAlex for { <https://semopenalex.org/work/W4306315206> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4306315206 abstract "We consider the problem of revealing a small hidden lattice from the knowledge of a low-rank sublattice modulo a given sufficiently large integer -- the {em Hidden Lattice Problem}. A central motivation of study for this problem is the Hidden Subset Sum Problem, whose hardness is essentially determined by that of the hidden lattice problem. We describe and compare two algorithms for the hidden lattice problem: we first adapt the algorithm by Nguyen and Stern for the hidden subset sum problem, based on orthogonal lattices, and propose a new variant, which we explain to be related by duality in lattice theory. Following heuristic, rigorous and practical analyses, we find that our new algorithm brings some advantages as well as a competitive alternative for algorithms for problems with cryptographic interest, such as Approximate Common Divisor Problems, and the Hidden Subset Sum Problem. Finally, we study variations of the problem and highlight its relevance to cryptanalysis." @default.
- W4306315206 created "2022-10-16" @default.
- W4306315206 creator A5013132711 @default.
- W4306315206 creator A5026418623 @default.
- W4306315206 date "2021-11-09" @default.
- W4306315206 modified "2023-09-27" @default.
- W4306315206 title "The Hidden Lattice Problem" @default.
- W4306315206 doi "https://doi.org/10.48550/arxiv.2111.05436" @default.
- W4306315206 hasPublicationYear "2021" @default.
- W4306315206 type Work @default.
- W4306315206 citedByCount "0" @default.
- W4306315206 crossrefType "posted-content" @default.
- W4306315206 hasAuthorship W4306315206A5013132711 @default.
- W4306315206 hasAuthorship W4306315206A5026418623 @default.
- W4306315206 hasBestOaLocation W43063152061 @default.
- W4306315206 hasConcept C109275537 @default.
- W4306315206 hasConcept C113138325 @default.
- W4306315206 hasConcept C11413529 @default.
- W4306315206 hasConcept C114614502 @default.
- W4306315206 hasConcept C118615104 @default.
- W4306315206 hasConcept C121332964 @default.
- W4306315206 hasConcept C137660015 @default.
- W4306315206 hasConcept C142885752 @default.
- W4306315206 hasConcept C144901912 @default.
- W4306315206 hasConcept C168482242 @default.
- W4306315206 hasConcept C169699857 @default.
- W4306315206 hasConcept C178489894 @default.
- W4306315206 hasConcept C181149355 @default.
- W4306315206 hasConcept C24890656 @default.
- W4306315206 hasConcept C2781204021 @default.
- W4306315206 hasConcept C33923547 @default.
- W4306315206 hasConcept C41008148 @default.
- W4306315206 hasConcept C54732982 @default.
- W4306315206 hasConcept C56863137 @default.
- W4306315206 hasConcept C62520636 @default.
- W4306315206 hasConcept C80444323 @default.
- W4306315206 hasConcept C84114770 @default.
- W4306315206 hasConceptScore W4306315206C109275537 @default.
- W4306315206 hasConceptScore W4306315206C113138325 @default.
- W4306315206 hasConceptScore W4306315206C11413529 @default.
- W4306315206 hasConceptScore W4306315206C114614502 @default.
- W4306315206 hasConceptScore W4306315206C118615104 @default.
- W4306315206 hasConceptScore W4306315206C121332964 @default.
- W4306315206 hasConceptScore W4306315206C137660015 @default.
- W4306315206 hasConceptScore W4306315206C142885752 @default.
- W4306315206 hasConceptScore W4306315206C144901912 @default.
- W4306315206 hasConceptScore W4306315206C168482242 @default.
- W4306315206 hasConceptScore W4306315206C169699857 @default.
- W4306315206 hasConceptScore W4306315206C178489894 @default.
- W4306315206 hasConceptScore W4306315206C181149355 @default.
- W4306315206 hasConceptScore W4306315206C24890656 @default.
- W4306315206 hasConceptScore W4306315206C2781204021 @default.
- W4306315206 hasConceptScore W4306315206C33923547 @default.
- W4306315206 hasConceptScore W4306315206C41008148 @default.
- W4306315206 hasConceptScore W4306315206C54732982 @default.
- W4306315206 hasConceptScore W4306315206C56863137 @default.
- W4306315206 hasConceptScore W4306315206C62520636 @default.
- W4306315206 hasConceptScore W4306315206C80444323 @default.
- W4306315206 hasConceptScore W4306315206C84114770 @default.
- W4306315206 hasLocation W43063152061 @default.
- W4306315206 hasOpenAccess W4306315206 @default.
- W4306315206 hasPrimaryLocation W43063152061 @default.
- W4306315206 hasRelatedWork W1675210790 @default.
- W4306315206 hasRelatedWork W2324927305 @default.
- W4306315206 hasRelatedWork W2363824109 @default.
- W4306315206 hasRelatedWork W2905116383 @default.
- W4306315206 hasRelatedWork W2950394805 @default.
- W4306315206 hasRelatedWork W2953003524 @default.
- W4306315206 hasRelatedWork W3212352263 @default.
- W4306315206 hasRelatedWork W3213629361 @default.
- W4306315206 hasRelatedWork W4306315206 @default.
- W4306315206 hasRelatedWork W4226079196 @default.
- W4306315206 isParatext "false" @default.
- W4306315206 isRetracted "false" @default.
- W4306315206 workType "article" @default.