Matches in SemOpenAlex for { <https://semopenalex.org/work/W214384890> ?p ?o ?g. }
- W214384890 endingPage "227" @default.
- W214384890 startingPage "211" @default.
- W214384890 abstract "We give three new algorithms to solve the “isomorphism of polynomial” problem, which was underlying the hardness of recovering the secret-key in some multivariate trapdoor one-way functions. In this problem, the adversary is given two quadratic functions, with the promise that they are equal up to linear changes of coordinates. Her objective is to compute these changes of coordinates, a task which is known to be harder than Graph-Isomorphism. Our new algorithm build on previous work in a novel way. Exploiting the birthday paradox, we break instances of the problem in time q 2n/3 (rigorously) and q n/2 (heuristically), where q n is the time needed to invert the quadratic trapdoor function by exhaustive search. These results are obtained by turning the algebraic problem into a combinatorial one, namely that of recovering partial information on an isomorphism between two exponentially large graphs. These graphs, derived from the quadratic functions, are new tools in multivariate cryptanalysis." @default.
- W214384890 created "2016-06-24" @default.
- W214384890 creator A5016755346 @default.
- W214384890 creator A5054666119 @default.
- W214384890 creator A5087521166 @default.
- W214384890 date "2013-01-01" @default.
- W214384890 modified "2023-09-30" @default.
- W214384890 title "Graph-Theoretic Algorithms for the “Isomorphism of Polynomials” Problem" @default.
- W214384890 cites W1482922493 @default.
- W214384890 cites W1485488667 @default.
- W214384890 cites W1489021826 @default.
- W214384890 cites W1492604485 @default.
- W214384890 cites W1500599925 @default.
- W214384890 cites W1525538022 @default.
- W214384890 cites W1525545252 @default.
- W214384890 cites W1527005907 @default.
- W214384890 cites W1530326873 @default.
- W214384890 cites W1532849667 @default.
- W214384890 cites W1543112302 @default.
- W214384890 cites W1544886770 @default.
- W214384890 cites W1547026537 @default.
- W214384890 cites W1558930600 @default.
- W214384890 cites W1562499969 @default.
- W214384890 cites W1584538091 @default.
- W214384890 cites W1599760425 @default.
- W214384890 cites W1602432826 @default.
- W214384890 cites W1607187538 @default.
- W214384890 cites W1717763854 @default.
- W214384890 cites W1806793453 @default.
- W214384890 cites W1810232834 @default.
- W214384890 cites W1821087317 @default.
- W214384890 cites W1823365695 @default.
- W214384890 cites W1976677460 @default.
- W214384890 cites W2017024025 @default.
- W214384890 cites W2018339436 @default.
- W214384890 cites W2023028568 @default.
- W214384890 cites W2101243565 @default.
- W214384890 cites W2147436504 @default.
- W214384890 cites W2148373594 @default.
- W214384890 cites W3157643252 @default.
- W214384890 cites W4233477278 @default.
- W214384890 cites W85590414 @default.
- W214384890 cites W90698540 @default.
- W214384890 doi "https://doi.org/10.1007/978-3-642-38348-9_13" @default.
- W214384890 hasPublicationYear "2013" @default.
- W214384890 type Work @default.
- W214384890 sameAs 214384890 @default.
- W214384890 citedByCount "14" @default.
- W214384890 countsByYear W2143848902013 @default.
- W214384890 countsByYear W2143848902014 @default.
- W214384890 countsByYear W2143848902015 @default.
- W214384890 countsByYear W2143848902016 @default.
- W214384890 countsByYear W2143848902017 @default.
- W214384890 countsByYear W2143848902018 @default.
- W214384890 countsByYear W2143848902019 @default.
- W214384890 countsByYear W2143848902020 @default.
- W214384890 countsByYear W2143848902022 @default.
- W214384890 countsByYear W2143848902023 @default.
- W214384890 crossrefType "book-chapter" @default.
- W214384890 hasAuthorship W214384890A5016755346 @default.
- W214384890 hasAuthorship W214384890A5054666119 @default.
- W214384890 hasAuthorship W214384890A5087521166 @default.
- W214384890 hasBestOaLocation W2143848901 @default.
- W214384890 hasConcept C11413529 @default.
- W214384890 hasConcept C114614502 @default.
- W214384890 hasConcept C115624301 @default.
- W214384890 hasConcept C118615104 @default.
- W214384890 hasConcept C129844170 @default.
- W214384890 hasConcept C132525143 @default.
- W214384890 hasConcept C185592680 @default.
- W214384890 hasConcept C203436722 @default.
- W214384890 hasConcept C203776342 @default.
- W214384890 hasConcept C2524010 @default.
- W214384890 hasConcept C311688 @default.
- W214384890 hasConcept C33923547 @default.
- W214384890 hasConcept C41008148 @default.
- W214384890 hasConcept C61665672 @default.
- W214384890 hasConcept C8010536 @default.
- W214384890 hasConcept C80444323 @default.
- W214384890 hasConceptScore W214384890C11413529 @default.
- W214384890 hasConceptScore W214384890C114614502 @default.
- W214384890 hasConceptScore W214384890C115624301 @default.
- W214384890 hasConceptScore W214384890C118615104 @default.
- W214384890 hasConceptScore W214384890C129844170 @default.
- W214384890 hasConceptScore W214384890C132525143 @default.
- W214384890 hasConceptScore W214384890C185592680 @default.
- W214384890 hasConceptScore W214384890C203436722 @default.
- W214384890 hasConceptScore W214384890C203776342 @default.
- W214384890 hasConceptScore W214384890C2524010 @default.
- W214384890 hasConceptScore W214384890C311688 @default.
- W214384890 hasConceptScore W214384890C33923547 @default.
- W214384890 hasConceptScore W214384890C41008148 @default.
- W214384890 hasConceptScore W214384890C61665672 @default.
- W214384890 hasConceptScore W214384890C8010536 @default.
- W214384890 hasConceptScore W214384890C80444323 @default.
- W214384890 hasLocation W2143848901 @default.
- W214384890 hasLocation W2143848902 @default.
- W214384890 hasLocation W2143848903 @default.