Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312767547> ?p ?o ?g. }
- W4312767547 endingPage "347" @default.
- W4312767547 startingPage "323" @default.
- W4312767547 abstract "The Multivariate Quadratic ( $$textsf {MQ}$$ ) problem consists in finding the solutions of a given system of m quadratic equations in n unknowns over a finite field, and it is an NP-complete problem of fundamental importance in computer science. In particular, the security of some cryptosystems against the so-called algebraic attacks is usually given by the hardness of this problem. Many algorithms to solve the $$textsf {MQ}$$ problem have been proposed and studied. Estimating precisely the complexity of all these algorithms is crucial to set secure parameters for a cryptosystem. This work collects and presents the most important classical algorithms and the estimates of their computational complexities. Moreover, it describes a software that we wrote and that makes possible to estimate the hardness of a given instance of the $$textsf {MQ}$$ problem." @default.
- W4312767547 created "2023-01-05" @default.
- W4312767547 creator A5030500922 @default.
- W4312767547 creator A5075496360 @default.
- W4312767547 creator A5084032744 @default.
- W4312767547 creator A5088711607 @default.
- W4312767547 date "2022-01-01" @default.
- W4312767547 modified "2023-10-14" @default.
- W4312767547 title "An Estimator for the Hardness of the MQ Problem" @default.
- W4312767547 cites W1450631554 @default.
- W4312767547 cites W150779690 @default.
- W4312767547 cites W1524190946 @default.
- W4312767547 cites W1536729852 @default.
- W4312767547 cites W1583871653 @default.
- W4312767547 cites W1589034595 @default.
- W4312767547 cites W1589365183 @default.
- W4312767547 cites W1628272610 @default.
- W4312767547 cites W1717763854 @default.
- W4312767547 cites W2011068778 @default.
- W4312767547 cites W2035476608 @default.
- W4312767547 cites W2038345254 @default.
- W4312767547 cites W2059522106 @default.
- W4312767547 cites W206356891 @default.
- W4312767547 cites W2095823805 @default.
- W4312767547 cites W2117635739 @default.
- W4312767547 cites W2123147311 @default.
- W4312767547 cites W2128687423 @default.
- W4312767547 cites W2132957169 @default.
- W4312767547 cites W2319466955 @default.
- W4312767547 cites W2475486651 @default.
- W4312767547 cites W2554483450 @default.
- W4312767547 cites W2612047169 @default.
- W4312767547 cites W2620600500 @default.
- W4312767547 cites W2794316089 @default.
- W4312767547 cites W2794901512 @default.
- W4312767547 cites W2963833429 @default.
- W4312767547 cites W2964491856 @default.
- W4312767547 cites W2966278831 @default.
- W4312767547 cites W3023641907 @default.
- W4312767547 cites W3043411816 @default.
- W4312767547 cites W3097085459 @default.
- W4312767547 cites W3114277624 @default.
- W4312767547 cites W3116253690 @default.
- W4312767547 cites W3169109595 @default.
- W4312767547 cites W3186236200 @default.
- W4312767547 cites W3202255427 @default.
- W4312767547 cites W3216715219 @default.
- W4312767547 cites W4297991408 @default.
- W4312767547 cites W68643468 @default.
- W4312767547 cites W70370491 @default.
- W4312767547 cites W2739302581 @default.
- W4312767547 doi "https://doi.org/10.1007/978-3-031-17433-9_14" @default.
- W4312767547 hasPublicationYear "2022" @default.
- W4312767547 type Work @default.
- W4312767547 citedByCount "1" @default.
- W4312767547 countsByYear W43127675472022 @default.
- W4312767547 crossrefType "book-chapter" @default.
- W4312767547 hasAuthorship W4312767547A5030500922 @default.
- W4312767547 hasAuthorship W4312767547A5075496360 @default.
- W4312767547 hasAuthorship W4312767547A5084032744 @default.
- W4312767547 hasAuthorship W4312767547A5088711607 @default.
- W4312767547 hasConcept C105795698 @default.
- W4312767547 hasConcept C11413529 @default.
- W4312767547 hasConcept C118615104 @default.
- W4312767547 hasConcept C129844170 @default.
- W4312767547 hasConcept C134306372 @default.
- W4312767547 hasConcept C177264268 @default.
- W4312767547 hasConcept C178489894 @default.
- W4312767547 hasConcept C179799912 @default.
- W4312767547 hasConcept C185429906 @default.
- W4312767547 hasConcept C19754495 @default.
- W4312767547 hasConcept C199360897 @default.
- W4312767547 hasConcept C202444582 @default.
- W4312767547 hasConcept C2524010 @default.
- W4312767547 hasConcept C33923547 @default.
- W4312767547 hasConcept C41008148 @default.
- W4312767547 hasConcept C6295992 @default.
- W4312767547 hasConcept C80444323 @default.
- W4312767547 hasConcept C9376300 @default.
- W4312767547 hasConcept C9652623 @default.
- W4312767547 hasConceptScore W4312767547C105795698 @default.
- W4312767547 hasConceptScore W4312767547C11413529 @default.
- W4312767547 hasConceptScore W4312767547C118615104 @default.
- W4312767547 hasConceptScore W4312767547C129844170 @default.
- W4312767547 hasConceptScore W4312767547C134306372 @default.
- W4312767547 hasConceptScore W4312767547C177264268 @default.
- W4312767547 hasConceptScore W4312767547C178489894 @default.
- W4312767547 hasConceptScore W4312767547C179799912 @default.
- W4312767547 hasConceptScore W4312767547C185429906 @default.
- W4312767547 hasConceptScore W4312767547C19754495 @default.
- W4312767547 hasConceptScore W4312767547C199360897 @default.
- W4312767547 hasConceptScore W4312767547C202444582 @default.
- W4312767547 hasConceptScore W4312767547C2524010 @default.
- W4312767547 hasConceptScore W4312767547C33923547 @default.
- W4312767547 hasConceptScore W4312767547C41008148 @default.
- W4312767547 hasConceptScore W4312767547C6295992 @default.
- W4312767547 hasConceptScore W4312767547C80444323 @default.
- W4312767547 hasConceptScore W4312767547C9376300 @default.