Digital multisignature on the generalized conic curve over Zn

This paper proposes a digital multi-signature scheme on the generalized conic curve over Zn. The generalized conic curve Rn (a, b, c) over residue class ring Zn and its group structure are presented. The paper gives the representation of the order and base point on Rn (a, b, c), and introduces the representation of operation by parameters to simplify its calculation. The scheme security is based on the factoring and discrete logarithms simultaneously. This scheme is easy to accomplish for convenient embedding plaintext, computing element order and points in the conic curve. In addition, it can speed up the inverse operation and resist Pohlig–Hellman's attack and Wiener's attack.