论文部分内容阅读
1985年由Koblitz和Miller分别独立地提出椭圆曲线密码体制(ECC),它在安全性、计算速度、存储需求、带宽需求等方面具有优势,利用它可以实现信息加密,签名与认证,密钥分配等功能。椭圆曲线密码体制有着广阔的应用前景,目前已引起了信息安全及密码学各界的广泛关注。
但是,与其它公钥密码体制(如RSA等)相比较,椭圆曲线密码体制的计算更为复杂,在实现过程中执行速度往往很慢,因而椭圆曲线密码体制还没有得到广泛的应用。如何快速实现椭圆曲线密码体制成为椭圆曲线密码研究的一大难题。
本文采用并行处理的思想来提高椭圆曲线密码体制的运行速度。文中从低、中、高三层(即域运算、椭圆曲线的点群运算、椭圆曲线密码机制)结构对椭圆曲线密码体制进行详细的分析,在此基础上对一些现有算法提出并行处理方法。本文还给出了有限域上的并行乘法、并行幂乘,椭圆曲线上的并行二进制、并行窗口、并行奇偶树等的并行算法,此外还对高层的并行实现进行了一些有益的探索。