标准模型下的无证书指定验证者签名方案

Ｃｅ ｔ ｉａ ｅｅ ｓＤｅ ｉ ｎ ｔ ｄ Ｖｅ ｉ ｅ ｉ ｎ ｔ ｒ ｃ ｍ ｅ ｒ ｉ ｃ ｔ ｌｓ ｓｇ ａ ｅ ｒ ｆ ｒＳ ｇ ａ ｕ ｅＳ ｈｅ ｆ ｉ ｉ ｔ ｎ ａ ｄ Ｍ ｏ ｅ ｎ Ｓａ ｄ ｒ ｄ ｌ
ＸＵ ｉ—ａ ｇ， Ｊｎ ｆ ｎ ＧＡＯ －ｈ ＬＩ Ｓ ｕ ｄ ｎ Ｄｅｚ ｉ ， Ｕ ｈ － ｏ ｇ （． ｌ ｇ ｏ Ｉｆｒ ｔ ｎＳ ｉｎ ｅ ｎ ｎ ｉｅｒ ｇ Ｓ ａ ｄ ｎ ｎｖｒｉ ｆ ｃ ｎｅａｄＴ ｃ ｎ ｌｇ ， ｎ ｄ ｏ２ ６ １， ｈｎ ； １Ｃｏｌ ｅ ｆ ｎｏｍａｉ ｃ ｃ ｄＥ ｇｎｅｉ ， ｈ ｎ ｏ ｇＵ ｉｅｓｙｏ Ｓ ｉ ｃ ｎ ｅ ｈ ｏｏ ｙＱｉｇ ａ ６ ５ ０ Ｃ ｉａ ｅ ｏ ｅ ａ ｎ ｔ ｅ
中圈分类号： Ｐ０． Ｔ ３１ ６
标 准模 型 下 的无证 书指 定验证 者 签名 方案 wenku.baidu.com
许金芳 ，高德 智 ，刘树栋 。
（．山东科技大学信息科学与工程学院 ，山东 青岛 ２ ６ １ ；２ 北京 邮电大学计算机学院 ，北京 １ ０７ ） １ ６５０ ． ０８６ 摘 要 ： 出一 种标 准模 型下无证 书的指 定验证 者签名 方案。利 用双线性对 的性质 ，结合无证书密码体制与指定验证 者数字签名 ， 提 解决公
ＤＯＩ １ ． ６ ／ｉ ｎ１０ —４ ８２ １．５０ ２ ： ０３ ９ｊｓ ． ０３ ２ ．０ ２０ ．３ ９ ．ｓ ０
１ 概 述
在通常 的数字签名方案 中，任何人只要拥有签名者的公 钥就能验证签名 的有效性 。然而，在有些场合 ，如电子选举、 软件许可 、 康证 明中，当签名涉及到签名者的个人隐私时 ， 健
钥系统中指定验证者签名存在的证书管理问题 ， 实现基于 身份 的密码体制 中指 定验证者签名 的密钥托管 。在标准模型下进行验证 ， 结果表 明，该方案在假设 Ｃ Ｈ问题和 Ｃ Ｄ Ｄ Ｂ Ｈ问题 中，能抵抗适应性选择消息攻击 的存在伪造性 。 关健词 ：无证书 ；指定验证者 ；数字签名 ；双线性对
言机模 型中可证安全的 ，例如文献 【】 ８。但在理想随机预言机 模 型中 ，证 明安全 的模型在标准模型下不一定安全 ，而且在
实际应用中，很难 构造 出相应 的实例 。基于以上 内容 ，本文
在标准模 型下提 出一种无证书的强指定验证 者签 名方案。
签 名者希望 只有指定的验证者能够验证 消息 的真实性 。为对
签名进 行控 制，文献【】 出不可否认签名的概念 ，该 方案需 １ 提
２ 标准模型下无证书公钥的指定验证者签名
在一个标 准模 型中，无证书公钥 的指定验证者签名 方案 由以下 ８个随机 算法构成 ： （） １系统生成 ： 输入安全参数 ｋ， 回系统参数 ｐ ｒｍ 和 返 ａａ ｓ
２ Ｓｈ ｏ ｆ ｍｐ ｔ ｃ ｎ ｅＢ ｉｎ ｉｅｓｙｏ ｏ ｔａ ｄ ｅ ｃ ｍｍｕ ｉａｉｎ， ｅ ｉｇ１０ ７ ， ｈｎ ） ． ｃｏ ｌ ｏ Ｃｏ ｕｅ Ｓｉ ｃ， ｅ ｉｇＵｎｖｒｉ ｆ ｓ ｎ ｌ ｏ ｒ ｅ ｊ ｔ Ｐ ｓ Ｔｅ ｎｃｔ ｓＢ ｉｎ ０ ８６ Ｃ ｉａ ｏ ｊ ［ ｓｒｃ ｜ ｈｓ ａ ｅ ｒｐ ｓｓ ｅｔ ｃｔｌｓ ｄ ｓ ｎ ｔ ｅｉ ｅ ｇ ａｕｅｓｈｍｅｉ ａｄｒ ｄ １Ｃｏ ｉｉｇｔｅ ｅｔｉａ ｌｓ ｙ ｔｓｓ ｍ ＡｂｔａｔＴ ｉｐ ｐｒ ｏ ｏｅ ｃｒｆ ａｅ ｓ ｅｉ ａｅ ｖ ｒ ｒ ｉｎ ｔｒ ｅ ｓ ｎ ａｄｍｏ ｅ． ｍｂｎｎ ｒｆ ｔ ｅｓ ｒｐｏ ｙｔ ｐ ａ ｉ ｉ ｅ ｇ ｄ ｉ ｆ ｓ ｃ ｎｔ ｈ ｃ ｉｃ ｅ ｃ ｅ
ｍｅ ｓ ｇ ｔ ｃ ｓ ａ ｅａ ｔ ｋｕｎ ｅ ｅｈ ｒ ｎ ｓ ｓ ｕ ｔｏ ｓｏ ａ ｄ ｒｔ ａ ｄ ｅ ｓａ ｓ ｍｐ ｉ ｎ ｆＣＤＨ ｏ ｌ ｍ ｎ ｈ ｐｒ ｂ ｅ ａ ｄ ＣＢＤＨ ｒ ｂ ｅ ． ｐ ｏ ｌｍ
［ ｙｗｏｄ Ｉｃｒｆ ａ ｌｓ； ｅｉｎ ｔ ｅ ｆ ｒｄｇｔ ｉｎ ｔｒ； ｉｎａ ａ ｎ ｓ Ｋｅ ｒ ｓ ｅｔ ｃｔ ｅｓｄ ｓ ａｅ ｖｒ ｅ； ｉｉ ｌ ｇ ａｕｅ ｂｌ ｅｒ ｉ ｇ ｉ ｅ ｉ ｇ ｄ ｉ ｉ ａｓ ｉ ｐｒ ｉ
ｗｉ ｅ ｉ ｎ ｔｄ ｖ ｒｆｅ ｉ ｉａ ｉ ｎａｕ ｅ ｗｉ ｈｅ ｐ ｏ ｅ ｔ ｓ ｏ ｌ ｅ ｒ ｐ ｉ ｉ ｇ ｏ ｓ ｌ ｅ ｔ ｅ ｋ ｙ ｅ ｃ ｏ ｐ ｏ ｌ ｍ ｆＩ ｂ ｓ ｄ ｃ ｙｐ ｏ ｒ ｐ ｙ ａ ｄ ｔ ｄ ｓｇ ａ ｅ ｅ ｉ ｒ ｄ ｇ ｔ ｌｓｇ ｔ ｒ ， ｔ ｔ ｒ ｐ ｒｉ ｆｂｉ ｎ ａ ａ ｒｎ ｓ ｔ ｏ ｖ ｈ ｅ ｓ ｒ ｗ ｒ ｂ ｅ ｏ Ｄ— ａ ｅ ｒ ｔ ｇ ａ ｈ ｈ ｉ ｈ ｅ ｉ ｎ ｃ ｒｉｉ ａ ｅ ａ ｔ ｒｔｅ ｎ ｔ ａ ｉｉ ｎ ｌｐ ｂ ｉ ｅ ｒ ｐ ｏ ａ ｈ Ｕｎ ｅ ｅ ｓａ ｄ ｒ ｄ ｌ ｉ ｒ ｖ ｓｔ ａ ｔ ｓｐ ｏ ａ ｌ ｅ ｕ ｅ ａ ａ ｎ ｔａ ａ ｔｖ ｈｏ ｅ — ｅ ｔ ｃ ｔ ｕ ｈｏ ｉｉ ｓｉ ｒ ｄ ｔｏ ａ ｕ ｌ ｋ ｙ ｃ ｆ ｃ ｙ ｔ ｇｒ ｐ ｙ ｄ ｒｔ ｔ ｎ ａ ｄ ｍｏ ｅ ， ｔ ｏ ｅ ｈ ｔ ｒ ｖ ｂ ｅ ｓ ｃ ｒ ｇ ｉ ｓ ｄ ｐ ｉ ｅ ｃ ｓ ｎ ｈ ｐ ｉｉ
第３ ８卷 第 ５期
、０ ＿８ ，ｌ３
・
计
算
机
工
程
２１ ０ ２年 ３月
Ｍ ａ ｃ ０１ ｒｈ ２ ２
Ｎ Ｏ． ５
Ｃｏ ｕ ｅ ｇ ｎ ｅ ｉ ｇ ｍｐ ｔ ｒＥｎ ｉ ｅ ｒｎ
安全 技 术 ・
文章缩 号：１ ０ ３２（１）－０ ８ ０ 文献标识码： ０ － ４８ ０２ ５ １ － ３ ０－ ２ ０ － ０－ Ａ