Matches in SemOpenAlex for { <https://semopenalex.org/work/W1573095851> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1573095851 endingPage "281" @default.
- W1573095851 startingPage "266" @default.
- W1573095851 abstract "We consider the basic version of the asymmetric cryptosy- stem HFE from Eurocrypt 96. We propose a notion of non-trivial equations as a tentative to account for a large class of attacks on one-way functions. We found equations that give experimental evidence that basic HFE can be broken in expected polynomial time for any constant degree d. It has been independently proven by Shamir and Kipnis [Crypto’99]. We designed and implemented a series of new advanced attacks that are much more efficient that the Shamir-Kipnis attack. They are practical for HFE degree d ≤ 24 and realistic up to d = 128. The 80-bit, 500$ Patarin’s 1st challenge on HFE can be broken in about 262. Our attack is subexponential and requires n 32log d computations. The original Shamir-Kipnis attack was in at least n log2 d . We show how to improve the Shamir-Kipnis attack, by using a better method of solving the involved algebraical problem MinRank. It becomes then in n 3 log d+O(1). All attacks fail for modified versions of HFE: HFE- (Asiacrypt’98), vHFE (Eurocrypt’99), Quartz (RSA’2000) and even for Flash (RSA’2000)." @default.
- W1573095851 created "2016-06-24" @default.
- W1573095851 creator A5085287860 @default.
- W1573095851 date "2001-01-01" @default.
- W1573095851 modified "2023-10-16" @default.
- W1573095851 title "The Security of Hidden Field Equations (HFE)" @default.
- W1573095851 cites W1532849667 @default.
- W1573095851 cites W1568587963 @default.
- W1573095851 cites W1607525463 @default.
- W1573095851 cites W1618439507 @default.
- W1573095851 cites W178743936 @default.
- W1573095851 cites W1821087317 @default.
- W1573095851 cites W1979740015 @default.
- W1573095851 cites W2008203129 @default.
- W1573095851 cites W2128968394 @default.
- W1573095851 cites W2158796084 @default.
- W1573095851 doi "https://doi.org/10.1007/3-540-45353-9_20" @default.
- W1573095851 hasPublicationYear "2001" @default.
- W1573095851 type Work @default.
- W1573095851 sameAs 1573095851 @default.
- W1573095851 citedByCount "122" @default.
- W1573095851 countsByYear W15730958512012 @default.
- W1573095851 countsByYear W15730958512013 @default.
- W1573095851 countsByYear W15730958512014 @default.
- W1573095851 countsByYear W15730958512015 @default.
- W1573095851 countsByYear W15730958512016 @default.
- W1573095851 countsByYear W15730958512017 @default.
- W1573095851 countsByYear W15730958512018 @default.
- W1573095851 countsByYear W15730958512020 @default.
- W1573095851 countsByYear W15730958512021 @default.
- W1573095851 countsByYear W15730958512022 @default.
- W1573095851 countsByYear W15730958512023 @default.
- W1573095851 crossrefType "book-chapter" @default.
- W1573095851 hasAuthorship W1573095851A5085287860 @default.
- W1573095851 hasConcept C118615104 @default.
- W1573095851 hasConcept C121332964 @default.
- W1573095851 hasConcept C134306372 @default.
- W1573095851 hasConcept C154945302 @default.
- W1573095851 hasConcept C199360897 @default.
- W1573095851 hasConcept C202444582 @default.
- W1573095851 hasConcept C24890656 @default.
- W1573095851 hasConcept C2775997480 @default.
- W1573095851 hasConcept C2777027219 @default.
- W1573095851 hasConcept C2777212361 @default.
- W1573095851 hasConcept C33923547 @default.
- W1573095851 hasConcept C41008148 @default.
- W1573095851 hasConcept C90119067 @default.
- W1573095851 hasConcept C94375191 @default.
- W1573095851 hasConcept C9652623 @default.
- W1573095851 hasConceptScore W1573095851C118615104 @default.
- W1573095851 hasConceptScore W1573095851C121332964 @default.
- W1573095851 hasConceptScore W1573095851C134306372 @default.
- W1573095851 hasConceptScore W1573095851C154945302 @default.
- W1573095851 hasConceptScore W1573095851C199360897 @default.
- W1573095851 hasConceptScore W1573095851C202444582 @default.
- W1573095851 hasConceptScore W1573095851C24890656 @default.
- W1573095851 hasConceptScore W1573095851C2775997480 @default.
- W1573095851 hasConceptScore W1573095851C2777027219 @default.
- W1573095851 hasConceptScore W1573095851C2777212361 @default.
- W1573095851 hasConceptScore W1573095851C33923547 @default.
- W1573095851 hasConceptScore W1573095851C41008148 @default.
- W1573095851 hasConceptScore W1573095851C90119067 @default.
- W1573095851 hasConceptScore W1573095851C94375191 @default.
- W1573095851 hasConceptScore W1573095851C9652623 @default.
- W1573095851 hasLocation W15730958511 @default.
- W1573095851 hasOpenAccess W1573095851 @default.
- W1573095851 hasPrimaryLocation W15730958511 @default.
- W1573095851 hasRelatedWork W1170131723 @default.
- W1573095851 hasRelatedWork W2125310826 @default.
- W1573095851 hasRelatedWork W2168900540 @default.
- W1573095851 hasRelatedWork W2339723535 @default.
- W1573095851 hasRelatedWork W2380536887 @default.
- W1573095851 hasRelatedWork W2399035783 @default.
- W1573095851 hasRelatedWork W3161230432 @default.
- W1573095851 hasRelatedWork W4301429470 @default.
- W1573095851 hasRelatedWork W4367190712 @default.
- W1573095851 hasRelatedWork W280458463 @default.
- W1573095851 isParatext "false" @default.
- W1573095851 isRetracted "false" @default.
- W1573095851 magId "1573095851" @default.
- W1573095851 workType "book-chapter" @default.