An Error in the Mixed Adversary Protocol by Fitzi, Hirt and Maurer

Ivan B. Damgård


We point out an error in the protocol for mixed adversaries and
zero error from the Crypto 98 paper by Fitzi, Hirt and Maurer. We
show that the protocol only works under a stronger requirement on the
adversary than the one claimed. Hence the bound on the adversary's
corruption capability given there is not tight. Subsequent work has
shown, however, a new bound which is indeed tight.

Full Text:


This website uses cookies to allow us to see how the site is used. The cookies cannot identify you or any content at your own computer.

ISSN: 0909-0878 

Hosted by the Royal Danish Library and Aarhus University Library