Matches in SemOpenAlex for { <https://semopenalex.org/work/W3193720171> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W3193720171 startingPage "670" @default.
- W3193720171 abstract "We state a switching lemma for tests on adversarial responses involving bilinear pairings in hard groups, where the tester can effectively switch the randomness used in the test from being given to the adversary at the outset to being chosen after the adversary commits its response. The switching lemma can be based on any k-linear hardness assumptions on one of the groups. In particular, this enables convenient information theoretic arguments in the construction of sequence of games proving security of cryptographic schemes, mimicking proofs and constructions in the random oracle model. As an immediate application, we show that the computationally-sound quasi-adaptive NIZK proofs for linear subspaces that were recently introduced [JR13] can be further shortened to constant-size proofs, independent of the number of witnesses and equations. In particular, under the XDH assumption, a length n vector of group elements can be proven to belong to a subspace of rank t with a quasi-adaptive NIZK proof consisting of just a single group element. Similar quasi-adaptive aggregation of proofs is also shown for Groth-Sahai NIZK proofs of linear multi-scalar multiplication equations, as well as linear pairing-product equations (equations without any quadratic terms)." @default.
- W3193720171 created "2021-08-30" @default.
- W3193720171 creator A5003215232 @default.
- W3193720171 creator A5048218857 @default.
- W3193720171 date "2013-01-01" @default.
- W3193720171 modified "2023-09-26" @default.
- W3193720171 title "Switching Lemma for Bilinear Tests and Constant-size NIZK Proofs for Linear Subspaces." @default.
- W3193720171 cites W115773529 @default.
- W3193720171 cites W1537942726 @default.
- W3193720171 cites W1589034595 @default.
- W3193720171 cites W1733633233 @default.
- W3193720171 cites W1949164874 @default.
- W3193720171 cites W2101803085 @default.
- W3193720171 cites W2141395382 @default.
- W3193720171 cites W2146907493 @default.
- W3193720171 cites W2150044026 @default.
- W3193720171 cites W2156186849 @default.
- W3193720171 cites W2169265599 @default.
- W3193720171 cites W2172174332 @default.
- W3193720171 cites W27132305 @default.
- W3193720171 cites W2613409654 @default.
- W3193720171 hasPublicationYear "2013" @default.
- W3193720171 type Work @default.
- W3193720171 sameAs 3193720171 @default.
- W3193720171 citedByCount "0" @default.
- W3193720171 crossrefType "posted-content" @default.
- W3193720171 hasAuthorship W3193720171A5003215232 @default.
- W3193720171 hasAuthorship W3193720171A5048218857 @default.
- W3193720171 hasConcept C108710211 @default.
- W3193720171 hasConcept C118615104 @default.
- W3193720171 hasConcept C12362212 @default.
- W3193720171 hasConcept C18903297 @default.
- W3193720171 hasConcept C202444582 @default.
- W3193720171 hasConcept C2524010 @default.
- W3193720171 hasConcept C2777759810 @default.
- W3193720171 hasConcept C33923547 @default.
- W3193720171 hasConcept C46757340 @default.
- W3193720171 hasConcept C86803240 @default.
- W3193720171 hasConceptScore W3193720171C108710211 @default.
- W3193720171 hasConceptScore W3193720171C118615104 @default.
- W3193720171 hasConceptScore W3193720171C12362212 @default.
- W3193720171 hasConceptScore W3193720171C18903297 @default.
- W3193720171 hasConceptScore W3193720171C202444582 @default.
- W3193720171 hasConceptScore W3193720171C2524010 @default.
- W3193720171 hasConceptScore W3193720171C2777759810 @default.
- W3193720171 hasConceptScore W3193720171C33923547 @default.
- W3193720171 hasConceptScore W3193720171C46757340 @default.
- W3193720171 hasConceptScore W3193720171C86803240 @default.
- W3193720171 hasLocation W31937201711 @default.
- W3193720171 hasOpenAccess W3193720171 @default.
- W3193720171 hasPrimaryLocation W31937201711 @default.
- W3193720171 hasRelatedWork W117725373 @default.
- W3193720171 hasRelatedWork W1524224389 @default.
- W3193720171 hasRelatedWork W1579287886 @default.
- W3193720171 hasRelatedWork W1814454000 @default.
- W3193720171 hasRelatedWork W1836725053 @default.
- W3193720171 hasRelatedWork W1977435213 @default.
- W3193720171 hasRelatedWork W20286062 @default.
- W3193720171 hasRelatedWork W2141731293 @default.
- W3193720171 hasRelatedWork W2291472021 @default.
- W3193720171 hasRelatedWork W2576114839 @default.
- W3193720171 hasRelatedWork W2761017788 @default.
- W3193720171 hasRelatedWork W2887969491 @default.
- W3193720171 hasRelatedWork W2935296009 @default.
- W3193720171 hasRelatedWork W2950477865 @default.
- W3193720171 hasRelatedWork W2951046429 @default.
- W3193720171 hasRelatedWork W2989887679 @default.
- W3193720171 hasRelatedWork W2989988435 @default.
- W3193720171 hasRelatedWork W3146210114 @default.
- W3193720171 hasRelatedWork W3186888504 @default.
- W3193720171 hasRelatedWork W64287730 @default.
- W3193720171 hasVolume "2013" @default.
- W3193720171 isParatext "false" @default.
- W3193720171 isRetracted "false" @default.
- W3193720171 magId "3193720171" @default.
- W3193720171 workType "article" @default.