Matches in SemOpenAlex for { <https://semopenalex.org/work/W2227504977> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2227504977 abstract "In several cryptographic primitives, Sboxes of small size are used to provide nonlinearity. After several iterations, all the output bits of the primitive are ideally supposed to depend in a nonlinear way on all of the input variables. However, in some cases, it is possible to find some output bits that depend in an affine way on a small number of input bits if the other input bits are fixed to a well-chosen value. Such situations are for example exploited in cube attacks or in attacks like the one presented by Fuhr against the hash function Hamsi. Here, we define a new property for nonlinear Sboxes, named $(v,w)$-linearity, which means that $2^w$ components of an Sbox are affine on all cosets of a $v$-dimensional subspace. This property is related to the generalization of the so-called Maiorana-McFarland construction for Boolean functions. We show that this concept quantifies the ability of an Sbox to propagate affine relations. As a proof of concept, we exploit this new notion for analyzing and slightly improving Fuhr's attack against Hamsi and we show that its success strongly depends on the $(v,w)$-linearity of the involved Sbox." @default.
- W2227504977 created "2016-06-24" @default.
- W2227504977 creator A5050062480 @default.
- W2227504977 creator A5089459456 @default.
- W2227504977 date "2013-04-11" @default.
- W2227504977 modified "2023-10-18" @default.
- W2227504977 title "A new criterion for avoiding the propagation of linear relations through an Sbox (Full version)" @default.
- W2227504977 cites W103427359 @default.
- W2227504977 cites W1485445904 @default.
- W2227504977 cites W1498892963 @default.
- W2227504977 cites W1504233641 @default.
- W2227504977 cites W1565237252 @default.
- W2227504977 cites W1575067221 @default.
- W2227504977 cites W178840540 @default.
- W2227504977 cites W1802686884 @default.
- W2227504977 cites W1959383191 @default.
- W2227504977 cites W2004502213 @default.
- W2227504977 cites W2037339745 @default.
- W2227504977 cites W2044084198 @default.
- W2227504977 cites W2046341875 @default.
- W2227504977 cites W2115587097 @default.
- W2227504977 cites W2129632939 @default.
- W2227504977 cites W2160494425 @default.
- W2227504977 cites W802287240 @default.
- W2227504977 cites W83473285 @default.
- W2227504977 hasPublicationYear "2013" @default.
- W2227504977 type Work @default.
- W2227504977 sameAs 2227504977 @default.
- W2227504977 citedByCount "1" @default.
- W2227504977 countsByYear W22275049772019 @default.
- W2227504977 crossrefType "report" @default.
- W2227504977 hasAuthorship W2227504977A5050062480 @default.
- W2227504977 hasAuthorship W2227504977A5089459456 @default.
- W2227504977 hasConcept C11413529 @default.
- W2227504977 hasConcept C33923547 @default.
- W2227504977 hasConcept C41008148 @default.
- W2227504977 hasConcept C94375191 @default.
- W2227504977 hasConceptScore W2227504977C11413529 @default.
- W2227504977 hasConceptScore W2227504977C33923547 @default.
- W2227504977 hasConceptScore W2227504977C41008148 @default.
- W2227504977 hasConceptScore W2227504977C94375191 @default.
- W2227504977 hasLocation W22275049771 @default.
- W2227504977 hasLocation W22275049772 @default.
- W2227504977 hasOpenAccess W2227504977 @default.
- W2227504977 hasPrimaryLocation W22275049771 @default.
- W2227504977 hasRelatedWork W1979597421 @default.
- W2227504977 hasRelatedWork W2007980826 @default.
- W2227504977 hasRelatedWork W2047454787 @default.
- W2227504977 hasRelatedWork W2058171746 @default.
- W2227504977 hasRelatedWork W2324899973 @default.
- W2227504977 hasRelatedWork W2345600497 @default.
- W2227504977 hasRelatedWork W2386767533 @default.
- W2227504977 hasRelatedWork W241866648 @default.
- W2227504977 hasRelatedWork W2748952813 @default.
- W2227504977 hasRelatedWork W2899084033 @default.
- W2227504977 isParatext "false" @default.
- W2227504977 isRetracted "false" @default.
- W2227504977 magId "2227504977" @default.
- W2227504977 workType "report" @default.