关键词: 剩余类环Z_n, 广义圆锥曲线, 离散对数, 广播多重数字签名

Abstract:

On basis of the introduction of the order and the base point on the generalized conic curve over Zn, the discrete a logrithm problem, plaintext embedding and decoding algorithm, this paper discusses a broadcasting multi-signature scheme. The security of the scheme is based on the factoring and discrete logarithms simultaneously. It can not only speed up the inverse operation and embed plaintext easier, but also resist PohligHellman’s attack and Wiener’s attack.

Key words: residue class ring Z_n, generalized conic curve, discrete logarithm, broadcasting multisignature