Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386075316> ?p ?o ?g. }
- W4386075316 abstract "Pseudo-random functions are a fundamental building block in many cryptographic applications. In certain scenarios, a weaker notion (where security is restricted to uniformly random input), but more computationally efficient, called weak pseudo-random functions, is sufficient. In this work, we present new differential attacks on the main binary weak pseudo-random function constructions, namely the so-called Alternative Mod-2/Mod-3. For the Alternative Mod-2/Mod-3 wPRF, the best distinguisher proposed by Cheon et al. achieves O(2 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>0.21n</sup> ) complexity, where n is the input length. We show that our attack asymptotically outperforms this and requires far fewer samples that can be applied in restricted oracle settings. By minimizing computational complexity, we can achieve O(2 <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>0.166n</sup> ) complexity. Additionally, in a small experiment, we indicate that their proposed fix of using keys with large Hamming weight is even more vulnerable to our attack." @default.
- W4386075316 created "2023-08-23" @default.
- W4386075316 creator A5007816191 @default.
- W4386075316 creator A5074245531 @default.
- W4386075316 creator A5086309954 @default.
- W4386075316 date "2023-06-25" @default.
- W4386075316 modified "2023-10-12" @default.
- W4386075316 title "Differential cryptanalysis of Mod-2/Mod-3 constructions of binary weak PRFs" @default.
- W4386075316 cites W1499953847 @default.
- W4386075316 cites W1512372863 @default.
- W4386075316 cites W1573157032 @default.
- W4386075316 cites W162790823 @default.
- W4386075316 cites W1709606117 @default.
- W4386075316 cites W1890539633 @default.
- W4386075316 cites W2043711803 @default.
- W4386075316 cites W2106332032 @default.
- W4386075316 cites W2111786286 @default.
- W4386075316 cites W2123485784 @default.
- W4386075316 cites W2147717514 @default.
- W4386075316 cites W2160000391 @default.
- W4386075316 cites W2293331969 @default.
- W4386075316 cites W2604862294 @default.
- W4386075316 cites W2795305715 @default.
- W4386075316 cites W2899793533 @default.
- W4386075316 cites W3164508328 @default.
- W4386075316 cites W4214644294 @default.
- W4386075316 cites W4283511981 @default.
- W4386075316 cites W566315627 @default.
- W4386075316 doi "https://doi.org/10.1109/isit54713.2023.10206853" @default.
- W4386075316 hasPublicationYear "2023" @default.
- W4386075316 type Work @default.
- W4386075316 citedByCount "0" @default.
- W4386075316 crossrefType "proceedings-article" @default.
- W4386075316 hasAuthorship W4386075316A5007816191 @default.
- W4386075316 hasAuthorship W4386075316A5074245531 @default.
- W4386075316 hasAuthorship W4386075316A5086309954 @default.
- W4386075316 hasConcept C106544461 @default.
- W4386075316 hasConcept C111919701 @default.
- W4386075316 hasConcept C11413529 @default.
- W4386075316 hasConcept C114614502 @default.
- W4386075316 hasConcept C118615104 @default.
- W4386075316 hasConcept C148730421 @default.
- W4386075316 hasConcept C157125643 @default.
- W4386075316 hasConcept C178489894 @default.
- W4386075316 hasConcept C181149355 @default.
- W4386075316 hasConcept C184992742 @default.
- W4386075316 hasConcept C187455244 @default.
- W4386075316 hasConcept C193319292 @default.
- W4386075316 hasConcept C199360897 @default.
- W4386075316 hasConcept C203062551 @default.
- W4386075316 hasConcept C29231244 @default.
- W4386075316 hasConcept C33923547 @default.
- W4386075316 hasConcept C41008148 @default.
- W4386075316 hasConcept C48372109 @default.
- W4386075316 hasConcept C55166926 @default.
- W4386075316 hasConcept C57273362 @default.
- W4386075316 hasConcept C63361517 @default.
- W4386075316 hasConcept C73150493 @default.
- W4386075316 hasConcept C80444323 @default.
- W4386075316 hasConcept C94284585 @default.
- W4386075316 hasConcept C94375191 @default.
- W4386075316 hasConceptScore W4386075316C106544461 @default.
- W4386075316 hasConceptScore W4386075316C111919701 @default.
- W4386075316 hasConceptScore W4386075316C11413529 @default.
- W4386075316 hasConceptScore W4386075316C114614502 @default.
- W4386075316 hasConceptScore W4386075316C118615104 @default.
- W4386075316 hasConceptScore W4386075316C148730421 @default.
- W4386075316 hasConceptScore W4386075316C157125643 @default.
- W4386075316 hasConceptScore W4386075316C178489894 @default.
- W4386075316 hasConceptScore W4386075316C181149355 @default.
- W4386075316 hasConceptScore W4386075316C184992742 @default.
- W4386075316 hasConceptScore W4386075316C187455244 @default.
- W4386075316 hasConceptScore W4386075316C193319292 @default.
- W4386075316 hasConceptScore W4386075316C199360897 @default.
- W4386075316 hasConceptScore W4386075316C203062551 @default.
- W4386075316 hasConceptScore W4386075316C29231244 @default.
- W4386075316 hasConceptScore W4386075316C33923547 @default.
- W4386075316 hasConceptScore W4386075316C41008148 @default.
- W4386075316 hasConceptScore W4386075316C48372109 @default.
- W4386075316 hasConceptScore W4386075316C55166926 @default.
- W4386075316 hasConceptScore W4386075316C57273362 @default.
- W4386075316 hasConceptScore W4386075316C63361517 @default.
- W4386075316 hasConceptScore W4386075316C73150493 @default.
- W4386075316 hasConceptScore W4386075316C80444323 @default.
- W4386075316 hasConceptScore W4386075316C94284585 @default.
- W4386075316 hasConceptScore W4386075316C94375191 @default.
- W4386075316 hasLocation W43860753161 @default.
- W4386075316 hasOpenAccess W4386075316 @default.
- W4386075316 hasPrimaryLocation W43860753161 @default.
- W4386075316 hasRelatedWork W2005287281 @default.
- W4386075316 hasRelatedWork W2368507225 @default.
- W4386075316 hasRelatedWork W2947537292 @default.
- W4386075316 hasRelatedWork W2955042621 @default.
- W4386075316 hasRelatedWork W3013281356 @default.
- W4386075316 hasRelatedWork W3045580795 @default.
- W4386075316 hasRelatedWork W3136693420 @default.
- W4386075316 hasRelatedWork W3149318513 @default.
- W4386075316 hasRelatedWork W4386075316 @default.
- W4386075316 hasRelatedWork W1983679212 @default.
- W4386075316 isParatext "false" @default.