Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > ONE ROUND PROTOCOLS:
Reports tagged with One round protocols:
TR17-100 | 7th June 2017
Dakshita Khurana, Amit Sahai

How to Achieve Non-Malleability in One or Two Rounds

Despite over 25 years of research on non-malleable commitments in the plain model, their round complexity has remained open. The goal of achieving non-malleable commitment protocols with only one or two rounds has been especially elusive. Pass (TCC 2013, CC 2016) captured this difficulty by proving important impossibility results regarding ... more >>>




ISSN 1433-8092 | Imprint