Concurrently Non-Malleable Zero Knowledge in the Authenticated Public-Key Model
| dc.creator | Deng, Yi | |
| dc.creator | Di Crescenzo, Giovanni | |
| dc.creator | Lin, Dongdai | |
| dc.date | 2006-09-12 | |
| dc.date.accessioned | 2026-07-07T07:23:50Z | |
| dc.date.available | 2026-07-07T07:23:50Z | |
| dc.description | We consider a type of zero-knowledge protocols that are of interest for their practical applications within networks like the Internet: efficient zero-knowledge arguments of knowledge that remain secure against concurrent man-in-the-middle attacks. In an effort to reduce the setup assumptions required for efficient zero-knowledge arguments of knowledge that remain secure against concurrent man-in-the-middle attacks, we consider a model, which we call the Authenticated Public-Key (APK) model. The APK model seems to significantly reduce the setup assumptions made by the CRS model (as no trusted party or honest execution of a centralized algorithm are required), and can be seen as a slightly stronger variation of the Bare Public-Key (BPK) model from \cite{CGGM,MR}, and a weaker variation of the registered public-key model used in \cite{BCNP}. We then define and study man-in-the-middle attacks in the APK model. Our main result is a constant-round concurrent non-malleable zero-knowledge argument of knowledge for any polynomial-time relation (associated to a language in $\mathcal{NP}$), under the (minimal) assumption of the existence of a one-way function family. Furthermore,We show time-efficient instantiations of our protocol based on known number-theoretic assumptions. We also note a negative result with respect to further reducing the setup assumptions of our protocol to those in the (unauthenticated) BPK model, by showing that concurrently non-malleable zero-knowledge arguments of knowledge in the BPK model are only possible for trivial languages. | |
| dc.identifier | https://arxiv.org/abs/cs/0609057 | |
| dc.identifier | http://arxiv.org/abs/cs/0609057 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/116133 | |
| dc.subject | Cryptography and Security | |
| dc.title | Concurrently Non-Malleable Zero Knowledge in the Authenticated Public-Key Model | |
| dc.type | text |