Concurrently Non-Malleable Zero Knowledge in the Authenticated Public-Key Model

Details Concurrently Non-Malleable Zero Knowledge in the Authenticated Public-Key Model Concurrently Non-Malleable Zero Knowledge in the Authenticated Public-Key Model

2006-09-12

arxiv.org/abs/cs/0609057v1

Computer Science

Cryptography and Security

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Concurrently Non-Malleable Zero Knowledge in the Authenticated Public-Key Model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Concurrently Non-Malleable Zero Knowledge in the Authenticated Public-Key Model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Concurrently Non-Malleable Zero Knowledge in the Authenticated Public-Key Model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-691103