基于新的群签名的密封式电子拍卖方案
- 格式：pdf
- 大小：214.23 KB
- 文档页数：3
维普资讯
第２ ８卷 第 ３期
２０ ０ ８年 ３月
文章 编 号 ：０ １ ９ ８ （ ０ ８ ０ ０ １ ０ １０ — ０ １２ ０ ）３— ８ ３— ３
计 算机 应 用
Ｃｏ ｕｔｒＡｐｐ ｉａｉ ｎ ｍｐ ｅ ｌ ｔｏ ｓ ｃ
Ｖ０ ． ． １２８ Ｎｏ ３ Ｍ ａ ．２ ０８ ｒ ０
基 于新 的群 签 名 的密 封 式 电子拍 卖 方 案
钱 可龙 ， 秋 亮 徐
（ 山东 大学 计 算机 科 学 与 技 术 学 院 ， 济南 ２ ０ ０ ５ １０）
（ｄｑ ｌ １３ ｃｍ） ｓｕ ｋ＠ ６ ．ｏ
． 想和双线性映射的群签名 ， 出 了一个新的安全 高效的密封 式 电子拍 卖方案 。 利 提
（ｏｌ ｅｆＣ ｍ ｕ ｒ ｃ ｎｅ ｎ ｅｈｏｏｙ ｈ ｎ ｏｇ Ｕ ｉ ｒｔ， ∞ ｎＳ ａｄ ｎ ５ １０ ｈｎ ） ｃｌｇ ｏ ｐ ｔ ｉ ｃ ｄ Ｔｃｎｌ ，Ｓ ａ ｎ ｎ ｅ ｉ ｅ ｏ ｅＳ ｅ ａ ｇ ｄ ｖ ｓｙ ｈ ｎｏｇ２ ００ ，Ｃ ｉａ
Ａｂｔ ｃ：Ｗｉ ｅｈｌ ｏ ａｇｏｐｓ ｎｔｒ ｂｓｄｏ ｉ ａｃｉ ｌ ｄｎｉ —ａｅ ｉｎｔｒ Ｈ Ｂ ）ａｄｂｉｅｒ ａ， ｓ ａｔ ｒ ｔ ｔ ｅ ｆ ｒ ｉ ａ ｅ ａｅ ｎＨｅ ｒｈ ａ ＩｅｔｙＢ ｓｄＳｇａ ｅ（ ＩＳ ｎ ｉｎａ ｐ ｈｈ ｐ ｕ ｇ ｕ ｒ ｃ ｔ ｕ ｌ ｍ
ａ ｎ ｗ ｅ ｕ ｅ ａ ｄ ｅ ｃｅ ｔｓ ａｅ ＿ ｉ ｌｃ ｒ ｎｃ ａ ｃｉ ｎ ｓ ｈ ｍｅ ｗａ ｒ ｓ ｎ ｅ Ｔｈｅ ｓ ｈ ｍｅ ｏ ｎｌ ｕｌ ｌｅ ｔｅ ｃ ｍｍｏ ｅ ｓ ｃ ｒ ｎ ｆ ｉｎ ｅ ｌｄ ｂ ｄ ｅ ｅ ｔ ｉ ｕ ＇ ｃ ｅ ｓ ｐ ｅ ｅ ｔｄ ｉ ｏ ｔ ｏ ｃ ｅ ｎ ｔｏ ｙ ｆ ｆ ｌｄ ｈ ｏ ｉ ｎ
中 图 分 类 号 ： Ｐ ０ Ｔ ３９ 文 献 标 志 码 ： Ａ
Ｓ ａ ｅ ｂ ｄ ｅ ｅ ｔ ｏ ｃ ａ ｃ ｉ ｎ ｓ ｈｅ ｅ ｂ ｓ ｄ ｏ ｅ ｇ ｏ ｉ ｎ ｔ ｅ ｅ ｌ ｄ－ ｉ ｌ ｃ ｒ ｎｉ ｕ ｔｏ ｃ ｍ ａ ｅ ｎ ｎ ｗ ｒ ｕｐ ｓｇ ａ ｕｒ ＱＡ ｅｌ ｇ Ｕ Ｑｕｌ ｎ Ｉ Ｎ Ｋ － ｎ ，Ｘ ｉ－ａｇ ｏ ｉ
０ 引 言
随着互联网和电子商务活动 的快速发展 ， 在网上进 行 的 电子 拍 卖 活 动也 变 得 越 来 越 频 繁 。 而对 于 电 子拍 卖 方 案 的 研 究也从 ２ ０世纪 ９ ０年代 中期开始 ， 逐渐成 为人们关 注 的一个 领域 。文献［ ６ 在这个方 向作 出了有益 的探 索 ， 取得 了 ２— ］ 并 很多令人瞩 目的 成 果。 目前 ， 子 拍 卖 主 要有 以 下形 式 ： 电 １ 英式拍卖 ： ） 由卖方决定底价 ， 价格逐 渐上升 ， 直至没有更 高 的买价出现 ， 出价最高的买者获胜 ， 竞争性强 ， 适合 文物 、 古董
卖 时 间 等 ） 。 ２ 竞拍者注册 ： 拍者 向 Ａ 提交请求 ， Ｍ审核竞拍者 ） 竞 Ｍ Ａ
该方案除满足投标 者的匿名性 、 壮性 、 健 中标 者的不 可抵赖性 和公 开可验证 性等 一般 安全 性要 求 外， 还具 有步骤 简 略、 构造 方便 、 通信量和计算量 小等特点。同时该方案 实现 了简单的可撤 销和 一次注册 、 多次拍 卖的特性。 关键词 ： 密封式 电子拍 卖 ； 群签名 ； 于身份 ； 基 双线性 映射 ； 多次拍 卖
、
ｓ ｃ ｉｔ ｅ ｕｉｅ ｎｓ ｓ ｃ ｓ ｔｅ ａ ｏ ｙ ｔ ｆｂｉｄｅｓ ｒ ｂ ｓｎ ｓ ， ｎ ｎ—ｅ ｕｄ ａｉｎ ｏ ｈ ｎ ｅ ｎｄ ｐ ｂｌ ｅ ｆ ｂｉｉ ， ｅ ｕｒ ｙ ｒ ｑ ｒ ｍｅ ｔ， ｕ ｈ ａ ｈ ｎ ｎ ｍｉｙ ｏ ｄ ｒ， ｏ ｕ ｔｅ ｓ ｏ ｒ ｐ ｉｔｏ ｆｔｅ ｗｉ ｎ ｒ ａ ｕ ｉ ｖ ｒｉ ｌｔ ｃ ｉ ａ ｙ ｂｕ ｌｏ ａ ｓ ｍｅ ｔ ｒ ｈａａｃｅｉｔｃ ＂ ｃ ｔａｓ ｈ ｄ ｏ ｏｈｅ ｃ ｒ ｔｒｓｉｓ ｏｍｐ ｎ ａｙ ｔｐｓ ｃｏ ｖ ｎｉｎ ｃ ｎ ｔｕ ｔｏ ｅ ｄｉｒ ｓｅ ， ｎ ｅ ｅ ｔ ｏ ｓｒ ｃｉｎ， ｌｗ ｃ ｓ ｏ ｏ ｏ ｏ ｔ ｆ ｃ ｍｍｕｎ ｃ ｔｏ ｓ ｎ ｉａ ｉｎ ａ ｄ ｃ ｍｐｕａ ｉｎ ｅｃ Ｍｅ ｎ ｏ ｔｔｏ ， ｔ 、 ａ ｗｈｉ ｌ ｔｅ ｓ ｈ ｍｅ ｒ ａｉｅ ｉ ｌ ｅ ｏ ａ ｉｎ， ｏ —ｅ ｉｔａ ｉｎ， ａ ｄ ｍ ａ ｉ ｓｂ ｄ ｉ ｇ ｅ， ｈ ｃ ｅ ｅ ｌｚ ｄ ｓｍｐ ｅ ｒ ｖ ｃ ｔｏ ｎｅ ｒｇ ｓｒ ｔｏ ｎ ｎｙ ｔｍｅ ｉ ｄ ｎ ． Ｋ ｅ ｒ ： ｓ ａ ｅ － ｉ ｌｃ ｒｎｉ ｕ ｔｏ ； ｇｏ ｐ ｉｎａｕ ｅ ｉｅ ｉｙ－ａ ｅ ｙ ｗｏ ｄｓ ｅ ｌ ｄ－ ｄ ｅｅ ｔｏ ｃ ａ ｃｉ ｎ ｒ ｕ ｓｇ ｔｒ ； ｄ ｎｔ － ｓ ｄ； ｂ ｌｎ ａ ｐ ｍａ ｙ； ｔｍｅ ｄ ｎ ｂ ｔ ｂ ｉｉ ｅ ｒ ｍａ ｎ ｉ ｓｂｉｄｉｇ
和 艺 术 品 的拍 卖 。２ 第 一 密 封 价 格 拍 卖 ： 标 人 在 规 定 时 问 ） 投 内将 报价 密封 发 送 给 拍 卖 人 ， 卖 人 在 规 定 的 时 间公 开 ， 高 拍 价 者得 ， 适合 国有产 权 转让 等拍 卖 活动 。３ 第 二密 封 价格 拍 ）
１ 初始化 ： ） 拍卖管理者 （ 简称 Ａ 选定 系统参数 ， 公开 Ｍ） 并 部分参数 ， 同时发布拍卖 品的相关信息 （ 如拍卖 品的编号 、 拍
第２ ８卷 第 ３期
２０ ０ ８年 ３月
文章 编 号 ：０ １ ９ ８ （ ０ ８ ０ ０ １ ０ １０ — ０ １２ ０ ）３— ８ ３— ３
计 算机 应 用
Ｃｏ ｕｔｒＡｐｐ ｉａｉ ｎ ｍｐ ｅ ｌ ｔｏ ｓ ｃ
Ｖ０ ． ． １２８ Ｎｏ ３ Ｍ ａ ．２ ０８ ｒ ０
基 于新 的群 签 名 的密 封 式 电子拍 卖 方 案
钱 可龙 ， 秋 亮 徐
（ 山东 大学 计 算机 科 学 与 技 术 学 院 ， 济南 ２ ０ ０ ５ １０）
（ｄｑ ｌ １３ ｃｍ） ｓｕ ｋ＠ ６ ．ｏ
． 想和双线性映射的群签名 ， 出 了一个新的安全 高效的密封 式 电子拍 卖方案 。 利 提
（ｏｌ ｅｆＣ ｍ ｕ ｒ ｃ ｎｅ ｎ ｅｈｏｏｙ ｈ ｎ ｏｇ Ｕ ｉ ｒｔ， ∞ ｎＳ ａｄ ｎ ５ １０ ｈｎ ） ｃｌｇ ｏ ｐ ｔ ｉ ｃ ｄ Ｔｃｎｌ ，Ｓ ａ ｎ ｎ ｅ ｉ ｅ ｏ ｅＳ ｅ ａ ｇ ｄ ｖ ｓｙ ｈ ｎｏｇ２ ００ ，Ｃ ｉａ
Ａｂｔ ｃ：Ｗｉ ｅｈｌ ｏ ａｇｏｐｓ ｎｔｒ ｂｓｄｏ ｉ ａｃｉ ｌ ｄｎｉ —ａｅ ｉｎｔｒ Ｈ Ｂ ）ａｄｂｉｅｒ ａ， ｓ ａｔ ｒ ｔ ｔ ｅ ｆ ｒ ｉ ａ ｅ ａｅ ｎＨｅ ｒｈ ａ ＩｅｔｙＢ ｓｄＳｇａ ｅ（ ＩＳ ｎ ｉｎａ ｐ ｈｈ ｐ ｕ ｇ ｕ ｒ ｃ ｔ ｕ ｌ ｍ
ａ ｎ ｗ ｅ ｕ ｅ ａ ｄ ｅ ｃｅ ｔｓ ａｅ ＿ ｉ ｌｃ ｒ ｎｃ ａ ｃｉ ｎ ｓ ｈ ｍｅ ｗａ ｒ ｓ ｎ ｅ Ｔｈｅ ｓ ｈ ｍｅ ｏ ｎｌ ｕｌ ｌｅ ｔｅ ｃ ｍｍｏ ｅ ｓ ｃ ｒ ｎ ｆ ｉｎ ｅ ｌｄ ｂ ｄ ｅ ｅ ｔ ｉ ｕ ＇ ｃ ｅ ｓ ｐ ｅ ｅ ｔｄ ｉ ｏ ｔ ｏ ｃ ｅ ｎ ｔｏ ｙ ｆ ｆ ｌｄ ｈ ｏ ｉ ｎ
中 图 分 类 号 ： Ｐ ０ Ｔ ３９ 文 献 标 志 码 ： Ａ
Ｓ ａ ｅ ｂ ｄ ｅ ｅ ｔ ｏ ｃ ａ ｃ ｉ ｎ ｓ ｈｅ ｅ ｂ ｓ ｄ ｏ ｅ ｇ ｏ ｉ ｎ ｔ ｅ ｅ ｌ ｄ－ ｉ ｌ ｃ ｒ ｎｉ ｕ ｔｏ ｃ ｍ ａ ｅ ｎ ｎ ｗ ｒ ｕｐ ｓｇ ａ ｕｒ ＱＡ ｅｌ ｇ Ｕ Ｑｕｌ ｎ Ｉ Ｎ Ｋ － ｎ ，Ｘ ｉ－ａｇ ｏ ｉ
０ 引 言
随着互联网和电子商务活动 的快速发展 ， 在网上进 行 的 电子 拍 卖 活 动也 变 得 越 来 越 频 繁 。 而对 于 电 子拍 卖 方 案 的 研 究也从 ２ ０世纪 ９ ０年代 中期开始 ， 逐渐成 为人们关 注 的一个 领域 。文献［ ６ 在这个方 向作 出了有益 的探 索 ， 取得 了 ２— ］ 并 很多令人瞩 目的 成 果。 目前 ， 子 拍 卖 主 要有 以 下形 式 ： 电 １ 英式拍卖 ： ） 由卖方决定底价 ， 价格逐 渐上升 ， 直至没有更 高 的买价出现 ， 出价最高的买者获胜 ， 竞争性强 ， 适合 文物 、 古董
卖 时 间 等 ） 。 ２ 竞拍者注册 ： 拍者 向 Ａ 提交请求 ， Ｍ审核竞拍者 ） 竞 Ｍ Ａ
该方案除满足投标 者的匿名性 、 壮性 、 健 中标 者的不 可抵赖性 和公 开可验证 性等 一般 安全 性要 求 外， 还具 有步骤 简 略、 构造 方便 、 通信量和计算量 小等特点。同时该方案 实现 了简单的可撤 销和 一次注册 、 多次拍 卖的特性。 关键词 ： 密封式 电子拍 卖 ； 群签名 ； 于身份 ； 基 双线性 映射 ； 多次拍 卖
、
ｓ ｃ ｉｔ ｅ ｕｉｅ ｎｓ ｓ ｃ ｓ ｔｅ ａ ｏ ｙ ｔ ｆｂｉｄｅｓ ｒ ｂ ｓｎ ｓ ， ｎ ｎ—ｅ ｕｄ ａｉｎ ｏ ｈ ｎ ｅ ｎｄ ｐ ｂｌ ｅ ｆ ｂｉｉ ， ｅ ｕｒ ｙ ｒ ｑ ｒ ｍｅ ｔ， ｕ ｈ ａ ｈ ｎ ｎ ｍｉｙ ｏ ｄ ｒ， ｏ ｕ ｔｅ ｓ ｏ ｒ ｐ ｉｔｏ ｆｔｅ ｗｉ ｎ ｒ ａ ｕ ｉ ｖ ｒｉ ｌｔ ｃ ｉ ａ ｙ ｂｕ ｌｏ ａ ｓ ｍｅ ｔ ｒ ｈａａｃｅｉｔｃ ＂ ｃ ｔａｓ ｈ ｄ ｏ ｏｈｅ ｃ ｒ ｔｒｓｉｓ ｏｍｐ ｎ ａｙ ｔｐｓ ｃｏ ｖ ｎｉｎ ｃ ｎ ｔｕ ｔｏ ｅ ｄｉｒ ｓｅ ， ｎ ｅ ｅ ｔ ｏ ｓｒ ｃｉｎ， ｌｗ ｃ ｓ ｏ ｏ ｏ ｏ ｔ ｆ ｃ ｍｍｕｎ ｃ ｔｏ ｓ ｎ ｉａ ｉｎ ａ ｄ ｃ ｍｐｕａ ｉｎ ｅｃ Ｍｅ ｎ ｏ ｔｔｏ ， ｔ 、 ａ ｗｈｉ ｌ ｔｅ ｓ ｈ ｍｅ ｒ ａｉｅ ｉ ｌ ｅ ｏ ａ ｉｎ， ｏ —ｅ ｉｔａ ｉｎ， ａ ｄ ｍ ａ ｉ ｓｂ ｄ ｉ ｇ ｅ， ｈ ｃ ｅ ｅ ｌｚ ｄ ｓｍｐ ｅ ｒ ｖ ｃ ｔｏ ｎｅ ｒｇ ｓｒ ｔｏ ｎ ｎｙ ｔｍｅ ｉ ｄ ｎ ． Ｋ ｅ ｒ ： ｓ ａ ｅ － ｉ ｌｃ ｒｎｉ ｕ ｔｏ ； ｇｏ ｐ ｉｎａｕ ｅ ｉｅ ｉｙ－ａ ｅ ｙ ｗｏ ｄｓ ｅ ｌ ｄ－ ｄ ｅｅ ｔｏ ｃ ａ ｃｉ ｎ ｒ ｕ ｓｇ ｔｒ ； ｄ ｎｔ － ｓ ｄ； ｂ ｌｎ ａ ｐ ｍａ ｙ； ｔｍｅ ｄ ｎ ｂ ｔ ｂ ｉｉ ｅ ｒ ｍａ ｎ ｉ ｓｂｉｄｉｇ
和 艺 术 品 的拍 卖 。２ 第 一 密 封 价 格 拍 卖 ： 标 人 在 规 定 时 问 ） 投 内将 报价 密封 发 送 给 拍 卖 人 ， 卖 人 在 规 定 的 时 间公 开 ， 高 拍 价 者得 ， 适合 国有产 权 转让 等拍 卖 活动 。３ 第 二密 封 价格 拍 ）
１ 初始化 ： ） 拍卖管理者 （ 简称 Ａ 选定 系统参数 ， 公开 Ｍ） 并 部分参数 ， 同时发布拍卖 品的相关信息 （ 如拍卖 品的编号 、 拍
