[Resource Topic] 2009/499: Underlying Assumptions and Designated Verifier Signatures

Welcome to the resource topic for 2009/499

Title:
Underlying Assumptions and Designated Verifier Signatures

Authors: Chifumi Sato, Takeshi Okamoto, Eiji Okamoto

Abstract:

In this paper, we define an underlying computational problem and its decisional problem. As an application of their problems, we propose an efficient designated verifier signature (DVS) scheme without random oracles (related to symmetric pairings). We formally redefine the (Strong) Privacy of Signature’s Identity, and prove our DVS scheme satisfying security based on the difficulty of the problems. Also we prove that the difficulty of the computational problem is tightly equivalent to the Strong Unforgeability of our proposed conventional signature scheme (without random oracles) related to asymmetric pairings. We believe that our underlying problems are profitable to propose many efficient cryptographic schemes.

ePrint: https://eprint.iacr.org/2009/499

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 .