Matches in SemOpenAlex for { <https://semopenalex.org/work/W2406996964> ?p ?o ?g. }
- W2406996964 startingPage "358" @default.
- W2406996964 abstract "The first fall degree assumption provides a complexity approximation of Grobner basis algorithms when the degree of regularity of a polynomial system cannot be precisely evaluated. Most importantly, this assumption was recently used by Petit and Quisquater’s to conjecture that the elliptic curve discrete logarithm problem can be solved in subexponential time for binary fields (binary ECDLP). The validity of the assumption may however depend on the systems in play. In this paper, we theoretically and experimentally study the first fall degree assumption for a class of polynomial systems including those considered in Petit and Quisquater’s analysis. In some cases, we show that the first fall degree assumption seems to hold and we deduce complexity improvements on previous binary ECDLP algorithms. On the other hand, we also show that the assumption is unlikely to hold in other cases where it would have very unexpected consequences. Our results shed light on a Grobner basis assumption with major consequences on several cryptanalysis problems, including binary ECDLP." @default.
- W2406996964 created "2016-06-24" @default.
- W2406996964 creator A5000004915 @default.
- W2406996964 creator A5002195951 @default.
- W2406996964 creator A5046548183 @default.
- W2406996964 creator A5083112859 @default.
- W2406996964 date "2015-01-01" @default.
- W2406996964 modified "2023-09-28" @default.
- W2406996964 title "On Generalized First Fall Degree Assumptions." @default.
- W2406996964 cites W114147481 @default.
- W2406996964 cites W122159218 @default.
- W2406996964 cites W1516523879 @default.
- W2406996964 cites W1524190946 @default.
- W2406996964 cites W1560603711 @default.
- W2406996964 cites W1602770810 @default.
- W2406996964 cites W1635692381 @default.
- W2406996964 cites W1689674179 @default.
- W2406996964 cites W1758781646 @default.
- W2406996964 cites W1785867541 @default.
- W2406996964 cites W1969869350 @default.
- W2406996964 cites W19807878 @default.
- W2406996964 cites W2019009209 @default.
- W2406996964 cites W2019816098 @default.
- W2406996964 cites W2020929171 @default.
- W2406996964 cites W2038345254 @default.
- W2406996964 cites W2040327317 @default.
- W2406996964 cites W2049995026 @default.
- W2406996964 cites W2059522106 @default.
- W2406996964 cites W2082123516 @default.
- W2406996964 cites W2083052384 @default.
- W2406996964 cites W2091260227 @default.
- W2406996964 cites W2093643075 @default.
- W2406996964 cites W2099172492 @default.
- W2406996964 cites W2103531195 @default.
- W2406996964 cites W2108834246 @default.
- W2406996964 cites W2128687423 @default.
- W2406996964 cites W2131218687 @default.
- W2406996964 cites W2149528579 @default.
- W2406996964 cites W2156186849 @default.
- W2406996964 cites W2208552461 @default.
- W2406996964 cites W2241392017 @default.
- W2406996964 cites W2252701011 @default.
- W2406996964 cites W2339138420 @default.
- W2406996964 cites W2398074350 @default.
- W2406996964 cites W2496531517 @default.
- W2406996964 cites W2950043667 @default.
- W2406996964 cites W2950923437 @default.
- W2406996964 cites W3157578321 @default.
- W2406996964 hasPublicationYear "2015" @default.
- W2406996964 type Work @default.
- W2406996964 sameAs 2406996964 @default.
- W2406996964 citedByCount "2" @default.
- W2406996964 countsByYear W24069969642015 @default.
- W2406996964 crossrefType "posted-content" @default.
- W2406996964 hasAuthorship W2406996964A5000004915 @default.
- W2406996964 hasAuthorship W2406996964A5002195951 @default.
- W2406996964 hasAuthorship W2406996964A5046548183 @default.
- W2406996964 hasAuthorship W2406996964A5083112859 @default.
- W2406996964 hasConcept C11413529 @default.
- W2406996964 hasConcept C118615104 @default.
- W2406996964 hasConcept C121332964 @default.
- W2406996964 hasConcept C12426560 @default.
- W2406996964 hasConcept C134306372 @default.
- W2406996964 hasConcept C178489894 @default.
- W2406996964 hasConcept C181149355 @default.
- W2406996964 hasConcept C24890656 @default.
- W2406996964 hasConcept C2524010 @default.
- W2406996964 hasConcept C2775997480 @default.
- W2406996964 hasConcept C2778406171 @default.
- W2406996964 hasConcept C2780990831 @default.
- W2406996964 hasConcept C33923547 @default.
- W2406996964 hasConcept C39927690 @default.
- W2406996964 hasConcept C48372109 @default.
- W2406996964 hasConcept C90119067 @default.
- W2406996964 hasConcept C94375191 @default.
- W2406996964 hasConceptScore W2406996964C11413529 @default.
- W2406996964 hasConceptScore W2406996964C118615104 @default.
- W2406996964 hasConceptScore W2406996964C121332964 @default.
- W2406996964 hasConceptScore W2406996964C12426560 @default.
- W2406996964 hasConceptScore W2406996964C134306372 @default.
- W2406996964 hasConceptScore W2406996964C178489894 @default.
- W2406996964 hasConceptScore W2406996964C181149355 @default.
- W2406996964 hasConceptScore W2406996964C24890656 @default.
- W2406996964 hasConceptScore W2406996964C2524010 @default.
- W2406996964 hasConceptScore W2406996964C2775997480 @default.
- W2406996964 hasConceptScore W2406996964C2778406171 @default.
- W2406996964 hasConceptScore W2406996964C2780990831 @default.
- W2406996964 hasConceptScore W2406996964C33923547 @default.
- W2406996964 hasConceptScore W2406996964C39927690 @default.
- W2406996964 hasConceptScore W2406996964C48372109 @default.
- W2406996964 hasConceptScore W2406996964C90119067 @default.
- W2406996964 hasConceptScore W2406996964C94375191 @default.
- W2406996964 hasLocation W24069969641 @default.
- W2406996964 hasOpenAccess W2406996964 @default.
- W2406996964 hasPrimaryLocation W24069969641 @default.
- W2406996964 hasRelatedWork W1785867541 @default.
- W2406996964 hasRelatedWork W1967861999 @default.
- W2406996964 hasRelatedWork W1971691783 @default.
- W2406996964 hasRelatedWork W19807878 @default.