摘要。在2010年,弗里曼(Freeman),斯科特(Scott)和特斯克(Teske)出版了一本著名的分类单元,汇编了配对友好型椭圆形曲线的最著名家族。从那时起,研究工作主要从对配对友好曲线的产生转变为算法的改进或对安全插曲的评估,以抵制对离散对数问题的最新攻击。因此,很少有新家庭被发现。然而,在某些新应用中(例如Snarks)中,需要对质量顺序的曲线进行配对曲线,重新激发了对配对友好友好曲线的产生的兴趣,希望能找到类似于Barreeto和Naehrig发现的家庭的兴趣。在Kachisa,Schaefer和Scott的工作中建立了建设,我们表明,环形磁场的二次扩展的某些特定要素会产生与小参数配对曲线的家族。通过在这些元素之间进行详尽的搜索,我们发现了嵌入度k = 20,k = 22和k = 28的曲线的新家族。我们提供了我们技术的开源SageMath实施。我们从新家庭获得加密大小的曲线,并在某些新曲线上提供了概念验证的sagemath实现。关键字:椭圆曲线,基于配对的密码
主要关键词