椭圆曲线基点判断算法的多核并行化

• 作者: 罗克露 许小龙
• 来源期刊: 计算机应用研究
• 关键词: 椭圆曲线 椭圆曲线密码系统 标量乘 基点 并行算法 多核 OpenMP 并行效率
• 年，卷（期）: 2010,（9）
• 页码范围: 3545-3548
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.09.094

摘要

椭圆曲线基点的判断是实现椭圆曲线密码系统(elliptic curve cryptosystems,ECC)的基础.提出了一种针对ECC的基点并行判断算法,此算法基于OpenMP共享存储模型,其并行效率在多核处理器平台上获得了显著的提高,最高达到了110%.实验表明,并行后的基点判断算法的运行速度相比并行前得到了明显提高;并行效率随着n(标量的二进制长度)的增大而逐渐趋于稳定;循环缓存容量对并行效率的提升没有影响;算法能够抵抗旁道攻击.因此,该算法可用于提高ECC基点的选取速度,进而提高整体加/解密速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗克露	电子科技大学计算机科学与工程学院	51	297	9.0	14.0
2	许小龙	电子科技大学计算机科学与工程学院	1	4	1.0	1.0