一种基于演化密码和HMM改进的Koblitz安全曲线产生新方法

摘要

考虑未来云计算攻击和量子计算机攻击，需要储备安全强度更高的ECC安全曲线．利用隐Markov模型（HMM）预测迹向量解决基点计算难题，完善基于演化密码思想提出的Koblitz安全曲线产生新算法，完成了F（2 2000）以内Koblitz安全曲线的搜索实验，产生的安全曲线基域的覆盖范围、曲线的规模和产生效率均超过美国NIST的公开报道参数．可提供的安全曲线的基域和基点最高超过1900bit，远超过美国NIST公布的571bit．在NIST公布的F（2163）-F（2571）范围之间还有新的安全曲线发现．对产生的安全曲线进行了详细的安全分析，表明与NIST推荐的安全曲线具有相同的安全准则．