FRINK Linked Data Fragments server

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

• W2192481898 abstract "Current constructions of efficient argument systems combine a short (polynomial size) PCP with a cryptographic hashing technique. We suggest an alternative approach for this problem that allows to simplify the underlying PCP machinery using a stronger cryptographic technique. More concretely, we present a direct method for compiling an exponentially long PCP which is succinctly described by a linear oracle function pi : F^n to F into an argument system in which the verifier sends to the prover O(n) encrypted field elements and receives O(1) encryptions in return. This compiler can be based on an arbitrary homomorphic encryption scheme. Applying our general compiler to the exponential size Hadamard code based PCP of Arora et al. (JACM 1998) yields a simple argument system for NP in which the communication from the prover to the verifier only includes a constant number of short encryptions. The main tool we use is a new cryptographic primitive which allows to efficiently commit to a linear function and later open the output of the function on an arbitrary vector. Our efficient implementation of this primitive is independently motivated by cryptographic applications." @default.
• W2192481898 created "2016-06-24" @default.
• W2192481898 creator A5020375635 @default.
• W2192481898 creator A5036104549 @default.
• W2192481898 creator A5081852077 @default.
• W2192481898 date "2007-06-01" @default.
• W2192481898 modified "2023-09-24" @default.
• W2192481898 title "Efficient Arguments without Short PCPs" @default.
• W2192481898 cites W1566345534 @default.
• W2192481898 cites W1571969663 @default.
• W2192481898 cites W1591344124 @default.
• W2192481898 cites W1970606468 @default.
• W2192481898 cites W1970808997 @default.
• W2192481898 cites W2019578639 @default.
• W2192481898 cites W2029859729 @default.
• W2192481898 cites W2034154168 @default.
• W2192481898 cites W2038202352 @default.
• W2192481898 cites W2040438296 @default.
• W2192481898 cites W2044199052 @default.
• W2192481898 cites W2053086236 @default.
• W2192481898 cites W2069717895 @default.
• W2192481898 cites W2073346043 @default.
• W2192481898 cites W2086653003 @default.
• W2192481898 cites W2108834246 @default.
• W2192481898 cites W2132172731 @default.
• W2192481898 cites W2140797111 @default.
• W2192481898 cites W2143112402 @default.
• W2192481898 cites W2148352980 @default.
• W2192481898 cites W2151433956 @default.
• W2192481898 cites W2153825963 @default.
• W2192481898 cites W2160227905 @default.
• W2192481898 cites W2233233025 @default.
• W2192481898 cites W3004537778 @default.
• W2192481898 cites W4210300416 @default.
• W2192481898 doi "https://doi.org/10.1109/ccc.2007.10" @default.
• W2192481898 hasPublicationYear "2007" @default.
• W2192481898 type Work @default.
• W2192481898 sameAs 2192481898 @default.
• W2192481898 citedByCount "98" @default.
• W2192481898 countsByYear W21924818982012 @default.
• W2192481898 countsByYear W21924818982013 @default.
• W2192481898 countsByYear W21924818982014 @default.
• W2192481898 countsByYear W21924818982015 @default.
• W2192481898 countsByYear W21924818982016 @default.
• W2192481898 countsByYear W21924818982017 @default.
• W2192481898 countsByYear W21924818982018 @default.
• W2192481898 countsByYear W21924818982019 @default.
• W2192481898 countsByYear W21924818982020 @default.
• W2192481898 countsByYear W21924818982021 @default.
• W2192481898 countsByYear W21924818982022 @default.
• W2192481898 countsByYear W21924818982023 @default.
• W2192481898 crossrefType "proceedings-article" @default.
• W2192481898 hasAuthorship W2192481898A5020375635 @default.
• W2192481898 hasAuthorship W2192481898A5036104549 @default.
• W2192481898 hasAuthorship W2192481898A5081852077 @default.
• W2192481898 hasBestOaLocation W21924818982 @default.
• W2192481898 hasConcept C108710211 @default.
• W2192481898 hasConcept C11413529 @default.
• W2192481898 hasConcept C118615104 @default.
• W2192481898 hasConcept C148730421 @default.
• W2192481898 hasConcept C15927051 @default.
• W2192481898 hasConcept C159718280 @default.
• W2192481898 hasConcept C169590947 @default.
• W2192481898 hasConcept C178489894 @default.
• W2192481898 hasConcept C199360897 @default.
• W2192481898 hasConcept C2524010 @default.
• W2192481898 hasConcept C33884865 @default.
• W2192481898 hasConcept C33923547 @default.
• W2192481898 hasConcept C38652104 @default.
• W2192481898 hasConcept C41008148 @default.
• W2192481898 hasConcept C53076038 @default.
• W2192481898 hasConcept C55166926 @default.
• W2192481898 hasConcept C80444323 @default.
• W2192481898 hasConcept C99138194 @default.
• W2192481898 hasConceptScore W2192481898C108710211 @default.
• W2192481898 hasConceptScore W2192481898C11413529 @default.
• W2192481898 hasConceptScore W2192481898C118615104 @default.
• W2192481898 hasConceptScore W2192481898C148730421 @default.
• W2192481898 hasConceptScore W2192481898C15927051 @default.
• W2192481898 hasConceptScore W2192481898C159718280 @default.
• W2192481898 hasConceptScore W2192481898C169590947 @default.
• W2192481898 hasConceptScore W2192481898C178489894 @default.
• W2192481898 hasConceptScore W2192481898C199360897 @default.
• W2192481898 hasConceptScore W2192481898C2524010 @default.
• W2192481898 hasConceptScore W2192481898C33884865 @default.
• W2192481898 hasConceptScore W2192481898C33923547 @default.
• W2192481898 hasConceptScore W2192481898C38652104 @default.
• W2192481898 hasConceptScore W2192481898C41008148 @default.
• W2192481898 hasConceptScore W2192481898C53076038 @default.
• W2192481898 hasConceptScore W2192481898C55166926 @default.
• W2192481898 hasConceptScore W2192481898C80444323 @default.
• W2192481898 hasConceptScore W2192481898C99138194 @default.
• W2192481898 hasLocation W21924818981 @default.
• W2192481898 hasLocation W21924818982 @default.
• W2192481898 hasOpenAccess W2192481898 @default.
• W2192481898 hasPrimaryLocation W21924818981 @default.
• W2192481898 hasRelatedWork W110714987 @default.
• W2192481898 hasRelatedWork W2102905434 @default.
• W2192481898 hasRelatedWork W2136216819 @default.
• W2192481898 hasRelatedWork W2136643551 @default.

• next