Rafail Ostrovsky - Publications


Simultaneously Resettable Arguments of Knowledge

Chongwon Cho, Rafail Ostrovsky, Alessandra Scafuro, Ivan Visconti

Abstract:

In this work, we study simultaneously resettable arguments of knowledge. As our main result, we show a construction of a constant-round simultaneously resettable withness-indistinguishable argument of knowledge (Simres WI AoK, for short) for any NP language. We also show two applications of simres WI AoK: the first constant-round simultaneously resettable zero-knowledge argument of knowledge in the Bare Public-Key Model; and the first simultaneously resettable identification scheme which follows the knowledge extraction paradigm.

comment: TCC 2012: 530-547


    Fetch PDF file of the paper


Back to Publications List