FRINK Linked Data Fragments server

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

• W2976976668 abstract "Constructions of locally decodable codes (LDCs) have one of two undesirable properties: low rate or high locality (polynomial in the length of the message). In settings where the encoder/decoder have already exchanged cryptographic keys and the channel is a probabilistic polynomial time (PPT) algorithm, it is possible to circumvent these barriers and design LDCs with constant rate and small locality. However, the assumption that the encoder/decoder have exchanged cryptographic keys is often prohibitive. We thus consider the problem of designing explicit and efficient LDCs in settings where the channel is slightly more constrained than the encoder/decoder with respect to some resource e.g., space or (sequential) time. Given an explicit function $f$ that the channel cannot compute, we show how the encoder can transmit a random secret key to the local decoder using $f(cdot)$ and a random oracle $H(cdot)$. This allows bootstrap from the private key LDC construction of Ostrovsky, Pandey and Sahai (ICALP, 2007), thereby answering an open question posed by Guruswami and Smith (FOCS 2010) of whether such bootstrapping techniques may apply to LDCs in weaker channel models than just PPT algorithms. Specifically, in the random oracle model we show how to construct explicit constant rate LDCs with locality of polylog in the security parameter against various resource constrained channels." @default.
• W2976976668 created "2019-10-03" @default.
• W2976976668 creator A5018283928 @default.
• W2976976668 creator A5028278191 @default.
• W2976976668 creator A5083306523 @default.
• W2976976668 date "2019-09-25" @default.
• W2976976668 modified "2023-09-23" @default.
• W2976976668 title "On Locally Decodable Codes in Resource Bounded Channels" @default.
• W2976976668 cites W127527215 @default.
• W2976976668 cites W1484143370 @default.
• W2976976668 cites W1517959386 @default.
• W2976976668 cites W1569144247 @default.
• W2976976668 cites W1593123147 @default.
• W2976976668 cites W1632088469 @default.
• W2976976668 cites W1896997982 @default.
• W2976976668 cites W1901622511 @default.
• W2976976668 cites W1963094505 @default.
• W2976976668 cites W1998698985 @default.
• W2976976668 cites W2000211775 @default.
• W2976976668 cites W2014860393 @default.
• W2976976668 cites W2027317757 @default.
• W2976976668 cites W2044196316 @default.
• W2976976668 cites W2044199052 @default.
• W2976976668 cites W2053086236 @default.
• W2976976668 cites W2062934582 @default.
• W2976976668 cites W2072573758 @default.
• W2976976668 cites W2073346043 @default.
• W2976976668 cites W2102300387 @default.
• W2976976668 cites W2107342895 @default.
• W2976976668 cites W2117142774 @default.
• W2976976668 cites W2171179652 @default.
• W2976976668 cites W2177108502 @default.
• W2976976668 cites W2294814269 @default.
• W2976976668 cites W2484106744 @default.
• W2976976668 cites W2612601170 @default.
• W2976976668 cites W2613194369 @default.
• W2976976668 cites W2616005523 @default.
• W2976976668 cites W2617207196 @default.
• W2976976668 cites W2765893588 @default.
• W2976976668 cites W2795301572 @default.
• W2976976668 cites W2963279554 @default.
• W2976976668 cites W2963581626 @default.
• W2976976668 cites W3131688971 @default.
• W2976976668 hasPublicationYear "2019" @default.
• W2976976668 type Work @default.
• W2976976668 sameAs 2976976668 @default.
• W2976976668 citedByCount "0" @default.
• W2976976668 crossrefType "posted-content" @default.
• W2976976668 hasAuthorship W2976976668A5018283928 @default.
• W2976976668 hasAuthorship W2976976668A5028278191 @default.
• W2976976668 hasAuthorship W2976976668A5083306523 @default.
• W2976976668 hasConcept C105795698 @default.
• W2976976668 hasConcept C115903868 @default.
• W2976976668 hasConcept C118505674 @default.
• W2976976668 hasConcept C118615104 @default.
• W2976976668 hasConcept C134306372 @default.
• W2976976668 hasConcept C138885662 @default.
• W2976976668 hasConcept C148730421 @default.
• W2976976668 hasConcept C203062551 @default.
• W2976976668 hasConcept C2779808786 @default.
• W2976976668 hasConcept C31258907 @default.
• W2976976668 hasConcept C33923547 @default.
• W2976976668 hasConcept C34388435 @default.
• W2976976668 hasConcept C41008148 @default.
• W2976976668 hasConcept C41895202 @default.
• W2976976668 hasConcept C55166926 @default.
• W2976976668 hasConcept C80444323 @default.
• W2976976668 hasConcept C90119067 @default.
• W2976976668 hasConcept C94284585 @default.
• W2976976668 hasConceptScore W2976976668C105795698 @default.
• W2976976668 hasConceptScore W2976976668C115903868 @default.
• W2976976668 hasConceptScore W2976976668C118505674 @default.
• W2976976668 hasConceptScore W2976976668C118615104 @default.
• W2976976668 hasConceptScore W2976976668C134306372 @default.
• W2976976668 hasConceptScore W2976976668C138885662 @default.
• W2976976668 hasConceptScore W2976976668C148730421 @default.
• W2976976668 hasConceptScore W2976976668C203062551 @default.
• W2976976668 hasConceptScore W2976976668C2779808786 @default.
• W2976976668 hasConceptScore W2976976668C31258907 @default.
• W2976976668 hasConceptScore W2976976668C33923547 @default.
• W2976976668 hasConceptScore W2976976668C34388435 @default.
• W2976976668 hasConceptScore W2976976668C41008148 @default.
• W2976976668 hasConceptScore W2976976668C41895202 @default.
• W2976976668 hasConceptScore W2976976668C55166926 @default.
• W2976976668 hasConceptScore W2976976668C80444323 @default.
• W2976976668 hasConceptScore W2976976668C90119067 @default.
• W2976976668 hasConceptScore W2976976668C94284585 @default.
• W2976976668 hasLocation W29769766681 @default.
• W2976976668 hasOpenAccess W2976976668 @default.
• W2976976668 hasPrimaryLocation W29769766681 @default.
• W2976976668 hasRelatedWork W1569144247 @default.
• W2976976668 hasRelatedWork W2010873187 @default.
• W2976976668 hasRelatedWork W2090190190 @default.
• W2976976668 hasRelatedWork W2113333997 @default.
• W2976976668 hasRelatedWork W2294076223 @default.
• W2976976668 hasRelatedWork W2399130872 @default.
• W2976976668 hasRelatedWork W2403555591 @default.
• W2976976668 hasRelatedWork W2404199052 @default.
• W2976976668 hasRelatedWork W2405423060 @default.
• W2976976668 hasRelatedWork W2511588401 @default.

• next