Matches in SemOpenAlex for { <https://semopenalex.org/work/W64287730> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W64287730 endingPage "276" @default.
- W64287730 startingPage "247" @default.
- W64287730 abstract "Groth, Ostrovsky and Sahai constructed a non-interactive Zap for NP-languages by observing that the common reference string of their proof system for circuit satisfiability admits what they call correlated key generation. The latter means that it is possible to create from scratch two common reference strings in such a way that it can be publicly verified that at least one of them guarantees perfect soundness while it is computationally infeasible to tell which one. Their technique also implies that it is possible to have NIWI Groth-Sahai proofs for certain types of equations over bilinear groups in the plain model. We extend the result of Groth, Ostrovsky and Sahai in several directions. Given as input some predicate P computable by some monotone span program over a finite field, we show how to generate a set of common reference strings in such a way that it can be publicly verified that the subset of them which guarantees perfect soundness is accepted by the span program. We give several different flavors of the technique suitable for different applications scenarios and different equation types. We use this to stretch the expressivity of Groth-Sahai proofs and construct NIZK proofs of partial satisfiability of sets of equations in a bilinear group and more efficient Groth-Sahai NIWI proofs without common reference string for a larger class of equation types. Finally, we apply our results to significantly reduce the size of the signatures of the ring signature scheme of Chandran, Groth and Sahai or to have a more efficient proof in the standard model that a commitment opens to an element of a public list." @default.
- W64287730 created "2016-06-24" @default.
- W64287730 creator A5033708425 @default.
- W64287730 date "2015-01-01" @default.
- W64287730 modified "2023-09-26" @default.
- W64287730 title "Stretching Groth-Sahai: NIZK Proofs of Partial Satisfiability" @default.
- W64287730 cites W1496914902 @default.
- W64287730 cites W1503827431 @default.
- W64287730 cites W1537652141 @default.
- W64287730 cites W1548963432 @default.
- W64287730 cites W1589034595 @default.
- W64287730 cites W1595541667 @default.
- W64287730 cites W1646354800 @default.
- W64287730 cites W2013686252 @default.
- W64287730 cites W2073210531 @default.
- W64287730 cites W2079913403 @default.
- W64287730 cites W2089537103 @default.
- W64287730 cites W2102632861 @default.
- W64287730 cites W2113085788 @default.
- W64287730 cites W2125808633 @default.
- W64287730 cites W2129483619 @default.
- W64287730 cites W2133203144 @default.
- W64287730 cites W2141420453 @default.
- W64287730 cites W2169265599 @default.
- W64287730 cites W2394843291 @default.
- W64287730 cites W2404371125 @default.
- W64287730 cites W2970097841 @default.
- W64287730 cites W66196827 @default.
- W64287730 doi "https://doi.org/10.1007/978-3-662-46497-7_10" @default.
- W64287730 hasPublicationYear "2015" @default.
- W64287730 type Work @default.
- W64287730 sameAs 64287730 @default.
- W64287730 citedByCount "23" @default.
- W64287730 countsByYear W642877302015 @default.
- W64287730 countsByYear W642877302017 @default.
- W64287730 countsByYear W642877302018 @default.
- W64287730 countsByYear W642877302019 @default.
- W64287730 countsByYear W642877302020 @default.
- W64287730 countsByYear W642877302021 @default.
- W64287730 countsByYear W642877302022 @default.
- W64287730 countsByYear W642877302023 @default.
- W64287730 crossrefType "book-chapter" @default.
- W64287730 hasAuthorship W64287730A5033708425 @default.
- W64287730 hasBestOaLocation W642877301 @default.
- W64287730 hasConcept C108710211 @default.
- W64287730 hasConcept C118615104 @default.
- W64287730 hasConcept C157486923 @default.
- W64287730 hasConcept C159718280 @default.
- W64287730 hasConcept C168773769 @default.
- W64287730 hasConcept C199360897 @default.
- W64287730 hasConcept C2524010 @default.
- W64287730 hasConcept C33923547 @default.
- W64287730 hasConcept C37914503 @default.
- W64287730 hasConcept C39920170 @default.
- W64287730 hasConcept C41008148 @default.
- W64287730 hasConceptScore W64287730C108710211 @default.
- W64287730 hasConceptScore W64287730C118615104 @default.
- W64287730 hasConceptScore W64287730C157486923 @default.
- W64287730 hasConceptScore W64287730C159718280 @default.
- W64287730 hasConceptScore W64287730C168773769 @default.
- W64287730 hasConceptScore W64287730C199360897 @default.
- W64287730 hasConceptScore W64287730C2524010 @default.
- W64287730 hasConceptScore W64287730C33923547 @default.
- W64287730 hasConceptScore W64287730C37914503 @default.
- W64287730 hasConceptScore W64287730C39920170 @default.
- W64287730 hasConceptScore W64287730C41008148 @default.
- W64287730 hasLocation W642877301 @default.
- W64287730 hasLocation W642877302 @default.
- W64287730 hasLocation W642877303 @default.
- W64287730 hasOpenAccess W64287730 @default.
- W64287730 hasPrimaryLocation W642877301 @default.
- W64287730 hasRelatedWork W1493749469 @default.
- W64287730 hasRelatedWork W1589876864 @default.
- W64287730 hasRelatedWork W1858333725 @default.
- W64287730 hasRelatedWork W1944695814 @default.
- W64287730 hasRelatedWork W2002919335 @default.
- W64287730 hasRelatedWork W2754619027 @default.
- W64287730 hasRelatedWork W2950286615 @default.
- W64287730 hasRelatedWork W4297691964 @default.
- W64287730 hasRelatedWork W4300801410 @default.
- W64287730 hasRelatedWork W1710032846 @default.
- W64287730 isParatext "false" @default.
- W64287730 isRetracted "false" @default.
- W64287730 magId "64287730" @default.
- W64287730 workType "book-chapter" @default.