One of the central questions in Cryptography is the design of round-efficient protocols that are secure under concurrent man-in-the- middle attacks. In this paper we present the first constant-round concurrent non-malleable zero-knowledge argument system for NP in the Bare Public-Key model [Canetti et al., STOC 2000], resolving one of the major open problems in this area. To achieve our result, we introduce and study the notion of non-malleable witness indistinguishability, which is of independent interest. Previous results either achieved relaxed forms of concurrency/security or needed stronger setup assumptions or required a non-constant round complexity.

Constant-Round Concurrent Non-Malleable Zero Knowledge in the Bare Public-Key Model / Rafail, Ostrovsky; Persiano, Giuseppe; Visconti, Ivan. - 5126:(2008), pp. 548-559. (Intervento presentato al convegno ICALP tenutosi a Reykjavik, Iceland,) [10.1007/978-3-540-70583-3_45].

Constant-Round Concurrent Non-Malleable Zero Knowledge in the Bare Public-Key Model

PERSIANO, Giuseppe;VISCONTI, Ivan
2008

Abstract

One of the central questions in Cryptography is the design of round-efficient protocols that are secure under concurrent man-in-the- middle attacks. In this paper we present the first constant-round concurrent non-malleable zero-knowledge argument system for NP in the Bare Public-Key model [Canetti et al., STOC 2000], resolving one of the major open problems in this area. To achieve our result, we introduce and study the notion of non-malleable witness indistinguishability, which is of independent interest. Previous results either achieved relaxed forms of concurrency/security or needed stronger setup assumptions or required a non-constant round complexity.
2008
ICALP
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Constant-Round Concurrent Non-Malleable Zero Knowledge in the Bare Public-Key Model / Rafail, Ostrovsky; Persiano, Giuseppe; Visconti, Ivan. - 5126:(2008), pp. 548-559. (Intervento presentato al convegno ICALP tenutosi a Reykjavik, Iceland,) [10.1007/978-3-540-70583-3_45].
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1718891
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 27
  • ???jsp.display-item.citation.isi??? 23
social impact