超椭圆曲线的密码学运用并分析.pdfVIP

华东师范大学 超椭圆曲线的密码学应用 摘 要 近年来，椭圆曲线和超椭圆曲线密码体制已得到广泛研究和实际应用．在2009 年欧密会上，Galbraith等人在大素数特征域上的一大类椭圆曲线上构造了一种快速 可计算自同态．他们的研究表明，应用该自同态可以加速椭圆曲线密码体制的点乘运 算．另一方面，秘密共享是信息安全领域中重要和基本的研究课题之一，描述秘密共 享方案的存取结构的特征是该领域中的一个公开问题．Chen等人完全确定了椭圆秘 密共享方案的存取结构． 本文将Galbraith等人的快速自同态构造方法推广到偶特征域亏格2的超椭圆曲 线上，并提出了一个密钥生成算法实现基于该方法的快速除子点乘．本文还将Chen 等人的方法推广到任意亏格超椭圆曲线的Jacobian上．我们的结论覆盖了有关椭圆秘 密共享方案存取结构的结果． 关键词： 超椭圆曲线； 快速可计算自同态： Mumford表示；秘密共享； 存取 结构 I 华东师范大学 超椭圆曲线的密码学应用 ABSTRACT Inrecent and havebeen studiedand elliptichyperellipticcryptosystemextensively years inthe砌world．In andScoRconstructed deployed EUROCRYPT2009，Galbraith，Lin all fora of curvesdc爿Cnedover endomorphismfamily efficientlycomputable large elliptic f／nite氕eldsof demonstratedthatthe Canbeused characteristic．ney endomorphism large tOacceleratescalar inthe curve basedonthesecurves． multiplicationellipticcryptOsystem Secret isan ofthemain in sharingimportantcryptographicprimitive．Oneopenproblems secret isthecharacterizationoftheaccessstructuresofidealsecret schemes． sharing sharing and characterizedtheac脱．．ssstructuresforthe secret Xing elliptic Chen，Ling completely schemesfrom codesassociatedwith alrVes． sharing algebraic—geometric elliptic InthisthesisWeextendthemethodofGalbraitheta1．tO 2 curve