Matches in SemOpenAlex for { <https://semopenalex.org/work/W2395279289> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2395279289 startingPage "17" @default.
- W2395279289 abstract "A Universal Circuit (UC) is a circuit that can simulate any circuit of a maximum size, given its description as input. In this work, we look back at Valiant’s universal circuit construction from Valiant (STOC 1976). Although it yields asymptotically optimal UC, and has implications for important problems in cryptography such as ”private function evaluation” (PFE) and ”cryptographic program obfuscation”, somewhat surprisingly, no implementations of the construction exist. We provide a more approachable description, improve its constant factors, and put forth the first complete implementation. We observe that our improved implementation of Valiant’s UC performs better than estimated and in fact, is almost always smaller than UC construction of Kolesnikov and Schneider (FC 2008). The UC circuits generated by our implementation can be used for benchmarking MPC protocols, and provide a point of comparison for any future PFE. We also observe, for the first time, that the same construction can be adapted to yield size optimized universal arithmetic circuit (UAC)." @default.
- W2395279289 created "2016-06-24" @default.
- W2395279289 creator A5001493977 @default.
- W2395279289 creator A5037092452 @default.
- W2395279289 creator A5045288409 @default.
- W2395279289 date "2016-01-01" @default.
- W2395279289 modified "2023-09-22" @default.
- W2395279289 title "Valiant's Universal Circuit: Improvements, Implementation, and Applications." @default.
- W2395279289 cites W1247648998 @default.
- W2395279289 cites W142017860 @default.
- W2395279289 cites W1484040084 @default.
- W2395279289 cites W1538012297 @default.
- W2395279289 cites W1826277484 @default.
- W2395279289 cites W2054904172 @default.
- W2395279289 cites W2084682902 @default.
- W2395279289 cites W2140994271 @default.
- W2395279289 cites W2157529519 @default.
- W2395279289 cites W264971478 @default.
- W2395279289 cites W3193973738 @default.
- W2395279289 cites W84835382 @default.
- W2395279289 hasPublicationYear "2016" @default.
- W2395279289 type Work @default.
- W2395279289 sameAs 2395279289 @default.
- W2395279289 citedByCount "4" @default.
- W2395279289 countsByYear W23952792892017 @default.
- W2395279289 countsByYear W23952792892019 @default.
- W2395279289 countsByYear W23952792892020 @default.
- W2395279289 crossrefType "posted-content" @default.
- W2395279289 hasAuthorship W2395279289A5001493977 @default.
- W2395279289 hasAuthorship W2395279289A5037092452 @default.
- W2395279289 hasAuthorship W2395279289A5045288409 @default.
- W2395279289 hasConcept C113775141 @default.
- W2395279289 hasConcept C11413529 @default.
- W2395279289 hasConcept C119599485 @default.
- W2395279289 hasConcept C127413603 @default.
- W2395279289 hasConcept C134146338 @default.
- W2395279289 hasConcept C14036430 @default.
- W2395279289 hasConcept C141796577 @default.
- W2395279289 hasConcept C144133560 @default.
- W2395279289 hasConcept C162853370 @default.
- W2395279289 hasConcept C178489894 @default.
- W2395279289 hasConcept C187455244 @default.
- W2395279289 hasConcept C199360897 @default.
- W2395279289 hasConcept C26713055 @default.
- W2395279289 hasConcept C38652104 @default.
- W2395279289 hasConcept C40305131 @default.
- W2395279289 hasConcept C41008148 @default.
- W2395279289 hasConcept C78458016 @default.
- W2395279289 hasConcept C80444323 @default.
- W2395279289 hasConcept C86251818 @default.
- W2395279289 hasConcept C86803240 @default.
- W2395279289 hasConceptScore W2395279289C113775141 @default.
- W2395279289 hasConceptScore W2395279289C11413529 @default.
- W2395279289 hasConceptScore W2395279289C119599485 @default.
- W2395279289 hasConceptScore W2395279289C127413603 @default.
- W2395279289 hasConceptScore W2395279289C134146338 @default.
- W2395279289 hasConceptScore W2395279289C14036430 @default.
- W2395279289 hasConceptScore W2395279289C141796577 @default.
- W2395279289 hasConceptScore W2395279289C144133560 @default.
- W2395279289 hasConceptScore W2395279289C162853370 @default.
- W2395279289 hasConceptScore W2395279289C178489894 @default.
- W2395279289 hasConceptScore W2395279289C187455244 @default.
- W2395279289 hasConceptScore W2395279289C199360897 @default.
- W2395279289 hasConceptScore W2395279289C26713055 @default.
- W2395279289 hasConceptScore W2395279289C38652104 @default.
- W2395279289 hasConceptScore W2395279289C40305131 @default.
- W2395279289 hasConceptScore W2395279289C41008148 @default.
- W2395279289 hasConceptScore W2395279289C78458016 @default.
- W2395279289 hasConceptScore W2395279289C80444323 @default.
- W2395279289 hasConceptScore W2395279289C86251818 @default.
- W2395279289 hasConceptScore W2395279289C86803240 @default.
- W2395279289 hasLocation W23952792891 @default.
- W2395279289 hasOpenAccess W2395279289 @default.
- W2395279289 hasPrimaryLocation W23952792891 @default.
- W2395279289 hasRelatedWork W142017860 @default.
- W2395279289 hasRelatedWork W1492812875 @default.
- W2395279289 hasRelatedWork W1538012297 @default.
- W2395279289 hasRelatedWork W1567733967 @default.
- W2395279289 hasRelatedWork W173953576 @default.
- W2395279289 hasRelatedWork W1772045830 @default.
- W2395279289 hasRelatedWork W1826277484 @default.
- W2395279289 hasRelatedWork W1969009977 @default.
- W2395279289 hasRelatedWork W1996453724 @default.
- W2395279289 hasRelatedWork W2002616520 @default.
- W2395279289 hasRelatedWork W2027471022 @default.
- W2395279289 hasRelatedWork W2040168265 @default.
- W2395279289 hasRelatedWork W2088492763 @default.
- W2395279289 hasRelatedWork W2106217851 @default.
- W2395279289 hasRelatedWork W2483852738 @default.
- W2395279289 hasRelatedWork W2769337162 @default.
- W2395279289 hasRelatedWork W2942323878 @default.
- W2395279289 hasRelatedWork W4180724 @default.
- W2395279289 hasRelatedWork W780859780 @default.
- W2395279289 hasRelatedWork W84835382 @default.
- W2395279289 hasVolume "2016" @default.
- W2395279289 isParatext "false" @default.
- W2395279289 isRetracted "false" @default.
- W2395279289 magId "2395279289" @default.
- W2395279289 workType "article" @default.