一种新的基于离散对数的签名方案

基 于 离散 对 数 和 因子 分解 具 有 消 息恢 复 的签 名 方 案
袁喜凤 ， 艳 蕊 ， 孙 孙金 青 ， 迎辉 杨 （ 东北 大学 理 学院 ， 阳 １００ ） 沈 １０４
（ ａ ｒｉ ｎ ．ｏ ） ｙｎｕｓ ＠１ ６ ｃｍ ｕ ２
摘
要： 基于双难题具有消息恢复的签名方案研 究甚少， 仅有的一些方案都存在计算效率和传输
中 图分类号 ： Ｐ ０ Ｔ３９ 文献标 志 码 ： Ａ
Ｓ ｇ ａ ｕ ｅ ｓ ｈ ｍｅ ｗｉ ｓ ａ ｅ ｒ ｃ ｖ ｒ ａ ｅ ｎ ｉｎ ｔ ｒ ｃ ｅ ｔ ｍｅ ｓ ｇ ｅ ｏ ｅ ｙ ｂ ｓ ｄ ｏ ｈ
ｄ ｓ ｒ ｔ ｏ ａ ｉｈ ｓａ ｄ ｆ ｃ ｏ ｉ ｉｃ ｅ ｅ ｌｇ ｒｔ ｍ ｎ ａ ｔ ｒｎｇ
Ａｂ ｔ ａ ｔ ｓｒ ｃ ：Ｒｅ ｅ ｔ ，ｔｅ ｅ ｉ ｌ ｔ ｅ ｅ ｒｈ ａ ｏ ｔｄｇ ｔ ｃ ｅ ｓｗｉ ｓ ａ ｅ ｒｃ ｖ ｒ ａ ｅ ｎ ｄ ｕ ｌ ａｄ ｐ ｏ ｌｍｓ ｃ ｎ ｌ ｈ ｒ ｓ ｉ ｌ ｒ ｓ ａ ｃ ｂ ｕ ｉｉ ｓ ｈ ｍｅ ｔ ｍｅ ｓ ｇ ｅ ｏ ｅ ｙｂ ｓ ｄ ｏ ｏ ｂ ｅ ｈ ｒ ｒ ｂ ｅ ． ｙ ｔｅ ｌ ａ ｈ Ｔ ｅ ｃ ｍｐ ｔｔ ｎ ｌ ｆ ｃｅ ｃ ｎ ａ ｓ ｓｉ ｎ ｅ ｃｅ ｃ ｆ ｈ ｘｓｉ ｇｓ ｈ ｍｅ ｓｔｏ ｌｗ．Ｈｅ ｃ ，ｉ ｈ ａ ｅ ，ａｎ ｗ ｄ ｇｔ ｈ ｏ ｕａ ｉ ａ ｉｉｎ ｙ ａ ｄ ｔ ｏ ｅ ｒ ｍｉபைடு நூலகம்ｏ ｆ ｉｎ ｙ ｏ ｅ ｅ ｉｔ ｃ ｅ ｓｉ ｎ ｉ ｔ ｎ ｏ ｏ ｎ ｅ ｎ ｔｅ ｐ ｐ ｒ ｅ ｉｉ ｌ ａ
经分析发现 ， 上述两个 签名方 案都存在计 算效 率和传输 效率 较低 的问题 。由此本文提 出了一个 同时基于离散对数和大整

dsa名词解释DigitalSignatureAlgorithm（DSA）是一种具有数字签名功能的协议，它以特定的数字密钥产生签名以及验证签名的过程，确保传输数据的完整性、安全性和有效性。

数字签名也是一种认可网络服务提供方身份的手段，按照给定的数字算法产生签名，用以认证发送信息放身份。

DSA是在数字签名标准（DSS）规范下，由美国国家标准与技术研究所（NIST）开发的一种数字签名标准协议。

它是基于离散对数问题（Discrete Logarithm Problem）的数字签名算法，其特点是快速、计算量小，以及可以安全传输特定的数据。

DSA主要包括两部分：数字签名产生和数字签名验证。

数字签名产生是将消息摘要和密钥一起使用某种算法产生数字签名；数字签名验证是根据密钥和消息摘要验证数字签名的过程。

数据摘要（Hash）是将较大的消息量压缩成较小的摘要的过程，DSA采用的数据摘要算法是SHA（Secure Hash Algorithm），它是一种不可逆的哈希函数，可以从大量消息中产生一个消息摘要。

密钥是消息的身份识别码，它保证了数字签名的有效性，其中有一个私钥，用于产生数字签名，还有一个公钥，用于验证数字签名。

采用公钥密码体制时，发送者用私钥加密、签名，接收者用公钥解密、验证签名，确保完整性。

DSA签名流程如下：（1）发送方使用某种哈希函数计算消息的摘要，并对摘要用私钥进行签名；（2）发送方将消息、摘要以及数字签名一起发送给接收方；（3）接收方使用哈希函数计算消息的摘要，并利用发送方的公钥和接收到的数字签名进行检验；（4）如果检验成功，则说明消息的完整性和有效性都已经得到保证。

