Constant-Round Concurrent NMWI and its relation to NMZK

@article{Ostrovsky2006ConstantRoundCN,
  title={Constant-Round Concurrent NMWI and its relation to NMZK},
  author={Rafail Ostrovsky and Giuseppe Persiano and Ivan Visconti},
  journal={IACR Cryptology ePrint Archive},
  year={2006},
  volume={2006},
  pages={256}
}
One of the central questions in Cryptography is to design round-efficient protocols that are secure under man-in-the-middle attacks. In this paper we introduce and study the notion of non-malleable witness indistinguishability (NMWI) and examine its relation with the classic notion of non-malleable zero knowledge (NMZK). Indeed, despite tremendous applicability of witness indistinguishability, while a lot of attention has been given to NMZK, very little attention has been given to witness… CONTINUE READING