用分布式并行算法选取GFp上椭圆曲线的基点

摘要

椭圆曲线密码体制(ECC)的研究与实现已逐渐成为公密码体制研究的主流,适用于密码的安全椭圆曲线及其基点的选取,是椭圆曲线密码实现的基础,而高效性是椭圆曲线密码系统得以广泛应用的重要因素.该文首先介绍有限域上定义的椭圆曲线及点群运算规则,给出椭圆曲线点群的阶.其次,就大素数域上安全椭圆曲线的基点的选取算法作了讨论,采用分布式并行算法,进一步改进优化,并借助于MIRACL系统利用标准C语言对它们成功实现.实际测试结果表明,该工作确实加快了安全椭圆曲线基点的选取.