数字签名技术解析.pdfVIP

应用与安全lProjectandSecurity 数字签名技术解析 文晓晖 (四川师范大学成都学院，四川成都 611745) 摘 要：数字签名是 目前电子商务、电子政务等应用中技术最成熟的、可操作性最强的一种电子签名方法。用于鉴定签名人的身份，验证信息传输有无篡改，确 保信息传输的完整性、真实性和不可否认性。本文从数字签名的概念、原理和公钥密码技术出发，详细介绍了数字签名技术的实现方法以及数字签名技术在电子商 务中的重要应用。 关键词：数字签名；公钥密码技术；RSA算法；MD5；SET 1弓I言 也可以公开。这就是公钥密码体制。其中使用的密钥被分解为一对：一 把公钥和一把私钥。只要私钥保密就可以了，公钥可以发到因特网(如 随着 INTERNET网络技术的飞速发展和电子商务、电子政务等的 网站的黄页)等公开地方供别人查询和下载。公钥密码体制中的任何 广泛应用，网络信息传输的安全问题也 日渐被人们关注。为了确保数 一 对公钥和私钥都必须满足以下的几个要求： 据传输的安全性，不得不采取一系列的安全技术，如加密技术、数字签 (1)这两个密钥完全不相同，且进行相互推导极其困难； 名、身份认证、密钥管理、防火墙、安全协议等。其中数字签名就是实现 (2)用公钥加密的数据只有用对应的私钥才能解开； 网上交易安全的核心技术之一，它可 以保证信息传输 的保密性、数据 (3)用私钥加密的数据只有用对应的公钥才能解开。 交换的完整性、发送信息的不可否认性、交易者身份的确定性等。 第一个公钥系统是由Rivet、Sham_r和Adleman在 1978年提出 的，所 以通常称为RSA公钥系统。RSA公钥系统的安全性是建立在大 2数字签名的概念 整数的因子分解极其困难 ，而大整数的相乘极其容易之上 。以两个 200位的十进制数相乘为例，在 目前的桌面电脑上 ，使用常用的数学 数字签名在 ISO7498—2标准中定义为：“附加在数据单元上的一 软件 Mathematica，结果瞬时就给出；而以目前所知道的最快的因子 些数据 ，或是对数据单元所作的密码变换，这种数据和变换允许数据 分解算法来估计，用一台每秒运行一万亿次位的计算机来分解一个 单元的接收者用以确认数据单元来源和数据单元的完整性，并保护数 200位的十进制数，大约需要 3800年。 据，防止被人(例如接收者)进行伪造”。 下面介绍RSA的加密和解密算法。算法中使用到的一些量是： 数字签名要实现的功能是我们平常的手写签名要实现功能的扩 (1)素数P和 q(P和q是保密的，通常都是 1OO位到200位的十 展。平常在书面文件上签名的主要作用有两点，一是因为对 自己的签 进制数)： 名本人难 以否认 ，从而确定了文件已被 自己签署这一事实；二是因为 (2)n=Pq (n是公开的)； 自己的签名不易被别人模仿，从而确定了文件是真的这一事实。采用 (3) (n)=(P一1)(q一1)(ur,(n)是保密的)； 数字签名，也能完成这些功能： (4)加密密钥 e(公开 )，满足条件：e和 (n)互素； (1)确认信息是 由签名者发送 的； (5)解密密钥 d(保密)，满足条件 ：de 1mod (n) (2)确认信息自签名后到收到为止，未被修改过； 利用 RSA进行加密之前，先将 明