基于椭圆曲线的E1Gamal型数字签名.pdfVIP

????年 ?月? 吉林 师 范 大学 学报 ?自然科 学版 ?? ??．?? 第 ?期? ??????????????????????????????????????????????????????????? ???．????? 基 于椭 圆 曲线 的 ???????型 数 字 签 名? 刘 怀明 ，魏仕 民? ?淮北师范大学 数学科 学学院，安徽 淮北 ???????? 摘? 要 ：本文首先构造了一个基于椭圆曲线的 ???????型广播多重数字签名方案 ，然后在其基础上我们设计 了? 一 个基于改进 的椭 圆曲线 ???????广播 多重盲签名方 案．这两个 方案 的安全 性强 、计算 量小 、效率 高 ，从理论 上? 分 析能够防止系统攻击者 的各种攻击．? 关键 词 ：椭圆曲线；多重数字签名；多重盲签名? 中图分 类号 ：????．?；?????．?? 文献 标识 码 ：?? 文章 编 号 ：?????????一????????????????? ?? 方案描述? 自????年椭圆曲线数字签名算法提 出以来 ，许 多基 于椭 圆曲线 的数字签名方案 相继被提 出．文 献? ???王育民等提出了一种基于椭 圆曲线的盲签名方案 ；文献 ???提 出基于椭 圆曲线的多重签名方案 ；文献? ???将 椭 圆 曲线密 码 系统 ?????与 ???????系统 进行 了比较 ，在保证 签 名算 法安 全性 的前 提下 ，对 ???签? 名方案中的求逆运算和消息恢复问题进行 了优化 ；文献 ???中对类似 的 ???????数字签名方案进行过详? 细 的讨 论 ；文 献 ???中进一 步深 人地 讨论 了该方 面 的知识 ．? 本 文首先 提 出 了一个 改进 的?? 圆 曲线 的 ???????数 字签 名 方案 ，然后 构造 了一 个基 于 椭 圆 曲线 的 ??—? ?????型 的广播 多 重签 名方 案 ，最后 在其 基 础 上 设 计 了 一个 基 于 椭 圆 曲线 的 ???????型 的多 重 盲 签名 方? 案 ．? ? 基 于改进 的椭 圆曲线 ???????广播 多重数 字签名方案? ?．?? 系统 的参数 初始 化? 设 ?????是含 有 ?个 元 素 的有 限域 ，我们 选取 有 限域 ?????上 的一 条安 全 的椭 圆 曲线 ?：???? ???? ??????????，?∈??????，?口??????≠??????，其中 ?为一个大于 ??。的大素数 ，能够保证在有理点? 群上 解 离散 对数 问题 是 困难 的 ，并 且要 求该 曲线不 是超 奇异 的．设 ?是 ?的基点 ，即 ?? ??，?为签名 者 的? 私钥 ?保密?，? ???相对应 的公钥 ?公开?，???：??，?? 一 ??为一个单 向的无碰撞的散列哈希 函数 ，? ???表示所取坐标点的横坐标．? ???，?? 为消息空间 ，即所有长度有限的比特 串的集