Matches in SemOpenAlex for { <https://semopenalex.org/work/W2463363166> ?p ?o ?g. }
- W2463363166 endingPage "43" @default.
- W2463363166 startingPage "24" @default.
- W2463363166 abstract "The security of many cryptographic schemes has been based on special instances of the Learning with Errors (LWE) problem, e.g., Ring-LWE, LWE with binary secret, or LWE with ternary error. However, recent results show that some subclasses are weaker than expected. In this work we show that LWE with binary error, introduced by Micciancio and Peikert, is one such subclass. We achieve this by applying the Howgrave-Graham attack on NTRU, which is a combination of lattice techniques and a Meet-in-the-Middle approach, to this setting. We show that the attack outperforms all other currently existing algorithms for several natural parameter sets. For instance, for the parameter set $$n=256$$ , $$m=512$$ , $$q=256$$ , this attack on LWE with binary error only requires $$2^{85}$$ operations, while the previously best attack requires $$2^{117}$$ operations. We additionally present a complete and improved analysis of the attack, using analytic techniques. Finally, based on the attack, we give concrete hardness estimations that can be used to select secure parameters for schemes based on LWE with binary error." @default.
- W2463363166 created "2016-07-22" @default.
- W2463363166 creator A5057267595 @default.
- W2463363166 creator A5058021952 @default.
- W2463363166 creator A5088094747 @default.
- W2463363166 creator A5089957629 @default.
- W2463363166 date "2016-01-01" @default.
- W2463363166 modified "2023-10-05" @default.
- W2463363166 title "On the Hardness of LWE with Binary Error: Revisiting the Hybrid Lattice-Reduction and Meet-in-the-Middle Attack" @default.
- W2463363166 cites W147447691 @default.
- W2463363166 cites W148211867 @default.
- W2463363166 cites W1504529269 @default.
- W2463363166 cites W1531097066 @default.
- W2463363166 cites W1531850752 @default.
- W2463363166 cites W1547036183 @default.
- W2463363166 cites W1580885834 @default.
- W2463363166 cites W1598269861 @default.
- W2463363166 cites W1760474993 @default.
- W2463363166 cites W1992282993 @default.
- W2463363166 cites W2026129593 @default.
- W2463363166 cites W2061949491 @default.
- W2463363166 cites W2065151783 @default.
- W2463363166 cites W2067264567 @default.
- W2463363166 cites W2071825329 @default.
- W2463363166 cites W2106970188 @default.
- W2463363166 cites W2111416661 @default.
- W2463363166 cites W2115449601 @default.
- W2463363166 cites W2123314859 @default.
- W2463363166 cites W2162903136 @default.
- W2463363166 cites W2321124713 @default.
- W2463363166 cites W2400700555 @default.
- W2463363166 cites W2900370870 @default.
- W2463363166 cites W39036742 @default.
- W2463363166 cites W70060353 @default.
- W2463363166 cites W76319470 @default.
- W2463363166 cites W80562455 @default.
- W2463363166 doi "https://doi.org/10.1007/978-3-319-31517-1_2" @default.
- W2463363166 hasPublicationYear "2016" @default.
- W2463363166 type Work @default.
- W2463363166 sameAs 2463363166 @default.
- W2463363166 citedByCount "38" @default.
- W2463363166 countsByYear W24633631662016 @default.
- W2463363166 countsByYear W24633631662017 @default.
- W2463363166 countsByYear W24633631662018 @default.
- W2463363166 countsByYear W24633631662019 @default.
- W2463363166 countsByYear W24633631662020 @default.
- W2463363166 countsByYear W24633631662021 @default.
- W2463363166 countsByYear W24633631662022 @default.
- W2463363166 countsByYear W24633631662023 @default.
- W2463363166 crossrefType "book-chapter" @default.
- W2463363166 hasAuthorship W2463363166A5057267595 @default.
- W2463363166 hasAuthorship W2463363166A5058021952 @default.
- W2463363166 hasAuthorship W2463363166A5088094747 @default.
- W2463363166 hasAuthorship W2463363166A5089957629 @default.
- W2463363166 hasConcept C111335779 @default.
- W2463363166 hasConcept C11413529 @default.
- W2463363166 hasConcept C121332964 @default.
- W2463363166 hasConcept C122368425 @default.
- W2463363166 hasConcept C127162648 @default.
- W2463363166 hasConcept C137660015 @default.
- W2463363166 hasConcept C144901912 @default.
- W2463363166 hasConcept C169699857 @default.
- W2463363166 hasConcept C178489894 @default.
- W2463363166 hasConcept C199360897 @default.
- W2463363166 hasConcept C207987634 @default.
- W2463363166 hasConcept C24890656 @default.
- W2463363166 hasConcept C2524010 @default.
- W2463363166 hasConcept C2779014939 @default.
- W2463363166 hasConcept C2781204021 @default.
- W2463363166 hasConcept C31258907 @default.
- W2463363166 hasConcept C33923547 @default.
- W2463363166 hasConcept C41008148 @default.
- W2463363166 hasConcept C44274781 @default.
- W2463363166 hasConcept C48372109 @default.
- W2463363166 hasConcept C62520636 @default.
- W2463363166 hasConcept C6295992 @default.
- W2463363166 hasConcept C64452783 @default.
- W2463363166 hasConcept C80444323 @default.
- W2463363166 hasConcept C84114770 @default.
- W2463363166 hasConcept C94375191 @default.
- W2463363166 hasConceptScore W2463363166C111335779 @default.
- W2463363166 hasConceptScore W2463363166C11413529 @default.
- W2463363166 hasConceptScore W2463363166C121332964 @default.
- W2463363166 hasConceptScore W2463363166C122368425 @default.
- W2463363166 hasConceptScore W2463363166C127162648 @default.
- W2463363166 hasConceptScore W2463363166C137660015 @default.
- W2463363166 hasConceptScore W2463363166C144901912 @default.
- W2463363166 hasConceptScore W2463363166C169699857 @default.
- W2463363166 hasConceptScore W2463363166C178489894 @default.
- W2463363166 hasConceptScore W2463363166C199360897 @default.
- W2463363166 hasConceptScore W2463363166C207987634 @default.
- W2463363166 hasConceptScore W2463363166C24890656 @default.
- W2463363166 hasConceptScore W2463363166C2524010 @default.
- W2463363166 hasConceptScore W2463363166C2779014939 @default.
- W2463363166 hasConceptScore W2463363166C2781204021 @default.
- W2463363166 hasConceptScore W2463363166C31258907 @default.
- W2463363166 hasConceptScore W2463363166C33923547 @default.
- W2463363166 hasConceptScore W2463363166C41008148 @default.