A new highly secure directed signature scheme

Directed signature is a type of function-based signature with the property that the signature only can be verified by a designated verifier and at certain times, the verifier should be able to convince anyone about the validity of the signature without revealing any secret information about the signature to the public. Taking into consideration the involvement of group decision making, some threshold directed signature schemes based on single number theoretic problems, such as integer factorization, discrete logarithm problem, and elliptic curve discrete logarithm problem, have been developed by cryptographers. Although the single-problem-based schemes are still invincible because there is still no cryptanalyst to find the solution to the problems, in the future, if the enemy or attacker manages to get the polynomial algorithm to solve the single problems, the schemes will no longer be practiced and applied. For such reason, in this paper, we propose a new threshold-directed signature scheme based on integer factorization and discrete logarithm problems. The advantage of our scheme is based on the assumption that it is very unlikely to solve two hard number theoretic problems simultaneously. We also show that our scheme is secured against some cryptographic attacks and also significantly efficient compared with threshold signature scheme based on single problem.

Download Full-text

An enhanced (t,n) threshold directed signature scheme

Information Sciences ◽

10.1016/j.ins.2014.02.038 ◽

2014 ◽

Vol 275 ◽

pp. 284-292 ◽

Cited By ~ 1

Author(s):

Jung Yeon Hwang ◽

Hyoung Joong Kim ◽

Dong Hoon Lee ◽

Boyeon Song

Keyword(s):

Signature Scheme ◽

Directed Signature

Download Full-text

An Identity-Based Directed Proxy Multi-Signature Scheme

Machine Learning and Artificial Intelligence - Frontiers in Artificial Intelligence and Applications ◽

10.3233/faia200813 ◽

2020 ◽

Author(s):

Weiping Zuo

Keyword(s):

Electronic Voting ◽

Signature Scheme ◽

Identity Based ◽

Directed Signature

Directed signature is introduced when the signed message contains privacy which is sensitive to the receiver, it is widely used in some special occasions involving signature privacy, such as electronic bidding, electronic voting, personal business activities, etc. This paper presents a new directed proxy multi-signature scheme, which integrated the directed signature and proxy multi-signature. In the proposed scheme, the agent generate a signature on behalf of the delegators, only a receiver specified by the delegator convince whether the truth of signature or not. At last, we analyze the characteristics and discuss the security of the scheme.

Download Full-text