Matches in SemOpenAlex for { <https://semopenalex.org/work/W2955886638> ?p ?o ?g. }
- W2955886638 startingPage "603" @default.
- W2955886638 abstract "We construct a delegation scheme for all polynomial time computations. Our scheme is publicly verifiable and completely non-interactive in the common reference string (CRS) model. Our scheme is based on an efficiently falsifiable decisional assumption on groups with bilinear maps. Prior to this work, publicly verifiable non-interactive delegation schemes were only known under knowledge assumptions (or in the Random Oracle model) or under non-standard assumptions related to obfuscation or multilinear maps. We obtain our result in two steps. First, we construct a scheme with a long CRS (polynomial in the running time of the computation) by following the blueprint of Paneth and Rothblum (TCC 2017). Then we bootstrap this scheme to obtain a short CRS. Our bootstrapping theorem exploits the fact that our scheme can securely delegate certain non-deterministic computations." @default.
- W2955886638 created "2019-07-12" @default.
- W2955886638 creator A5035828031 @default.
- W2955886638 creator A5041068299 @default.
- W2955886638 creator A5081254473 @default.
- W2955886638 date "2019-01-01" @default.
- W2955886638 modified "2023-09-26" @default.
- W2955886638 title "How to Delegate Computations Publicly." @default.
- W2955886638 hasPublicationYear "2019" @default.
- W2955886638 type Work @default.
- W2955886638 sameAs 2955886638 @default.
- W2955886638 citedByCount "0" @default.
- W2955886638 crossrefType "journal-article" @default.
- W2955886638 hasAuthorship W2955886638A5035828031 @default.
- W2955886638 hasAuthorship W2955886638A5041068299 @default.
- W2955886638 hasAuthorship W2955886638A5081254473 @default.
- W2955886638 hasConcept C11413529 @default.
- W2955886638 hasConcept C134306372 @default.
- W2955886638 hasConcept C143273055 @default.
- W2955886638 hasConcept C148730421 @default.
- W2955886638 hasConcept C149782125 @default.
- W2955886638 hasConcept C157486923 @default.
- W2955886638 hasConcept C177264268 @default.
- W2955886638 hasConcept C17744445 @default.
- W2955886638 hasConcept C178489894 @default.
- W2955886638 hasConcept C199360897 @default.
- W2955886638 hasConcept C199539241 @default.
- W2955886638 hasConcept C202444582 @default.
- W2955886638 hasConcept C203062551 @default.
- W2955886638 hasConcept C207609745 @default.
- W2955886638 hasConcept C2780801425 @default.
- W2955886638 hasConcept C33923547 @default.
- W2955886638 hasConcept C37914503 @default.
- W2955886638 hasConcept C38652104 @default.
- W2955886638 hasConcept C40305131 @default.
- W2955886638 hasConcept C41008148 @default.
- W2955886638 hasConcept C45374587 @default.
- W2955886638 hasConcept C55166926 @default.
- W2955886638 hasConcept C77618280 @default.
- W2955886638 hasConcept C80444323 @default.
- W2955886638 hasConcept C84392682 @default.
- W2955886638 hasConcept C85847156 @default.
- W2955886638 hasConcept C86532276 @default.
- W2955886638 hasConcept C91399829 @default.
- W2955886638 hasConcept C94284585 @default.
- W2955886638 hasConceptScore W2955886638C11413529 @default.
- W2955886638 hasConceptScore W2955886638C134306372 @default.
- W2955886638 hasConceptScore W2955886638C143273055 @default.
- W2955886638 hasConceptScore W2955886638C148730421 @default.
- W2955886638 hasConceptScore W2955886638C149782125 @default.
- W2955886638 hasConceptScore W2955886638C157486923 @default.
- W2955886638 hasConceptScore W2955886638C177264268 @default.
- W2955886638 hasConceptScore W2955886638C17744445 @default.
- W2955886638 hasConceptScore W2955886638C178489894 @default.
- W2955886638 hasConceptScore W2955886638C199360897 @default.
- W2955886638 hasConceptScore W2955886638C199539241 @default.
- W2955886638 hasConceptScore W2955886638C202444582 @default.
- W2955886638 hasConceptScore W2955886638C203062551 @default.
- W2955886638 hasConceptScore W2955886638C207609745 @default.
- W2955886638 hasConceptScore W2955886638C2780801425 @default.
- W2955886638 hasConceptScore W2955886638C33923547 @default.
- W2955886638 hasConceptScore W2955886638C37914503 @default.
- W2955886638 hasConceptScore W2955886638C38652104 @default.
- W2955886638 hasConceptScore W2955886638C40305131 @default.
- W2955886638 hasConceptScore W2955886638C41008148 @default.
- W2955886638 hasConceptScore W2955886638C45374587 @default.
- W2955886638 hasConceptScore W2955886638C55166926 @default.
- W2955886638 hasConceptScore W2955886638C77618280 @default.
- W2955886638 hasConceptScore W2955886638C80444323 @default.
- W2955886638 hasConceptScore W2955886638C84392682 @default.
- W2955886638 hasConceptScore W2955886638C85847156 @default.
- W2955886638 hasConceptScore W2955886638C86532276 @default.
- W2955886638 hasConceptScore W2955886638C91399829 @default.
- W2955886638 hasConceptScore W2955886638C94284585 @default.
- W2955886638 hasLocation W29558866381 @default.
- W2955886638 hasOpenAccess W2955886638 @default.
- W2955886638 hasPrimaryLocation W29558866381 @default.
- W2955886638 hasRelatedWork W1589977551 @default.
- W2955886638 hasRelatedWork W1594737309 @default.
- W2955886638 hasRelatedWork W1794218264 @default.
- W2955886638 hasRelatedWork W1902397884 @default.
- W2955886638 hasRelatedWork W2124922593 @default.
- W2955886638 hasRelatedWork W2126664878 @default.
- W2955886638 hasRelatedWork W2398867725 @default.
- W2955886638 hasRelatedWork W2408421326 @default.
- W2955886638 hasRelatedWork W2509136145 @default.
- W2955886638 hasRelatedWork W2550653362 @default.
- W2955886638 hasRelatedWork W2625723895 @default.
- W2955886638 hasRelatedWork W2637740358 @default.
- W2955886638 hasRelatedWork W2809609136 @default.
- W2955886638 hasRelatedWork W2918377915 @default.
- W2955886638 hasRelatedWork W2949458889 @default.
- W2955886638 hasRelatedWork W2950521391 @default.
- W2955886638 hasRelatedWork W2951723981 @default.
- W2955886638 hasRelatedWork W3010534979 @default.
- W2955886638 hasRelatedWork W3124227629 @default.
- W2955886638 hasRelatedWork W3213912160 @default.
- W2955886638 hasVolume "2019" @default.
- W2955886638 isParatext "false" @default.