基于DES和ECC加密签名方案设计.docVIP

基于DES和ECC加密签名方案设计 　　摘要：该文讨论了对称加密算法――数据加密标准（DES）和非对称加密算法――椭圆曲线密码算法（ECC）的数学模型及优缺点，结合两者优点，提出了一个基于DES和ECC的加密签名方案设计。该方案具有安全性好、速度快、效率高的优点，具有一定的实用性。 　　关键词：数据加密技术；数据签名；DES算法；ECC算法 　　中图分类号：TP311文献标识码：A 文章编号：1009-3044(2008)36-2617-02 　　Based on ECC and DES Encryption Signature Design 　　ZHENG Guang-si, HUI Xiao-wei 　　(School of Electronics and Information Engineering,Liaoning Technical University, Huludao 125105,China) 　　Abstract: The thesis analyzes the mathematical model and the advantage or disadvantage of the symmetrical encryption――Data Encryption Standard, which is called for short DES, and the dissymmetrical encryption――Elliptic Curve Cryptography，which is called for short ECC.A complex Encryption and Signature algorithms based on DESECC, is put forward to establish an academic foundation for the implement of data Transfer safety. The algorithms are safe, fast and efficient. 　　Key words: encryption algorithm; digital signature; DES; ECC 　　1 引言 　　在当今日新月异的信息社会，通信网络日益成为工业、农业、教育和国防等领域的重要信息交换乎段，并逐步渗透到社会的各个领域，信息传输安全也越来越受到重视。防止信息泄漏、窜改和破坏等都是亟待解决的问题。 　　数据加密技术[1]是保证网络信息安全最常用和最重要的一种技术。数据加密是数据的一种置乱变换法则，他可以确保非授权人无法解读被加密的数据，同时也可以实现数据完整性、真实性的鉴别，另外可以根据需要保证数据传输的不可否认性。数据加密还原的过程则称为解密，数据加、解密过程是由算法来具体实施的。在加密技术中，基于密钥的加密算法不同可以分为两类：对称加密技术和非对称加密技术(公开密钥加密)。最有影响的对称加密技术是数据加密标准DES算法和新一代数据加密标准AES算法，非对称加密技术的加密算法主要有RSA算法和椭圆曲线密码算法ECC算法。 　　2 数据加密标准DES 　　2.1 DES算法的数学模型 　　数据加密标准（Data Encryption Standard，简称DES）是迄今应用最广泛、最具代表性的分组加密算法，它采用的主密钥为64bit，其中8 bit为奇偶校验位，实际主密钥为56 bit，明文分组长度固定为64 bit，不足加零。DES的加密算法和解密算法相同，只是解密子密钥与加密子密钥的使用顺序刚好相反。 　　DES算法的整体描述如图1所示，其中L0、R0是出事输入经IP置换的结果，Li和Ri分别是滴i词迭代结果的左右部分，各32位。Ki是由64位主密钥产生的48位子密钥。轮函数f的功能是将32位的输入转换为32位的输出。 　　明文块M经初始置换后得到L0R0,其中L0是M经初始置换后的左32位，R0是M经初始置换后的右32位。DES在对明文进行初始置换IP之后，执行16轮的迭代加密，得到密文R16L16（注意，最后一次迭代的结果不进行交换）。最后经IP的逆变换IP-1得到密文，IP?IP-1=I。给定一个密钥K，16个子密钥K1,K2,……K16由K经过密钥扩展算法计算。 　　2.2 DES算法特点 　　DES综合运用了置换、代替、代数等多种密码技术，其设计精巧，密钥的长度仅56bit，适合软硬件实现；DES加密速度快，适合加密较长明文；DES使用16轮迭代，每一轮都将把明信息扩散到密文，完全引起了足够的扩散，因此56bit的密钥基本上是安全的。但是，由于DES采用的是单密钥体制，在密钥管理方面，算法要求通信前对密