[Resource Topic] 2012/213: Relation between Verifiable Random Functions and Convertible Undeniable Signatures, and New Constructions

Welcome to the resource topic for 2012/213

Title:
Relation between Verifiable Random Functions and Convertible Undeniable Signatures, and New Constructions

Authors: Kaoru Kurosawa, Ryo Nojima, Le Trieu Phong

Abstract:

Verifiable random functions (VRF) and selectively-convertible undeniable signature (SCUS) schemes were proposed independently in the literature. In this paper, we observe that they are tightly related. This directly yields several deterministic SCUS schemes based on existing VRF constructions. In addition, we create a new probabilistic SCUS scheme, which is very compact. The confirmation and disavowal protocols of these SCUS are efficient, and can be run either sequentially, concurrently, or arbitrarily. These protocols are based on what we call zero-knowledge protocols for generalized DDH and non-DDH, which are of independent interest.

ePrint: https://eprint.iacr.org/2012/213

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .