FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3115679599> ?p ?o ?g. }

• W3115679599 endingPage "365" @default.
• W3115679599 startingPage "335" @default.
• W3115679599 abstract "We build symmetric encryption schemes from a pseudorandom function/permutation with domain size N which have very high security – in terms of the amount of messages q they can securely encrypt – assuming the adversary has $$S < N$$ bits of memory. We aim to minimize the number of calls k we make to the underlying primitive to achieve a certain q, or equivalently, to maximize the achievable q for a given k. We target in particular $$q gg N$$ , in contrast to recent works (Jaeger and Tessaro, EUROCRYPT ’19; Dinur, EUROCRYPT ’20) which aim to beat the birthday barrier with one call when $$S < sqrt{N}$$ . Our first result gives new and explicit bounds for the Sample-then-Extract paradigm by Tessaro and Thiruvengadam (TCC ’18). We show instantiations for which $$q =varOmega left( (N/S)^{k} right) $$ . If $$S < N^{1- alpha }$$ , Thiruvengadam and Tessaro’s weaker bounds only guarantee $$q > N$$ when $$k = varOmega (log N)$$ . In contrast, here, we show this is true already for $$k = varTheta (1/alpha )$$ . We also consider a scheme by Bellare, Goldreich and Krawczyk (CRYPTO ’99) which evaluates the primitive on k independent random inputs, and masks the message with the XOR of the outputs. Here, we show $$q= varOmega left( (N/S)^{k/2} right) $$ , using new combinatorial bounds on the list-decodability of XOR codes which are of independent interest. We also study best-possible attacks against this construction." @default.
• W3115679599 created "2021-01-05" @default.
• W3115679599 creator A5012998805 @default.
• W3115679599 creator A5073675827 @default.
• W3115679599 creator A5087588891 @default.
• W3115679599 date "2020-01-01" @default.
• W3115679599 modified "2023-09-26" @default.
• W3115679599 title "Super-Linear Time-Memory Trade-Offs for Symmetric Encryption" @default.
• W3115679599 cites W1495102389 @default.
• W3115679599 cites W1515595447 @default.
• W3115679599 cites W1520746637 @default.
• W3115679599 cites W1533692520 @default.
• W3115679599 cites W1552258959 @default.
• W3115679599 cites W1585065779 @default.
• W3115679599 cites W1603601034 @default.
• W3115679599 cites W163056614 @default.
• W3115679599 cites W1968372742 @default.
• W3115679599 cites W2013948267 @default.
• W3115679599 cites W2040889609 @default.
• W3115679599 cites W2049918060 @default.
• W3115679599 cites W2052207834 @default.
• W3115679599 cites W2064423787 @default.
• W3115679599 cites W2085355422 @default.
• W3115679599 cites W2144336066 @default.
• W3115679599 cites W2145765524 @default.
• W3115679599 cites W2150560365 @default.
• W3115679599 cites W2154300278 @default.
• W3115679599 cites W2167606175 @default.
• W3115679599 cites W2294870549 @default.
• W3115679599 cites W2477309039 @default.
• W3115679599 cites W2487384095 @default.
• W3115679599 cites W2611398525 @default.
• W3115679599 cites W2626222921 @default.
• W3115679599 cites W2729427879 @default.
• W3115679599 cites W2741724173 @default.
• W3115679599 cites W2765530207 @default.
• W3115679599 cites W2769279287 @default.
• W3115679599 cites W2794492466 @default.
• W3115679599 cites W2794499054 @default.
• W3115679599 cites W2794798416 @default.
• W3115679599 cites W2899198057 @default.
• W3115679599 cites W2932479067 @default.
• W3115679599 cites W2962750290 @default.
• W3115679599 cites W2963312284 @default.
• W3115679599 cites W2970326168 @default.
• W3115679599 cites W3013357475 @default.
• W3115679599 cites W3022466961 @default.
• W3115679599 cites W3046298796 @default.
• W3115679599 cites W4244320771 @default.
• W3115679599 cites W92515844 @default.
• W3115679599 doi "https://doi.org/10.1007/978-3-030-64381-2_12" @default.
• W3115679599 hasPublicationYear "2020" @default.
• W3115679599 type Work @default.
• W3115679599 sameAs 3115679599 @default.
• W3115679599 citedByCount "4" @default.
• W3115679599 countsByYear W31156795992021 @default.
• W3115679599 countsByYear W31156795992022 @default.
• W3115679599 countsByYear W31156795992023 @default.
• W3115679599 crossrefType "book-chapter" @default.
• W3115679599 hasAuthorship W3115679599A5012998805 @default.
• W3115679599 hasAuthorship W3115679599A5073675827 @default.
• W3115679599 hasAuthorship W3115679599A5087588891 @default.
• W3115679599 hasConcept C111919701 @default.
• W3115679599 hasConcept C11413529 @default.
• W3115679599 hasConcept C114614502 @default.
• W3115679599 hasConcept C118615104 @default.
• W3115679599 hasConcept C121332964 @default.
• W3115679599 hasConcept C128622974 @default.
• W3115679599 hasConcept C140642157 @default.
• W3115679599 hasConcept C148730421 @default.
• W3115679599 hasConcept C154945302 @default.
• W3115679599 hasConcept C178489894 @default.
• W3115679599 hasConcept C178774983 @default.
• W3115679599 hasConcept C200985842 @default.
• W3115679599 hasConcept C21308566 @default.
• W3115679599 hasConcept C24890656 @default.
• W3115679599 hasConcept C2776502983 @default.
• W3115679599 hasConcept C2776711565 @default.
• W3115679599 hasConcept C33923547 @default.
• W3115679599 hasConcept C41008148 @default.
• W3115679599 hasConceptScore W3115679599C111919701 @default.
• W3115679599 hasConceptScore W3115679599C11413529 @default.
• W3115679599 hasConceptScore W3115679599C114614502 @default.
• W3115679599 hasConceptScore W3115679599C118615104 @default.
• W3115679599 hasConceptScore W3115679599C121332964 @default.
• W3115679599 hasConceptScore W3115679599C128622974 @default.
• W3115679599 hasConceptScore W3115679599C140642157 @default.
• W3115679599 hasConceptScore W3115679599C148730421 @default.
• W3115679599 hasConceptScore W3115679599C154945302 @default.
• W3115679599 hasConceptScore W3115679599C178489894 @default.
• W3115679599 hasConceptScore W3115679599C178774983 @default.
• W3115679599 hasConceptScore W3115679599C200985842 @default.
• W3115679599 hasConceptScore W3115679599C21308566 @default.
• W3115679599 hasConceptScore W3115679599C24890656 @default.
• W3115679599 hasConceptScore W3115679599C2776502983 @default.
• W3115679599 hasConceptScore W3115679599C2776711565 @default.
• W3115679599 hasConceptScore W3115679599C33923547 @default.
• W3115679599 hasConceptScore W3115679599C41008148 @default.

• next