基于Weil对的椭圆曲线数字签名方案.pdfVIP

第23卷 第1期 阼窑口职幺技术学院学挥 V01．23 No．1 2010年3月 JournalofZhangjiakouVocationalandTechnicalCollege March，2010 基于 Weil对的椭 圆曲线数字签名方案 田润芙 ，杨 旭2 (1．张家口职业技术学院，河北张家口075051；2．河北宣4E-g-交通局，河北张家口075100) 摘要：利用椭圆曲线上Weil配对的双线性和其他性质，提出基于Weil配对进行签名验证、在椭 圆曲线上应用 E1Gamal加密体制的数字签名实现方案。 关键词 ：Weil配对；椭圆曲线；数字签名；方案；E1Gamal加密体制 中图分类号：TN918 文献标识码：A 文章编号：1008—8156(2010)01—0042一o3 0 引言 数字签名是一种重要的信息安全技术，随着椭圆曲线在密码学中的应用。人们对其进行了大量研究，发现作为一种公 钥密码 ，椭圆曲线密码不仅有 比较高的安全性，而且利用椭圆曲线离散对数问题可以构造三种基本形式的公钥体制，即数 字签名体制、公钥加密体制和密钥交换协议等。1985年 EIGamal提出了基于离散对数 问题 的数字签名方案，随后对 E1Gamal方案的变形和改进方案相继被提出，这些方案统称为E1Gamal型数字签名方案。1994年Ham．L．和Xu．Y．提出了 设计 E1Gamal型数字签名的规则，并列出了18种安全的E1Gamal型数字签名方案。…本文在遵循这些规则的前提下，给出 了另外一种签名方案。这种数字签名体制是通过基于EIGamal的椭圆曲线数字签名实现，通过Weil对来验证的。 1 基本知识与相关概念 1．1 Weil对及其相关概念 1．1．1 相关概念 定义 1：设 ：—层是椭圆曲线露上的一个非常数有理映射，JP是 上一点，有理函数 “是 在 (P)点上的一致参数， 称 “。 在P点的阶数为 在P点的分歧指数(RamificationIndex)，记作e(P)=OrdP(u。 )。 e(P)与u的选取无关。因为 “是E在 e(P)点的一致参数，所以P是u。的零点 ，故e(P)≥1。特别地 ，如果妒是一 个 自同态 ，那么每一点的分歧指数都相同，故可以记作e。。 定义2：设cp：E— E是椭圆曲线 上的一个非常数有理映射 ，可如下定义除子群Div(E)上的自同态： ：Div(E)一 Div(E) ’(Q)= ∑ (尸)(户) 对任意的非零有理函数 r，下式成立 ， div(ro妒)= (div(r)) Weil对的定义：Weil对e是如下定义的一个二元函数： e：E[m]×E[m] 肛 ．s = 其中，使得g，(X+S)，g(X)≠0og 是 中所有m次单位根所形成的 的一个子群。称映射e是一个Weil对。 根据Weil对的定义，对任意的S，T∈E[m]，e(S，)是 中m次单位根，而且e(S，)的值与点 和有理函数g的 选取无关。其中K=，q是一个特征为P的(g是p的幂)有限域 ，设 的某个扩域 元，使得E[m] E( )，k为安全 系数 。 1．1．2 Weil对具有的性质 ： (1)双线性：(i)对任意的s．， ，TEE[m]，e(s。+ ，T)=e(5，，T)e(S2，) 收稿 日期：2010—01—05 修回日期：2010—01—12 作者简介：田润芙(1977一)，女，河北宣化人，张家口职业技术学院讲师，北京：r-~A学计算机学院在读研究生。研 究方向：计算机应用技术、密码学。 - 42 · 2010年 3月 田润芙，杨 旭 基于weil对的椭圆曲线数字签名方案 第1期 (ii)对任意的s，H。， ∈E[m]， (．s，日l+ )=e(s，日。) (s， )， (2)恒等性：对任意的SEE[m]，e(S，S)=1 (3)对称性：对任意的P，Q∈E[m]，e(nP，Q)=e(P，Q)，e(P，nQ)=e(P