Paper 2018/943
Valiant's Universal Circuits Revisited: an Overall Improvement and a Lower Bound
Shuoyao Zhao, Yu Yu, Jiang Zhang, and Hanlin Liu
Abstract
A universal circuit (UC) is a general-purpose circuit that can simulate arbitrary circuits (up to a certain size
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- A minor revision of an IACR publication in ASIACRYPT 2019
- Keywords
- Universal CircuitsPrivate Function EvaluationMultiparty Computation
- Contact author(s)
- yuyuathk @ gmail com
- History
- 2019-09-11: last of 5 revisions
- 2018-10-05: received
- See all versions
- Short URL
- https://ia.cr/2018/943
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2018/943, author = {Shuoyao Zhao and Yu Yu and Jiang Zhang and Hanlin Liu}, title = {Valiant's Universal Circuits Revisited: an Overall Improvement and a Lower Bound}, howpublished = {Cryptology {ePrint} Archive, Paper 2018/943}, year = {2018}, url = {https://eprint.iacr.org/2018/943} }