Matches in SemOpenAlex for { <https://semopenalex.org/work/W1890020955> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1890020955 endingPage "580" @default.
- W1890020955 startingPage "561" @default.
- W1890020955 abstract "We prove a general domain extension theorem for pseudo-random functions (PRFs). Given a PRF F from n bits to n bits, it is well known that employing F in a chaining mode (CBC-MAC) yields a PRF on a bigger domain of mn bits. One can view each application of F in this chaining mode to be a node in a graph, and the chaining as edges between the node. The resulting graph is just a line graph. In this paper, we show that the underlying graph can be an arbitrary directed acyclic graph (DAG), and the resulting function on the larger domain is still a PRF. The only requirement on the graph is that it have unique source and sink nodes, and no two nodes have the same set of incident nodes. A new highly parallelizable MAC construction follows which has a critical path of only 3+log * m applications of F.If we allow Galois field arithmetic, we can consider edge-colored DAGs, where the colors represent multiplication in the field by the color. We prove an even more general theorem, where the only restriction on the colored DAGs is that if two nodes (u and v) have the same set of incident nodes W, then at least one w in W is incident on u and v with a different colored edge. PMAC (Parallelizable Message Authentication ) is a simple example of such graphs. Finally, to handle variable length domain extension, we extend our theorem to a collection of DAGs. The general theorem allows one to have further optimizations over PMAC, and many modes which deal with variable lengths.KeywordsPRFMACDAGPartial OrderGalois Field" @default.
- W1890020955 created "2016-06-24" @default.
- W1890020955 creator A5048218857 @default.
- W1890020955 date "2006-01-01" @default.
- W1890020955 modified "2023-09-25" @default.
- W1890020955 title "PRF Domain Extension Using DAGs" @default.
- W1890020955 cites W1511186238 @default.
- W1890020955 cites W1519080809 @default.
- W1890020955 cites W1545514016 @default.
- W1890020955 cites W1586481148 @default.
- W1890020955 cites W1597235115 @default.
- W1890020955 cites W1655844021 @default.
- W1890020955 cites W1966364100 @default.
- W1890020955 cites W1985263989 @default.
- W1890020955 cites W2022521688 @default.
- W1890020955 cites W2077300005 @default.
- W1890020955 cites W2117362057 @default.
- W1890020955 cites W2138992486 @default.
- W1890020955 cites W2146009225 @default.
- W1890020955 cites W2148555789 @default.
- W1890020955 cites W2152723805 @default.
- W1890020955 cites W4213214460 @default.
- W1890020955 doi "https://doi.org/10.1007/11681878_29" @default.
- W1890020955 hasPublicationYear "2006" @default.
- W1890020955 type Work @default.
- W1890020955 sameAs 1890020955 @default.
- W1890020955 citedByCount "14" @default.
- W1890020955 countsByYear W18900209552013 @default.
- W1890020955 countsByYear W18900209552014 @default.
- W1890020955 countsByYear W18900209552015 @default.
- W1890020955 countsByYear W18900209552016 @default.
- W1890020955 crossrefType "book-chapter" @default.
- W1890020955 hasAuthorship W1890020955A5048218857 @default.
- W1890020955 hasBestOaLocation W18900209551 @default.
- W1890020955 hasConcept C11413529 @default.
- W1890020955 hasConcept C114614502 @default.
- W1890020955 hasConcept C118615104 @default.
- W1890020955 hasConcept C148047603 @default.
- W1890020955 hasConcept C15744967 @default.
- W1890020955 hasConcept C33923547 @default.
- W1890020955 hasConcept C41008148 @default.
- W1890020955 hasConcept C49020025 @default.
- W1890020955 hasConcept C542102704 @default.
- W1890020955 hasConcept C74197172 @default.
- W1890020955 hasConceptScore W1890020955C11413529 @default.
- W1890020955 hasConceptScore W1890020955C114614502 @default.
- W1890020955 hasConceptScore W1890020955C118615104 @default.
- W1890020955 hasConceptScore W1890020955C148047603 @default.
- W1890020955 hasConceptScore W1890020955C15744967 @default.
- W1890020955 hasConceptScore W1890020955C33923547 @default.
- W1890020955 hasConceptScore W1890020955C41008148 @default.
- W1890020955 hasConceptScore W1890020955C49020025 @default.
- W1890020955 hasConceptScore W1890020955C542102704 @default.
- W1890020955 hasConceptScore W1890020955C74197172 @default.
- W1890020955 hasLocation W18900209551 @default.
- W1890020955 hasOpenAccess W1890020955 @default.
- W1890020955 hasPrimaryLocation W18900209551 @default.
- W1890020955 hasRelatedWork W151146055 @default.
- W1890020955 hasRelatedWork W1999075790 @default.
- W1890020955 hasRelatedWork W2021962931 @default.
- W1890020955 hasRelatedWork W2031344019 @default.
- W1890020955 hasRelatedWork W2044224022 @default.
- W1890020955 hasRelatedWork W2065756109 @default.
- W1890020955 hasRelatedWork W2072352725 @default.
- W1890020955 hasRelatedWork W2369914007 @default.
- W1890020955 hasRelatedWork W2949792575 @default.
- W1890020955 hasRelatedWork W3099784505 @default.
- W1890020955 isParatext "false" @default.
- W1890020955 isRetracted "false" @default.
- W1890020955 magId "1890020955" @default.
- W1890020955 workType "book-chapter" @default.