一种有代理门限签名方案的密码分析与改进

［ ｓｒ ｃ］Ｔ ｉｐ ｐ ｒ ｒｓｎｓａｓｃｒｙａａｙｉ ｏ ｒｓｏｄｓ ｎ ｔｒ ｃ ｅ ｉ ｒｘ ．ｔ ｎ ｓｈ ｔｈ ｃ ｅ ａ ｏ ｅ ｅｓ ｏ ｇ Ａｂｔａｔ ｈｓ ａｅ ｅｅ ｔ ｅｕｉ ｎ ｌｓｓ ｆａｔ ｅｈ ｌ ｉ ａ ｅｓｈ ｍｅｗｔ ｐｏ ｙ Ｉ ｆ ｄ ａ ｅｓｈｍｅｃｎｎ ｔ ｔｈ ｔ ｎ ｐ ｔ ｈ ｇ ｕ ｈ ｉ ｔ ｔ ｍｅ ｔ ｒ
中还存在一种情况是代 理签名和 门限代理签名方案所不能解 决 的。而有代理 的门限签名方案 就可 以解决这些问题” ｌ 。在 实 际生活 中这种方案有很高的实用性 ，因此 ，有代理的门限 签名方案有广阔的应用和研究空 间。
从ｕ ）｛ｌ ，， ｌ， … ）＝ Ｓ Ｘ ｏ ｝ 随 （ ＝（ … ｆ ２ ， 口 ∑ｋ Ｇ ｄ 中 ２ （ ， ） ， ＝ ｑ ｍ
ｕ ｆ ｒ ｅ ｂ ｌｔ ｅ ａ ｓ ｆｔ ｅ ｇ ｏ ｐ ｐ ｉ ａ ｅ ｋ ｙ ｓ ｔ ｎ ｎ ｏ ｒ ｃ ｌ ． ｏ ｏ ｅ ｃ ｍｅ ｔ ｅ ｏ ｉ ｉ ａ ｃ ｅ ’ ｗｅ ｋ ｅ ｓ ｓ ｔ ｓｐ ｐｅ ｒ ｐｏ ｅ ｍｐ ｏ ｅ ｎ ｏ ｇ ａ ｉｉ ｂ ｃ ｕ ｅ ｏ ｒ ｕ ｒｖ ｔ — ｅ ｅ ｔ ｇ ｉ ｃ ｒｅ ｔ Ｔ ｖ ｒ ｏ ｈ ｒｇ ｎ ｌｓ ｈ ｍｅ ｓ ａ ｎ ｓ ｅ ， ｈｉ ａ ｒｐ ｏ ｓ ｓ ａ ｉ ｒ ｖ ｄ ｙ ｈ ｉ ｙ ｎ ｓ ｈ ｍ ｅ Ｔｈ ｅ ｓ ｈ ｍｅ ｃ ｎ ｒ ｓｓ ｎ ｅ ｎａ ｔ ｃ ｎ ｘ ｅ ｎ ｌ ａｔ ｃ ｙ ｉ ｃ ｅ ｓｎ ｈ ｐ ｌｃ ｔ ｎ ｏ ｅ ｈａ ｈ ｆ ｎ ｔ ｎ ｉ ｈ ｒ ｕ ｒｖ ｔ — ｅ ｃ ｅ ． ｅ ｎ ｗ ｃ ｅ ａ ｅ ｉｔｉ ｔ ｒ ｌａ ｔ ｋ ａ ｄ ｅ ｔ ｒ ａ ｔ ｋ ｂ ｎ ｒ ａ ｉ ｇ ｔ ｅ ａ ｐ ｉ ａ ｉ ｆｔ ｓ ｕ ｃ ｉ ｎ ｔ ｅ ｇ ｏ ｐ ｐ ｉ ａｅ ｋ ｙ ａ ａ ｏ ｈ ｏ ｓ ｔ ｎ ｎ ｈａ ｇ ｎ ｅ ｐ ｒ ｆｓｇ ａ ｕ ｅｆ ｒ Ｔｈ ｅ ｕ ｉ ｎ ｌ ｓ ｓｐ ｏ ｅ ａ ｅ ｉ ｒ ｖ ｍｅ ｔ ｃ ｅ ｓｓ ｃ ｒ ． ｅ ｔ ｇ ａ ｄ ｃ ｎ ｉ ｇ ｔ ａ ｔ ｉ ｎ ｔ ｒ ｏ ｍ． ｅ ｓ ｃ ｒｔ ａ ａｙ ｉ ｒ ｖ ｓｔ ｔ ｈ ｍｐ ｏ ｅ ｎ ｈ ｍｅ ｉ ｅ ｕ ｅ ｉ ｈ ｏ ｙ ｈ ｔ ｓ
第 ３ 卷 第 １ ８ 期
Ｖ＿ － ８ ０ ３ ｌ
・
计
算
机
工
程
ห้องสมุดไป่ตู้２１ ０ ２年 １月
Ｊ ｎ ａ ｙ ０１ ａ ｕ ｒ ２ ２
Ｎ Ｏ． １
Ｃｏ ｍｐｕ ｅ ｇｉ ｅ ｉ ｔ ｒＥｎ ｎｅ ｒｎｇ
安全 技术 ・
一
文章编号：１０ －４８ｏ２ １ ｌｏ ０ ０ｏ ３２（ｌ）—０２＿ ２ 文献标识码： ＿ ２ ０ ＿ Ａ
Ｔｈ ｅ ｈ ｌ ｉ ｎ ｔ ｒ ｃ ｅ ｅｗｉ ｏ ｙ ｒ ｓ ｏ ｄ Ｓ ｇ ａ ｕ ｅＳ ｈ ｍ ｔ Ｐｒ ｘ ｈ
ＺＨｏＵ ｎ －ｉｇ ＺＨＡＮＧ ｉｎ－ｈ ｎ Ｙｉ ｇｙｎ ． Ｊａ ｚ ｏ ｇ
（ ｏ ｌ ｅ ｆ ｔｅ ｔ ｓａ ｄＩｆ ｒ ｔ ｎＳ ｉｎ ｅ Ｓ ａ ｎ ｉ ｒ ｌ ｎ ｖ ｒｉ ， ’ｎ７ ０ ６ ， ｈ ｎ ） Ｃ ｌ ｇ ｈ ｍａ ｃ ｎ ｏ ｍａｉ ｃｅ ｃ ， ｈ ａ ｘ ｍａ Ｕ ｉｅ ｓ ｙ Ｘｉ １ ０ ２ Ｃ ｉ ａ ｅ ｏ Ｍａ ｉ ｎ ｏ Ｎｏ ｔ ａ
在群私钥分享阶段加入哈希 函数运 算，并在签名时改变部分签名的形式使其能够抵抗外部攻 击和 内部攻击 。分析 结果表 明，改进后的方案
是安全 的。
关键词 ：代理签名 ；有代理的门限签名 ；强不可伪 造性 ； 伪造攻 击
Ｃｒ ｔ ｎ ｌ ｓｓａ ｄ Ｉ ｐ ｏ ｅ ￣ ｔ Ｉ ｒ ｏ ａ ａ ｙ ｉ ｎ １ｌ Ｄ ｖ ｍ ｅ “ ｙ １ ｍ ｒ ｎ Ｏ
［ ｙｗｏｄ ］ｐｏ ｙｓ ｎｔｒ；ｈｅｈ ｌ ｇ ａ ｒ ｉ ｒｘ ；ｔ ｎ ｎｏｇａ ｉｔ；ｏｇｒ ｔ ｃ Ｋｅ ｒ ｓ ｒｘ ｇ ａ ｅ ｔｒｓｏｄｓ ｎｔ ｅｗｔ ｐｏ ｙ ｓ ｏｇｕ ｆｒｅ ｂｌｙ ｆｒｅｙａ ａｋ ｉ ｕ ｉ ｕ ｈ ｒ ｉ ｔ Ｄ０Ｉ １．９ ９ ．ｓ．０ ０３ ２ ． １．１ ３ ： ０３ ６ ／ｉ ｎ１０ —４ ８ ０ ２０ ． ５ ｊｓ ２ ０
中圈分类号：Ｔ３９ Ｐ０
种有代 理 门限签名 方案 的密码 分析 与改进
周莹莹 ，张建 中
（ 陕西师范大学数学与信 息科 学学院，西 安 ７ ０ ６ ） ０２ １
摘
要 ：研究一种有代理的门限签名方案 ，该方案由于群私钥分享阶段设置不 当，使其不满足强不可伪造性 。为 此，提 出一种改进方案 。
ｌ 概述
近年来 ，随着数字签名技术 的迅猛发展 ，针对 不同应 用 环境 的具有 特殊性 质的数字 签名 方案受 到了人们 的广泛 关
２ 群私钥的分享 阶段 ． ２ 可信 中心选择 Ｇ （）中的一个非零向量 口＝（ ａ － ， Ｆ ｑ ， －ａ） ，
及 Ｇ （） 的 ｔ ｎ阶 一 Ｆｐ 上 ｘ 型秘 密分 享矩阵 Ａ＝ Ａ， ， ）， （ １ …，
即 Ａ 的任 意 ｔ 线 性 无 关 ，任 意 ｔ １ 不 能线 性 表 示 出 口 。 列 一 列
ｒ Ｉ ， １
注 。文献［】 １首次提 出代理签名这一概念 ，将 门限的思想引入 到代理签名方案 中 ，实现 了代理签名 方案和 门限签名 方案 Ｊ 的完美结合 ，既保留了代理签名 方案 的特性 ，又具备门限的 良好性质。 文献［】 次提 出了门限代 理签名这一概念。目前 。 ３首 已有许多种门限代理签名方案被提出 Ｊ 但 是，在 日常生活 。