多核平台下椭圆曲线密码算法与AES算法的并行化效能研究.docxVIP

多核平台下椭圆曲线密码算法与AES算法的并行化效能研究

一、引言

1.1研究背景与意义

在信息技术飞速发展的当下，信息安全已然成为保障个人隐私、维护社会稳定以及推动经济健康发展的关键因素。从日常生活中的网络购物、移动支付，到企业核心数据的存储与传输，再到国防军事领域的通信保密，信息安全的重要性不言而喻。随着数据量的爆发式增长和网络攻击手段的日益复杂，如何保障数据在传输和存储过程中的机密性、完整性和可用性，成为了信息安全领域的核心课题。

现代密码学作为信息安全的核心支撑，主要包含对称密码系统与非对称密码系统，它们是实现和保障信息安全的重要方式。对称密码系统，如常见的AES算法，具有加密速度快、密钥短等优点，能够高效地对大量数据进行加密处理，在数据存储和传输等场景中应用广泛。然而，其密钥分发和管理比较困难，一旦密钥泄露，整个加密体系的安全性将受到严重威胁。而非对称密码系统，以椭圆曲线密码算法为代表，克服了对称密码系统密钥分发的难题，通过公钥和私钥的机制，实现了安全的密钥交换和数字签名等功能。但非对称密码系统也存在数学运算量大、加密速度慢的缺点，在处理大规模数据时，效率相对较低。

基于分组加密的高级加密标准AES和椭圆曲线密码算法ECC，分别在对称密码系统和非对称密码系统中占有重要地位。为了提高它们的加密和解密速度，满足日益增长的信息安全需求，研究这两种算法在多核平台下的并行化具有重要的现实意义。多核处理器的出现，为提高密码算法的性能提供了新的途径。通过并行化技术，可以充分利用多核处理器的多个核心，同时处理多个任务，从而显著提高加密和解密的速度，提升通信效率和信息安全水平。

1.2国内外研究现状

在椭圆曲线密码算法并行化方面，国外的研究起步较早且成果丰硕。美国国家标准与技术研究所（NIST）早在1999年就将椭圆曲线密码体制选为公钥密码体制进行标准化，极大地推动了ECC的理论研究和实际应用。在标量乘算法的优化上，学者们提出了多种改进方案。窗口法通过合理选择窗口大小，减少点加运算的次数，从而提高标量乘的计算效率。随着研究的深入，又衍生出了滑动窗口法、NAF（Non-AdjacentForm）编码法等变体。滑动窗口法在计算过程中，根据标量的二进制表示动态调整窗口的位置和大小，进一步优化了计算过程；NAF编码法则通过将标量表示为非相邻形式，使得计算过程中出现的非零位更加稀疏，减少了不必要的点加运算。在并行计算领域，部分学者提出基于线性代数的并行算法，通过巧妙利用矩阵运算的并行性，将椭圆曲线标量乘运算转化为矩阵乘法和加法的并行操作，从而显著提升运算效率。还有学者专注于基于分解的并行算法研究，将标量乘运算中的大整数进行合理分解，然后将各个分解部分分配到不同的处理器核心上并行计算，最后再将计算结果进行整合，有效缩短了整体运算时间。

国内在椭圆曲线密码体制快速算法设计研究方面也取得了长足的进步。众多高校和科研机构积极投入到相关研究中，形成了具有特色的研究方向和成果。在底层运算优化方面，国内学者对椭圆曲线上的点加和倍点运算进行了深入研究。通过采用雅可比射影坐标等方法，有效地减少了运算过程中的求逆次数，从而提高了运算速度。在并行算法研究中，有研究通过对DSP硬件架构的深入剖析，充分利用其流水线操作、多总线结构以及硬件乘法器等硬件特性，对椭圆曲线标量乘算法进行针对性的并行化设计，实现了点加和倍点运算的并行处理，大幅提高了标量乘运算的效率。

对于AES算法并行化，国外的研究覆盖范围广泛，从基础理论到实际应用均有深入探索。斯坦福大学密码学研究小组的一项研究表明，AES算法在多核处理器上的并行处理能力可以进一步挖掘，从而提高加密效率。麻省理工学院的研究团队针对AES算法在云计算环境中的应用展开研究，开发了一种基于同态加密的混合加密方案，能够在保证数据隐私的同时支持云端计算操作。欧洲的一些研究机构则着重于AES算法在嵌入式系统中的低功耗实现，如德国弗劳恩霍夫协会提出的超低功耗AES加密芯片设计方案。

在国内，近年来多个高校和科研机构在AES算法的优化、硬件实现以及抗攻击性方面取得了显著进展。清华大学密码学研究团队专注于AES算法的硬件加速设计，提出了基于FPGA的高效AES实现方案。中科院信息工程研究所的研究人员深入分析了AES算法在量子计算环境下的安全性，并提出了一系列改进措施以抵御潜在的量子攻击威胁。同时，国内企业也在积极推动AES技术的实际应用。华为安全实验室发布的多项研究成果显示，其通过软件优化大幅提升了AES加密解密的速度，适用于移动设备和物联网场景中的数据保护需求。

然而，当前的研究仍存在一些不足。在椭圆曲线密码算法并行化中，部分并行算法的实现复杂度较高