基于改进的ECDSA电子证据保护方案.pdfVIP

2011年 1月 西 安 邮 电 学 院 学 报 Jaru2011 第 16卷 第 1期 JOURNALOFXI’ANUNIVERSITYOFPOSTSANDTELECOMMUNICATIONS Vo1．16No．i 基于改进的ECDSA 电子证据保护方案 张晓慧，范九伦 (西安邮电学院通信与信息工程学院，陕西 西安 710121) 摘要：为了有效提高电子证据保护的效率，将改进的椭圆曲线数字签名算法(EllipticCurveDigitalSignatureAlgo— rithm，ECDSA)应用于电子证据的保护。使用改进的椭圆曲线数字签名算法可以在签名阶段避免求逆运算。与传 统的椭圆曲线数字签名算法相比，改进算法能有效提高执行效率。对算法的实验比较和安全性分析表明，改进的 椭圆曲线数字签名算法适用于电子证据的数字签名和验证，能够提高电子证据保护的速度。 关键词：计算机取证；电子证据；椭圆曲线数字签名算法 中图分类号：TP309 文献标识码 ：A 文章编号：1007—3264(2011)01—0083—04 随着 Internet的飞速发展，计算机网络犯罪层 据完整性的一致性方案[2]、基于RSA和离散对数的 出不穷，使得公众蒙受重大损失，而打击计算机犯罪 门限签名算法的电子证据的可靠性保护方法[3]、基 的关键是找到充分、可靠、有说服力的电子证据，因 于 SHA一1，RSA和Rabin容错算法实现的电子证据 此计算机和法学的交叉学科——计算机取证受到了 安全保护策略[4]、基于改进的DSA数字签名算法实 越来越多的关注，连续几年成为FIRST(forum of 现的电子证据保护方案[5]、日志文件的安全存储方 incidentresponseandsecurityteams)安全年会讨 法等 引。 论的热点问题[1]。 上述的电子证据保护方法主要是通过 RSA／ 计算机取证是对计算机犯罪的证据进行获取、 DSA数字签名来实现的，随着计算机运算速度的提 保存、分析和出示，它实质上是一个详细扫描计算机 高，RSA和DSA的安全J陛受到了一定的威胁，使得 系统以及重建入侵事件的过程。计算机取证主要包 这些算法对密钥强度有了更高的要求，但是密钥长 括物理证据和电子证据 。物理证据是指合法的调查 度的增加会导致其加解密速度大大降低，并且硬件 人员来到计算机犯罪或者人侵现场，寻找并扣留相 实现也越来越困难。而椭圆曲线是克服这些缺点的 关的计算机硬件[2；电子证据由计算机等电子设备 一 个有效方法，与其他公钥加密系统相比，在安全强 生成，以数字形式保存在计算机存储器或其他存储 度相同的情况下，椭圆曲线密码所使用的密钥长度 介质中。由于电子证据是以二进制形式存在的，具 最短，短密钥使系统实现所需要的处理单元和计算 有无形性、多样性、易破坏性和高科技性等特点。电 能力的需求降低，网络上传输公钥需要的带宽等资 子证据的完整性及可靠性对于正确认定案件事实具 源的需求相对较少，这使得椭圆曲线密码算法具有 有十分重要的意义，因此，对电子证据的保护在计算 更高的效率和更好的安全性。 机取证系统中尤为重要。 鉴于椭圆曲线密码体制具有密钥短、计算量小、 目前，电子证据保护方面的研究还处于起步阶 处理速度快、存储空间小等优点，很适合用于海量 电 段，没有建立一套完整的电子证据保护机制，相关的 子证据的保护，所以我们将 ECDSA运用于电子证 技术主要包括：基于DSA数字签名机制实现电子证 据保护系统中，用来实