Digital multisignature on the generalized conic curve over Z(n)

作者：Lin Song^*; Wang Biao; Li Zhoujun

来源：Computers & Security, 2009, 28(1-2): 100-104.

DOI：10.1016/j.cose.2008.09.002

• Digital multisignature
• Generalized conic curve
• Residue class ring
• Pohlig-Hellman's attack
• Wiener's attack

This paper proposes a digital multi-signature scheme on the generalized conic curve over Z(n). The generalized conic curve R-n (a, b, c) over residue class ring Z(n) and its group structure are presented. The paper gives the representation of the order and base point on R-n (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.

• 出版日期2009-3
• 单位北京航空航天大学; 国际关系学院