双域可伸缩椭圆曲线密码处理器关键技术研究

摘要

随着计算机和互联网的飞速发展,信息安全问题越来越受到关注。信息安全的核心是密码技术,大概可以分为三类:序列密码(流密码),对称密码(私钥密码)和非对称密码(公钥制密码)。公钥制密码能提供密钥交换、签名、认证等丰富的信息安全功能。目前主要应用的公钥制密码算法有两种:基于大整数因子分解难题的RSA算法和基于椭圆曲线离散对数求解难题的椭圆曲线密码算法(ECC)。相对于RSA算法,椭圆曲线密码算法具有更高的单比特密钥安全性；计算量小,处理速度快；存储空间占用小,带宽要求低等优势,特别适合应用于无线通讯和智能卡等资源受限平台,代表着当前公钥密码算法发展的最高水平。
　　 本文对低成本高性能兼容双域的可伸缩椭圆曲线处理器关键技术进行了研究:由于已有的椭圆曲线密码系统多种多样,有的基于素数域,有的基于二进制域,有的基于特定的椭圆曲线甚至固定的域多项式,支持单一运算形式的密码设备显然不适应实际应用的客观需求,所以设计一款支持双域运算且参数可变的椭圆曲线密码处理器具有很强的现实意义。可伸缩设计能够在硬件成本和性能之间做到合理的权衡,它能够处理的数据位宽上限不受数据通路的限制,而是由设计中的存储容量决定的。因此椭圆曲线密码处理器的可伸缩性能够满足人们对于不同安全等级的需求。本文在对已知的各种点乘算法的整理和性能分析的基础上,在二进制域上采用具有并行性的Montgomery点乘算法,在素数域上采用On-the-fly算法配合NAF点乘算法。在硬件上主要提出了32bit的双域可伸缩Montgomery模乘(平方)器设计,该运算单元支持公钥加密所要求的双域模乘(平方),双域加减法,移位等操作,它采用改进的Wallace Tree结构,结合多精度的高基Montgomery算法,具有很比较高的性能。由于本设计兼具高性能,可配置,可伸缩等优点,因此在无线通信终端、智能卡及各种嵌入式设备中具有很好的应用前景。