[Resource Topic] 2016/779: Code-based Strong Designated Verifier Signatures: Security Analysis and a New Construction

Welcome to the resource topic for 2016/779

Title:
Code-based Strong Designated Verifier Signatures: Security Analysis and a New Construction

Authors: Maryam Rajabzadeh Asaar

Abstract:

Strong designated verifier signatures make the message authenticated only to a designated person called the designated verifier while privacy of the signer’s identity is preserved. This primitive is useful in scenarios that authenticity, signer ambiguity and signer’s privacy are required simultaneously such as electronic voting and tendering. To have quantum-attack-resistant strong designated verifier signatures as recommended in National Institute of Standards and Technology internal report (NISTIR 8105, dated April 2016), a provably secure code-based construction was proposed by Koochak Shooshtari et al. in 2016. In this paper, we show that this code-based candidate for strong designated verifier signa- tures does not have signer ambiguity or non-transferability, the main feature of strong designated verifier signatures. In addition, it is shown that it is not strongly unforgeable if a designated verifier transfers a signature to a third party. Then, a new proposal for strong designated verifier signatures based on coding theory is presented, and its security which includes strong unforgeability, signer ambiguity and privacy of the signer’s identity properties is proved under Goppa Parameterized Bounded Decoding and the Goppa Code Distinguishing assumptions in the random oracle model.

ePrint: https://eprint.iacr.org/2016/779

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 .