摘要： 分析了已有共享验证数字签名协议，针对已有方案运算开销大、执行效率低、安全性差的缺陷，提出了一类基于超椭圆曲线密码的共享验证数字签名方案；方案中的协议与算法安全、简洁、高效，降低了软硬件实现的系统开销，可广泛应用于计算机与无线通信等网络环境。

关键词: 超椭圆曲线, 共享验证签名, 概率加密, 认证与数据恢复

Abstract: Analyses are made on the security threats and system flaws of present shared verification signature schemes, and an improved shared verification signature scheme based on hyper-elliptic curves cryptosystem that can gain a wide application in computer and wireless communication network is presented. The probabilistic encryption algorithm in the scheme avoids the relevance between different signatures generated by the same signer, prevents coalition and generalized signature forgery. Further analyses also justify its brevity, security, high efficiency, and thus considerable improvement on system overheads regarding software and hardware application.

Key words: Hyper-elliptic curves, Shared verification signature, Probabilistic encryption, Authentication and data recovery