FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3034595514> ?p ?o ?g. }

• W3034595514 abstract "In this work, we exhibit a hierarchy of polynomial time algorithms solving approximate variants of the Closest Vector Problem (CVP). Our first contribution is a heuristic algorithm achieving the same distance tradeoff as HSVP algorithms, namely $approx beta^{frac{n}{2beta}}textrm{covol}(Lambda)^{frac{1}{n}}$ for a random lattice $Lambda$ of rank $n$. Compared to the so-called Kannan's embedding technique, our algorithm allows using precomputations and can be used for efficient batch CVP instances. This implies that some attacks on lattice-based signatures lead to very cheap forgeries, after a precomputation. Our second contribution is a proven reduction from approximating the closest vector with a factor $approx n^{frac32}beta^{frac{3n}{2beta}}$ to the Shortest Vector Problem (SVP) in dimension $beta$." @default.
• W3034595514 created "2020-06-19" @default.
• W3034595514 creator A5037893862 @default.
• W3034595514 creator A5057608582 @default.
• W3034595514 date "2020-06-10" @default.
• W3034595514 modified "2023-09-27" @default.
• W3034595514 title "The nearest-colattice algorithm" @default.
• W3034595514 cites W139993337 @default.
• W3034595514 cites W1979160832 @default.
• W3034595514 cites W1989510734 @default.
• W3034595514 cites W1992938819 @default.
• W3034595514 cites W1997418593 @default.
• W3034595514 cites W2001093624 @default.
• W3034595514 cites W2007466965 @default.
• W3034595514 cites W2013794527 @default.
• W3034595514 cites W2026129593 @default.
• W3034595514 cites W2038761522 @default.
• W3034595514 cites W2040996999 @default.
• W3034595514 cites W2069278600 @default.
• W3034595514 cites W2070971235 @default.
• W3034595514 cites W2097678797 @default.
• W3034595514 cites W2111416661 @default.
• W3034595514 cites W2141040012 @default.
• W3034595514 cites W2151241472 @default.
• W3034595514 cites W2157396841 @default.
• W3034595514 cites W2160639384 @default.
• W3034595514 cites W216855343 @default.
• W3034595514 cites W2295744963 @default.
• W3034595514 cites W2324303215 @default.
• W3034595514 cites W2494078997 @default.
• W3034595514 cites W2789825276 @default.
• W3034595514 cites W2916071429 @default.
• W3034595514 cites W3021162882 @default.
• W3034595514 cites W3092193039 @default.
• W3034595514 cites W610273277 @default.
• W3034595514 cites W62933689 @default.
• W3034595514 hasPublicationYear "2020" @default.
• W3034595514 type Work @default.
• W3034595514 sameAs 3034595514 @default.
• W3034595514 citedByCount "0" @default.
• W3034595514 crossrefType "posted-content" @default.
• W3034595514 hasAuthorship W3034595514A5037893862 @default.
• W3034595514 hasAuthorship W3034595514A5057608582 @default.
• W3034595514 hasConcept C105795698 @default.
• W3034595514 hasConcept C111919701 @default.
• W3034595514 hasConcept C11413529 @default.
• W3034595514 hasConcept C114614502 @default.
• W3034595514 hasConcept C118615104 @default.
• W3034595514 hasConcept C120665830 @default.
• W3034595514 hasConcept C121332964 @default.
• W3034595514 hasConcept C159379195 @default.
• W3034595514 hasConcept C168482242 @default.
• W3034595514 hasConcept C178489894 @default.
• W3034595514 hasConcept C207987634 @default.
• W3034595514 hasConcept C24890656 @default.
• W3034595514 hasConcept C2777894999 @default.
• W3034595514 hasConcept C2778113609 @default.
• W3034595514 hasConcept C2781204021 @default.
• W3034595514 hasConcept C311688 @default.
• W3034595514 hasConcept C33676613 @default.
• W3034595514 hasConcept C33923547 @default.
• W3034595514 hasConcept C41008148 @default.
• W3034595514 hasConcept C44274781 @default.
• W3034595514 hasConcept C45374587 @default.
• W3034595514 hasConcept C54197355 @default.
• W3034595514 hasConceptScore W3034595514C105795698 @default.
• W3034595514 hasConceptScore W3034595514C111919701 @default.
• W3034595514 hasConceptScore W3034595514C11413529 @default.
• W3034595514 hasConceptScore W3034595514C114614502 @default.
• W3034595514 hasConceptScore W3034595514C118615104 @default.
• W3034595514 hasConceptScore W3034595514C120665830 @default.
• W3034595514 hasConceptScore W3034595514C121332964 @default.
• W3034595514 hasConceptScore W3034595514C159379195 @default.
• W3034595514 hasConceptScore W3034595514C168482242 @default.
• W3034595514 hasConceptScore W3034595514C178489894 @default.
• W3034595514 hasConceptScore W3034595514C207987634 @default.
• W3034595514 hasConceptScore W3034595514C24890656 @default.
• W3034595514 hasConceptScore W3034595514C2777894999 @default.
• W3034595514 hasConceptScore W3034595514C2778113609 @default.
• W3034595514 hasConceptScore W3034595514C2781204021 @default.
• W3034595514 hasConceptScore W3034595514C311688 @default.
• W3034595514 hasConceptScore W3034595514C33676613 @default.
• W3034595514 hasConceptScore W3034595514C33923547 @default.
• W3034595514 hasConceptScore W3034595514C41008148 @default.
• W3034595514 hasConceptScore W3034595514C44274781 @default.
• W3034595514 hasConceptScore W3034595514C45374587 @default.
• W3034595514 hasConceptScore W3034595514C54197355 @default.
• W3034595514 hasLocation W30345955141 @default.
• W3034595514 hasOpenAccess W3034595514 @default.
• W3034595514 hasPrimaryLocation W30345955141 @default.
• W3034595514 hasRelatedWork W1491958686 @default.
• W3034595514 hasRelatedWork W2075604124 @default.
• W3034595514 hasRelatedWork W2115964863 @default.
• W3034595514 hasRelatedWork W2154335216 @default.
• W3034595514 hasRelatedWork W2168596303 @default.
• W3034595514 hasRelatedWork W2171061231 @default.
• W3034595514 hasRelatedWork W2258418267 @default.
• W3034595514 hasRelatedWork W2285852695 @default.
• W3034595514 hasRelatedWork W2557632260 @default.
• W3034595514 hasRelatedWork W2782637142 @default.

• next