数字签名方案的实现欧家权、应用数学、一:数字签名的背景随着信息、电子技术的迅速发展,全球己步入信息社会。由于整个社会将形成一个巨大的计算机网络,任何部门的计算机网络一旦出现安全问题,都会直接影响到整个国家的网络安全,所以计算机网络安全问题已引起了各国的高度重视。随着我国信息化进程的加快,网络化将向各经济部门、政府机关、军队、学校和社会团体等方向延伸,先进的计算机系统能把整个社会乃至军队联结起来。计算机作为国家的关键基础设施和战略命脉,其安全状况直接影响到国家的安全和发展。加密技术是保证信息安全的关键技术,其理论是信息安全的核心内容之一。密码学是一门古老而又年轻的学科,1949年以前,密码学是一种艺术而并不是作为一门严格的科学存在。1949年shannon发表的“保密系统的信息理论”一文为私钥密码系统建立了理论基础,从此密码学成为了一门科学。而1976年Diffie和Hellman2的“密码学的新方向”则开创了公钥密码学的新纪元。目前的数据加密、数字签名、消息认证等技术都是以密码技术作为基础设计出来的。随着信息化的高速发展,密码学理论的研究和应用