Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385654350> ?p ?o ?g. }
- W4385654350 endingPage "781" @default.
- W4385654350 startingPage "748" @default.
- W4385654350 abstract "The Distorted Bounded Distance Decoding Problem ( $$textsf{DBDD}$$ ) was introduced by Dachman-Soled et al. [Crypto ’20] as an intermediate problem between $$textsf{LWE}$$ and unique-SVP ( $${textsf{uSVP}}$$ ). They presented an approach that reduces an $$textsf{LWE}$$ instance to a $$textsf{DBDD}$$ instance, integrates side information (or “hints”) into the $$textsf{DBDD}$$ instance, and finally reduces it to a $${textsf{uSVP}}$$ instance, which can be solved via lattice reduction. They showed that this principled approach can lead to algorithms for side-channel attacks that perform better than ad-hoc algorithms that do not rely on lattice reduction. The current work focuses on new methods for integrating hints into a $$textsf{DBDD}$$ instance. We view hints from a geometric perspective, as opposed to the distributional perspective from the prior work. Our approach provides the rigorous promise that, as hints are integrated into the $$textsf{DBDD}$$ instance, the correct solution remains a lattice point contained in the specified ellipsoid. We instantiate our approach with two new types of hints: (1) Inequality hints, corresponding to the region of intersection of an ellipsoid and a halfspace; (2) Combined hints, corresponding to the region of intersection of two ellipsoids. Since the regions in (1) and (2) are not necessarily ellipsoids, we replace them with ellipsoidal approximations that circumscribe the region of intersection. Perfect hints are reconsidered as the region of intersection of an ellipsoid and a hyperplane, which is itself an ellipsoid. The compatibility of “approximate,” “modular,” and “short vector” hints from the prior work is examined. We apply our techniques to the decryption failure and side-channel attack settings. We show that “inequality hints” can be used to model decryption failures, and that our new approach yields a geometric analogue of the “failure boosting” technique of D’anvers et al. [ePrint,’18]. We also show that “combined hints” can be used to fuse information from a decryption failure and a side-channel attack, and provide rigorous guarantees despite the data being non-Gaussian. We provide experimental data for both applications. The code that we have developed to implement the integration of hints and hardness estimates extends the Toolkit from prior work and has been released publicly." @default.
- W4385654350 created "2023-08-09" @default.
- W4385654350 creator A5005725877 @default.
- W4385654350 creator A5027436364 @default.
- W4385654350 creator A5035634692 @default.
- W4385654350 creator A5070203875 @default.
- W4385654350 date "2023-01-01" @default.
- W4385654350 modified "2023-10-16" @default.
- W4385654350 title "Revisiting Security Estimation for LWE with Hints from a Geometric Perspective" @default.
- W4385654350 cites W1613874182 @default.
- W4385654350 cites W1982826205 @default.
- W4385654350 cites W2003889804 @default.
- W4385654350 cites W2105934661 @default.
- W4385654350 cites W2114616381 @default.
- W4385654350 cites W2126483728 @default.
- W4385654350 cites W2131728408 @default.
- W4385654350 cites W2134699237 @default.
- W4385654350 cites W2154909745 @default.
- W4385654350 cites W2739993935 @default.
- W4385654350 cites W2768572961 @default.
- W4385654350 cites W2789825276 @default.
- W4385654350 cites W2795139011 @default.
- W4385654350 cites W2889132688 @default.
- W4385654350 cites W2914572864 @default.
- W4385654350 cites W2914825969 @default.
- W4385654350 cites W2916432655 @default.
- W4385654350 cites W2933681094 @default.
- W4385654350 cites W2952033682 @default.
- W4385654350 cites W2961566779 @default.
- W4385654350 cites W2972877722 @default.
- W4385654350 cites W3003329346 @default.
- W4385654350 cites W3013288840 @default.
- W4385654350 cites W3021345027 @default.
- W4385654350 cites W3029114445 @default.
- W4385654350 cites W3036557299 @default.
- W4385654350 cites W3095549427 @default.
- W4385654350 cites W3097076849 @default.
- W4385654350 cites W3176628912 @default.
- W4385654350 cites W3202783877 @default.
- W4385654350 cites W4238930508 @default.
- W4385654350 cites W4283386839 @default.
- W4385654350 cites W4296842505 @default.
- W4385654350 cites W4299525276 @default.
- W4385654350 cites W4308644389 @default.
- W4385654350 cites W4313227216 @default.
- W4385654350 cites W4367663748 @default.
- W4385654350 cites W80562455 @default.
- W4385654350 cites W81111306 @default.
- W4385654350 cites W2777187498 @default.
- W4385654350 doi "https://doi.org/10.1007/978-3-031-38554-4_24" @default.
- W4385654350 hasPublicationYear "2023" @default.
- W4385654350 type Work @default.
- W4385654350 citedByCount "0" @default.
- W4385654350 crossrefType "book-chapter" @default.
- W4385654350 hasAuthorship W4385654350A5005725877 @default.
- W4385654350 hasAuthorship W4385654350A5027436364 @default.
- W4385654350 hasAuthorship W4385654350A5035634692 @default.
- W4385654350 hasAuthorship W4385654350A5070203875 @default.
- W4385654350 hasConcept C114614502 @default.
- W4385654350 hasConcept C121332964 @default.
- W4385654350 hasConcept C127413603 @default.
- W4385654350 hasConcept C1276947 @default.
- W4385654350 hasConcept C134306372 @default.
- W4385654350 hasConcept C146978453 @default.
- W4385654350 hasConcept C24890656 @default.
- W4385654350 hasConcept C2781204021 @default.
- W4385654350 hasConcept C33923547 @default.
- W4385654350 hasConcept C34388435 @default.
- W4385654350 hasConcept C57489055 @default.
- W4385654350 hasConcept C64543145 @default.
- W4385654350 hasConcept C68693459 @default.
- W4385654350 hasConceptScore W4385654350C114614502 @default.
- W4385654350 hasConceptScore W4385654350C121332964 @default.
- W4385654350 hasConceptScore W4385654350C127413603 @default.
- W4385654350 hasConceptScore W4385654350C1276947 @default.
- W4385654350 hasConceptScore W4385654350C134306372 @default.
- W4385654350 hasConceptScore W4385654350C146978453 @default.
- W4385654350 hasConceptScore W4385654350C24890656 @default.
- W4385654350 hasConceptScore W4385654350C2781204021 @default.
- W4385654350 hasConceptScore W4385654350C33923547 @default.
- W4385654350 hasConceptScore W4385654350C34388435 @default.
- W4385654350 hasConceptScore W4385654350C57489055 @default.
- W4385654350 hasConceptScore W4385654350C64543145 @default.
- W4385654350 hasConceptScore W4385654350C68693459 @default.
- W4385654350 hasLocation W43856543501 @default.
- W4385654350 hasOpenAccess W4385654350 @default.
- W4385654350 hasPrimaryLocation W43856543501 @default.
- W4385654350 hasRelatedWork W1991626748 @default.
- W4385654350 hasRelatedWork W2093904116 @default.
- W4385654350 hasRelatedWork W2486121825 @default.
- W4385654350 hasRelatedWork W2597358133 @default.
- W4385654350 hasRelatedWork W2604278638 @default.
- W4385654350 hasRelatedWork W2949948073 @default.
- W4385654350 hasRelatedWork W2967078236 @default.
- W4385654350 hasRelatedWork W2979359083 @default.
- W4385654350 hasRelatedWork W4220893143 @default.
- W4385654350 hasRelatedWork W4298247660 @default.
- W4385654350 isParatext "false" @default.