A Digital Multi-Signature Scheme Based on the Conic Curve over Z_n

Abstract

Digital signature is used in e-commerce and e-government more and more widely, most because it guarantees the integral-ity, facticity of signature data and undeniability of digital signature. But in practical application it is often needed that more users sign the same paper, so in this case, users need multi-signature. This paper proposed a digital multi-signature scheme based on conic curve over Zn. It can avoid the cheating by signers by Zero-knowledge proof, sending signature again and again by adding time symbol, fabricating signature by embedding signature into point of conic Curve. Its security is based on the difficulties in factor-izing large integer and computing discrete logarithm, so it has stronger dependability and ability of anti-decoding.