Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385466469> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W4385466469 endingPage "0" @default.
- W4385466469 startingPage "0" @default.
- W4385466469 abstract "In CRYPTO 2011, Yasuda proposed a variable input-length PRF based on an $ n $-bit block cipher, called $ {{textsf{PMAC_Plus}}} $. $ {{textsf{PMAC_Plus}}} $ is a rate-$ 1 $ construction and inherits the well-known $ {{textsf{PMAC}}} $ parallel network with a low additional cost. However, unlike $ {{textsf{PMAC}}} $, $ {{textsf{PMAC_Plus}}} $ is secure roughly up to $ 2^{2n/3} $ queries. Later in CRYPTO 2018, Leurent et al., and then Lee et al. in EUROCRYPT 2020 established a tight security bound of $ 2^{3n/4} $ on $ {{textsf{PMAC_Plus}}} $. In this paper, we propose a public permutation-based variable input-length PRF called $ {{{textsf{pPMAC_Plus}}}} $. We show that $ {{{textsf{pPMAC_Plus}}}} $ is secure against all adversaries that make at most $ 2^{2n/3} $ queries. We also show that the bound is essentially tight. It is of note here that instantiation of each block cipher of $ {{textsf{PMAC_Plus}}} $ with the two-round iterated Even-Mansour cipher can yield a beyond-birthday-secure PRF based on public permutations. Altogether, the solution incurs $ (2ell + 4) $ permutation calls, whereas our proposal requires only $ (ell+2) $ permutation calls, $ ell $ being the maximum number of message blocks." @default.
- W4385466469 created "2023-08-02" @default.
- W4385466469 creator A5053302716 @default.
- W4385466469 creator A5058556310 @default.
- W4385466469 creator A5076704124 @default.
- W4385466469 date "2023-01-01" @default.
- W4385466469 modified "2023-09-28" @default.
- W4385466469 title "Tight security analysis of the public Permutation-based $ {{textsf{PMAC_Plus}}} $" @default.
- W4385466469 cites W114757832 @default.
- W4385466469 cites W118432913 @default.
- W4385466469 cites W1498886746 @default.
- W4385466469 cites W1590517425 @default.
- W4385466469 cites W1597235115 @default.
- W4385466469 cites W1891091891 @default.
- W4385466469 cites W1894646615 @default.
- W4385466469 cites W200355028 @default.
- W4385466469 cites W2024310614 @default.
- W4385466469 cites W2058507421 @default.
- W4385466469 cites W2109116994 @default.
- W4385466469 cites W2125591151 @default.
- W4385466469 cites W2134553300 @default.
- W4385466469 cites W2204642948 @default.
- W4385466469 cites W2490548159 @default.
- W4385466469 cites W2740336530 @default.
- W4385466469 cites W2741840250 @default.
- W4385466469 cites W2769216713 @default.
- W4385466469 cites W2806564472 @default.
- W4385466469 cites W2967182223 @default.
- W4385466469 cites W3013199598 @default.
- W4385466469 cites W3023697224 @default.
- W4385466469 cites W3088704016 @default.
- W4385466469 cites W35428663 @default.
- W4385466469 cites W4231286867 @default.
- W4385466469 cites W4280523578 @default.
- W4385466469 cites W4281482802 @default.
- W4385466469 doi "https://doi.org/10.3934/amc.2023025" @default.
- W4385466469 hasPublicationYear "2023" @default.
- W4385466469 type Work @default.
- W4385466469 citedByCount "0" @default.
- W4385466469 crossrefType "journal-article" @default.
- W4385466469 hasAuthorship W4385466469A5053302716 @default.
- W4385466469 hasAuthorship W4385466469A5058556310 @default.
- W4385466469 hasAuthorship W4385466469A5076704124 @default.
- W4385466469 hasBestOaLocation W43854664691 @default.
- W4385466469 hasConcept C102305610 @default.
- W4385466469 hasConcept C106544461 @default.
- W4385466469 hasConcept C11413529 @default.
- W4385466469 hasConcept C114614502 @default.
- W4385466469 hasConcept C118615104 @default.
- W4385466469 hasConcept C119599485 @default.
- W4385466469 hasConcept C121332964 @default.
- W4385466469 hasConcept C127413603 @default.
- W4385466469 hasConcept C134306372 @default.
- W4385466469 hasConcept C140479938 @default.
- W4385466469 hasConcept C17500928 @default.
- W4385466469 hasConcept C178489894 @default.
- W4385466469 hasConcept C21308566 @default.
- W4385466469 hasConcept C24890656 @default.
- W4385466469 hasConcept C2777210771 @default.
- W4385466469 hasConcept C33923547 @default.
- W4385466469 hasConcept C77553402 @default.
- W4385466469 hasConceptScore W4385466469C102305610 @default.
- W4385466469 hasConceptScore W4385466469C106544461 @default.
- W4385466469 hasConceptScore W4385466469C11413529 @default.
- W4385466469 hasConceptScore W4385466469C114614502 @default.
- W4385466469 hasConceptScore W4385466469C118615104 @default.
- W4385466469 hasConceptScore W4385466469C119599485 @default.
- W4385466469 hasConceptScore W4385466469C121332964 @default.
- W4385466469 hasConceptScore W4385466469C127413603 @default.
- W4385466469 hasConceptScore W4385466469C134306372 @default.
- W4385466469 hasConceptScore W4385466469C140479938 @default.
- W4385466469 hasConceptScore W4385466469C17500928 @default.
- W4385466469 hasConceptScore W4385466469C178489894 @default.
- W4385466469 hasConceptScore W4385466469C21308566 @default.
- W4385466469 hasConceptScore W4385466469C24890656 @default.
- W4385466469 hasConceptScore W4385466469C2777210771 @default.
- W4385466469 hasConceptScore W4385466469C33923547 @default.
- W4385466469 hasConceptScore W4385466469C77553402 @default.
- W4385466469 hasIssue "0" @default.
- W4385466469 hasLocation W43854664691 @default.
- W4385466469 hasOpenAccess W4385466469 @default.
- W4385466469 hasPrimaryLocation W43854664691 @default.
- W4385466469 hasRelatedWork W1964399277 @default.
- W4385466469 hasRelatedWork W1996947585 @default.
- W4385466469 hasRelatedWork W2003116146 @default.
- W4385466469 hasRelatedWork W2165966680 @default.
- W4385466469 hasRelatedWork W2263079341 @default.
- W4385466469 hasRelatedWork W2901609193 @default.
- W4385466469 hasRelatedWork W2950208222 @default.
- W4385466469 hasRelatedWork W3095838963 @default.
- W4385466469 hasRelatedWork W4289285543 @default.
- W4385466469 hasRelatedWork W4324298800 @default.
- W4385466469 hasVolume "0" @default.
- W4385466469 isParatext "false" @default.
- W4385466469 isRetracted "false" @default.
- W4385466469 workType "article" @default.