数字签名是网络时代最重要的技术之一。它不仅提供消息的完整性认证、身份认证，而且具有不可否认性和不可伪造性。所以，数字签名是实现网上电子贸易、电子货币、电子购物、电子出版及知识产权保护等系统安全的重要保证。论文研究了一种适用于实时性要求较高的应用场合的高效率数字签名方案。方案基于公钥密码体系(PKI)中安全强度最高的椭圆曲线密码(ECC)，结合两种典型的ECC数字签名方案——ECDSA和EC-KCDSA，在同等安全性前提下，着重于计算效率的提高。因此在算法上有两个改进：其一从密钥产生到签名、验证整个过程中都没有使用最费时的求逆运算；其二采用Hash函数的汉明重量代替Hash函数本身参与签名和验证的计算。理论分析和仿真实验表明：在同等条件下论文方案比已有的ECDSA和EC-KCDSA两种签名方案的运行时间要短。论文的另一工作是对椭圆曲线编码进行了一些探讨。此前在这方面的研究只将信息明文嵌入椭圆曲线上某点的x坐标，这样就可能出现一个明文对应椭圆曲线上多个点的情况。论文在Koblitz概率算法的基础上提出一种编码嵌入方法，将信息明文不仅嵌入椭圆曲线上某点的x坐标，并且也与该点的y坐标相关，使信息明文嵌入椭圆曲线上的唯一点。