Matches in SemOpenAlex for { <https://semopenalex.org/work/W3029565978> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3029565978 startingPage "890" @default.
- W3029565978 abstract "We describe a new technique for evaluating polynomials over binary finite fields. This is useful in the context of anti-DPA countermeasures when an S-box is expressed as a polynomial over a binary finite field. For n-bit S-boxes our new technique has heuristic complexity O(2/ √ n) instead of O(2) proven complexity for the Parity-Split method. We also prove a lower bound of Ω(2/ √ n) on the complexity of any method to evaluate n-bit S-boxes; this shows that our method is asymptotically optimal. Here, complexity refers to the number of nonlinear multiplications required to evaluate the polynomial corresponding to an S-box. In practice we can evaluate any 8-bit S-box in 10 non-linear multiplications instead of 16 in the Roy-Vivek paper from CHES 2013, and the DES S-boxes in 4 non-linear multiplications instead of 7. We also evaluate any 4-bit S-box in 2 non-linear multiplications instead of 3. Hence our method achieves optimal complexity for the PRESENT S-box." @default.
- W3029565978 created "2020-06-05" @default.
- W3029565978 creator A5003215232 @default.
- W3029565978 creator A5008324213 @default.
- W3029565978 creator A5037225703 @default.
- W3029565978 date "2014-01-01" @default.
- W3029565978 modified "2023-09-28" @default.
- W3029565978 title "Fast Evaluation of Polynomials over Binary Finite Fields and Application to Side-channel Countermeasures." @default.
- W3029565978 cites W1425736675 @default.
- W3029565978 cites W1503689022 @default.
- W3029565978 cites W1562542037 @default.
- W3029565978 cites W1592625985 @default.
- W3029565978 cites W2055580199 @default.
- W3029565978 hasPublicationYear "2014" @default.
- W3029565978 type Work @default.
- W3029565978 sameAs 3029565978 @default.
- W3029565978 citedByCount "0" @default.
- W3029565978 crossrefType "posted-content" @default.
- W3029565978 hasAuthorship W3029565978A5003215232 @default.
- W3029565978 hasAuthorship W3029565978A5008324213 @default.
- W3029565978 hasAuthorship W3029565978A5037225703 @default.
- W3029565978 hasConcept C11413529 @default.
- W3029565978 hasConcept C118615104 @default.
- W3029565978 hasConcept C126255220 @default.
- W3029565978 hasConcept C134306372 @default.
- W3029565978 hasConcept C151730666 @default.
- W3029565978 hasConcept C173801870 @default.
- W3029565978 hasConcept C179799912 @default.
- W3029565978 hasConcept C2779343474 @default.
- W3029565978 hasConcept C311688 @default.
- W3029565978 hasConcept C3309909 @default.
- W3029565978 hasConcept C33923547 @default.
- W3029565978 hasConcept C41008148 @default.
- W3029565978 hasConcept C48372109 @default.
- W3029565978 hasConcept C77553402 @default.
- W3029565978 hasConcept C77926391 @default.
- W3029565978 hasConcept C86803240 @default.
- W3029565978 hasConcept C90119067 @default.
- W3029565978 hasConcept C94375191 @default.
- W3029565978 hasConceptScore W3029565978C11413529 @default.
- W3029565978 hasConceptScore W3029565978C118615104 @default.
- W3029565978 hasConceptScore W3029565978C126255220 @default.
- W3029565978 hasConceptScore W3029565978C134306372 @default.
- W3029565978 hasConceptScore W3029565978C151730666 @default.
- W3029565978 hasConceptScore W3029565978C173801870 @default.
- W3029565978 hasConceptScore W3029565978C179799912 @default.
- W3029565978 hasConceptScore W3029565978C2779343474 @default.
- W3029565978 hasConceptScore W3029565978C311688 @default.
- W3029565978 hasConceptScore W3029565978C3309909 @default.
- W3029565978 hasConceptScore W3029565978C33923547 @default.
- W3029565978 hasConceptScore W3029565978C41008148 @default.
- W3029565978 hasConceptScore W3029565978C48372109 @default.
- W3029565978 hasConceptScore W3029565978C77553402 @default.
- W3029565978 hasConceptScore W3029565978C77926391 @default.
- W3029565978 hasConceptScore W3029565978C86803240 @default.
- W3029565978 hasConceptScore W3029565978C90119067 @default.
- W3029565978 hasConceptScore W3029565978C94375191 @default.
- W3029565978 hasLocation W30295659781 @default.
- W3029565978 hasOpenAccess W3029565978 @default.
- W3029565978 hasPrimaryLocation W30295659781 @default.
- W3029565978 hasRelatedWork W1905598960 @default.
- W3029565978 hasRelatedWork W1981985056 @default.
- W3029565978 hasRelatedWork W2037022450 @default.
- W3029565978 hasRelatedWork W2068627304 @default.
- W3029565978 hasRelatedWork W2082754925 @default.
- W3029565978 hasRelatedWork W2092751143 @default.
- W3029565978 hasRelatedWork W2100945076 @default.
- W3029565978 hasRelatedWork W2105427204 @default.
- W3029565978 hasRelatedWork W2121228963 @default.
- W3029565978 hasRelatedWork W2390404706 @default.
- W3029565978 hasRelatedWork W2586406865 @default.
- W3029565978 hasRelatedWork W2593723689 @default.
- W3029565978 hasRelatedWork W2724385973 @default.
- W3029565978 hasRelatedWork W2795038766 @default.
- W3029565978 hasRelatedWork W2949970207 @default.
- W3029565978 hasRelatedWork W2950504766 @default.
- W3029565978 hasRelatedWork W2951817042 @default.
- W3029565978 hasRelatedWork W3029799159 @default.
- W3029565978 hasRelatedWork W3133710726 @default.
- W3029565978 hasRelatedWork W3166660480 @default.
- W3029565978 hasVolume "2014" @default.
- W3029565978 isParatext "false" @default.
- W3029565978 isRetracted "false" @default.
- W3029565978 magId "3029565978" @default.
- W3029565978 workType "article" @default.