以上就是DSA（Digital Signature Algorithm）名词的解释。

DSA是目前最常用的一种数据完整性保证方式，它可以被广泛应用于传输环境非常不安全的网络中。

有了它，可以有效地保证网络通信的安全性，以及可以有效地抵御非法窃取数据的侵害。

１ 引 言
在 计 算 机 日益 普 及 的 信 息 社 会 里 ， 我 们 对 于 使用 数 字 签 名 的必 要 性 和 意 义 已深 有 体 会 。
在 许 多 情 况 下 往 往 不 仅 需 要 单 个 人 的签 名 ，而 且 还 需 要 多 个 人 合 作 对 同 一 份 消 息 共 同进 行 签
摘
要 ： 过 分 析 研 究 基 于 ＭｅａＥ ｍａ 方 案 的 多 重 签 名 体 制 和 基 于 Ｓ ｈ ｏｒ方 案 的 多 重 签 名 体 通 ｔ— 发现 这 些体 制 中 存在 多 个 签名 者如 果 在 生成 自己 的密 钥 时相 互 合作 就 能达 到 目后否 认 消
（ ． ｎ ｏ ｍ ａ ｉ ｎ Ｓ ｃ ｒ ｙ Ｌａ ． Ｉ ｏ ｍ ａ ｉ ｎ Ｅｎ ｉ ｅ ｒｎ ｎ ． ＬＡ ． ｅ ｇ ｈ ｕ ４ ０ ０２ １ Ｉ ｆ ｒ ｔｏ ｅ ｕ ｔ ｂ ． ｎｆ ｒ ｔｏ ｇ ｎ ｅ ｇ Ｕ ｉＰ ｉ ｉ Ｚｈ ｎ ｚ ｏ ５ ０ Ｃｈ ｎ ： ｉ ａ
Ａ ｏ ｉ ｃ ｔｏ ｏ ｕｌｉ ｉ ｎａ ｕ ｅ ｓ ｈ ｍ ｅ ｓ ｄ ｏ ＬＰ ｍ ｄ ｆ ａ ｉ ｎ ｆ ｒ ｍ ｔｓｇ ｔ ｒ ｃ ｅ ｉ ｓｂａ ｅ ｎ Ｄ
Ｌ Ｌａ ｇｒ Ｚ ＮＧ ｕ － ｅ， ＨＡＮＧ ｉ ｕ ， ＡＮ Ｙ ｕ ｈ ａ Ｕ ｎ ． ， Ｅ ｕ Ｊ ｎｊ Ｚ ｉ Ｂａ． ＫＵ Ｇ ｏ ．ｕ ｙ
息 签 名 的 攻 击 手 段 。 据 此 我 们 对 这 些 体 制 的 密 钥 生 成 部 分 进 行 了 改 进 ，提 出 避 免 上 述 攻 击 新 的 多 重 签名 体 制 。 同时 本文 的 方法 在 代 理 签名 体 制 中也 有应 用 。 关 键 词 ：多 签名 体 制 ；否 认 ；离 散对 数 中图分 类 号 ：Ｔ １． Ｎ９ ８４ 文 献 标 识 码 ：Ａ 文 章 编 号 ： １ ０ 。３ Ｘ （ ０ ２ ０ —０ １０ ０ ０４ ６ ２ ０ ） ６ ０ ０ 。５

基于离散对数和单向函数的代理签名方案
尚光龙;吕彗娟;王现君;赵纪涛
【期刊名称】《计算机安全》
【年(卷),期】2007(000)007
【摘要】该文基于离散对数问题和单向函数的安全性,提出了一个新的安全代理签名方案.方案引入授权文书和时间证书等概念,克服了代理人滥用权力的缺陷,使代理人只能在特定时间内进行次数一定的代理签名;新设计的算法,有效分离了实际签名权和代理签名权,克服了签名验证者不易理解所收到的签名究竟是某人自己的真实签名还是受人之托的代理签名的缺陷.分析表明,新方案是一个安全可行的代理签名方案,具有较好的理论价值和应用价值.
【总页数】3页(P6-8)
【作者】尚光龙;吕彗娟;王现君;赵纪涛
【作者单位】河南大学数据与知识工程研究所,河南,开封,475004;河南大学计算中心,河南,开封,475004;河南大学数据与知识工程研究所,河南,开封,475004;河南大学数据与知识工程研究所,河南,开封,475004
【正文语种】中文
【中图分类】TP3
【相关文献】
1.基于离散对数的无证书代理签名方案 [J], 王会歌;王彩芬;曹浩;程节华
2.一种基于离散对数的强代理签名方案的分析与改进 [J], 张兴华
3.基于离散对数上的多级多代理签名方案 [J], 杨迎辉;任俊峰
4.一种基于离散对数问题的无证书代理签名方案 [J], 许春根;张傲红;韩牟;窦本年
5.一种基于离散对数的指名强代理签名方案 [J], 王晚; 杜伟章
因版权原因，仅展示原文概要，查看原文内容请购买。