一种新的Vickrey安全拍卖协议

（ 安 电 子科 技 大 学 ＩＮ国 家重 点 实 验 空 ． Ｓ 陕西 西 安 ７０ ７ ） １０ １
摘
要 ： 利用 比特承诺协议 、 多方安全计算协议及 ＥＧ ｍ ｌ Ｉａ ａ 加密方 案， 本文给 出了一 种新 的 Ｖｃｒ ｉｅ ｋ ｙ安全拍 卖协
议． 该协议具有 匿名性 ， 秘密性 ， 高教性 ， 同时它支持商品最优分配原理 ． 即使某一投标者与拍卖行相互勾结时、 也不会
Ｃ ＨＥ ａ － ｎ ． Ｏ Ｊａ ． Ａ Ｇ Ｙｕ ｍｉ Ｎ Ｘｉｏｆ ｇ ＭＡ ｉｎ Ｗ Ｎ — ｎ ｅ
ｆ４ ｍ ￣崎 ＇ ，ｎ ｕ ｏ 矿 ， ｉ ａ ｎ ｅｓ Ｘ ’ ，ｌ ｕ￣ ７０ ７ ， Ⅲ ） Ｘ ｉ Ｕ ｉｒ ｄ ｎ ｚ ｉ ∞ Ｓ ｕ ｔｉ １０ １ ＆ ｕ
位拍卖 象 密封式 标价拍 卖 样 ， 标 者将 标 价送 给拍卖 投 申请 ， 注册 中心验 证 申请 的 合法性 图 １ 拍卖模型
后分配给读申请者一个秘密的 身份号 拍卖行宣 布拍卖 开始 后， 每个投标者提交 他们 的标价 （ 开竞 价或 者秘密投标 ） 公 给
拍卖行 经过一段时间后 ， 拍卖行宣 布投标结束 最后 ， 拍卖 行 宣 布最 高价 位者获胜并且该投标 者公 开承诺 ｔ 或标价） （） ３理想 的拍卖应具 有以下 的性 质 ： 价 的匿名性 ， 标 标 投 者身份 的秘密性 ， 公平性 （ 高价位者 中标 ） 不 可否认性 Ｌ 最 ， 中 标后不能反 ） 高教实用性 ．
影 响协议的安全 眭与有 效性 关键词 ： 秘密标 价 ；第二价位 ；比特承诺 中图分类号 ： Ｔｌ１ ｉ ｌ 文献标识码 ： Ａ 文章 编号 ： ０７－１２（０２ ０４４ １ ２ ３２２ １ ２０ ） ４ ） — ７０
Ａ ｗ ｃ ／ ｃ ｒ ｇ Ａｕ ｔ ｎ Ｐ ｏ ｏ ｏ Ｎｅ Ｓｅ Ｌ ｅ Ｖｉ ｅ ｃ ｉ ｒ ｔ ｃ Ｊ ｒ ｋ ｏ
洛递减拍卖（ 菏式拍卖 ） 密封式 标价拍卖 Ｊ英式拍卖及 菏式 ． ．
拍卖的优点 是尽 可能 的使商 品以真实的最高价 出售 然而 ， 英 式拍卖有许 多缺 点： 时阃与最终 的出售价成正 比； 拍卖 通信时 间随最终 出售价 的增加 而呈超线性 的增加 ． 荷式拍 卖也存在 通信时间过 长 ． 效率过 低的缺点 密封 式标 价拍卖虽然可在单 轮通信中完成 ． 但拍卖 行一 般会 知道各投标者的出价 ． 而且不 支持商品最优分配Ｉ 经济 学家 Ｖｃｒ 结合 了英式 拍卖与密 ． ｉ ｅ ｋｙ 封 式标价拍卖 的优 点， 设 出一 种新 的拍 卖方式——第二 价
ｓ ｕ ｐ ｒ ｔｅｏ ｔ ｌ ｉ ｒ ｕｉ ｎｏ ｏ ｄ ， ｖ ｎ ｗ ｅ ｏ／ ｉｄ ｒ ｏ ｋ ， ｅｈ ｒ ｉ ｔｅ ａ ｅｌｎ ｒ ｔｅ ｐｏ ｏ ｄ ｉ ｓｉ ｅ ｅ ａ ｄ ０ ｓ ｐ ｏ ｔ ｈ ｐｉ ｓ ｉ ｔ ｆ ｏ ｓ Ｅ ｅ ｈ ｎ ｓｒ￣ｂｄ ｅ ｗ ｒ ｓｔ ｔｅ ｗ ｔ ｈ ｕ ｔ ￣ ． ｔｔｃ ｓ ｔ ｌ ｔ ｎ ｓ ｍａ ｄ ｔ ｂ ｏ ｇ ｌ ： ￣ ｈ ｏ ｈ ｉ ｌ ｓ ｍｒ ｖｌ ａｄ ｉ № ｖ ｗｏ ｄ ： ｓ ａｅ ｃ ；ｈ ｅ ｏ ｃ ｐｉ ｅ ｂｔ ｏ ｍｉ ｅ ｔ ｒｓ ｅｌ ｄ ｌ ｔ ｅ ｓｃ ｎｌ ｒ ； ｉ ｃ ｍ ｔ ｎ ｓ － ｃ ｍ
ｌ 引言
随着 Ｉｅｎｔ ｒ ｒｅ 的迅速发展 ， ｔ ｔ 电子商务活动（ 电子银行 ， 电子 拍卖 ） 已成 为生 活中的基本活动 ， 人们可 以在网上方便的购物
或拍卖物品 ， 各种拍卖行 、 拍卖代理系统 （ Ｎ ｍ ｄ 电相 继成 如 ｏａｊ
不 知道其它投标者 的标价
２ 拍卖 性质
立Ｉ 常见的三种拍卖方式 有 ： １． 价格递增拍卖 （ 式拍卖 ） 价 英 ，
ｔｅ ｂｔｃｍｍｉ ｅ ｔｐ ｏｏ ｏ 、 ｌ — ａｔ ｈ ｉ ｏ ｔ ｎ ｒｔｃ ｌ ｍｕ ｔ ｐ ｒ ｍ ｉ ｙ
．
Ａ ｓ ｒ ｃ ： Ａ ｌ ｗ ｓｃ ｒ ｉｋ ｅ ｕ ｔ ｎ ｐｏｏ ｏ ｉ ｐｅ ｅ ｔｄ ｉ ｉ ｐ ｐ ｂ ｂｔ ｔ ａ ｅ ｅ ｕ ｅ Ｖ ｃ ｒｙ ａ ｃ ｏ ｒｔｃ ｌ ｓ ｒｓ ｎ ｎ ｔ ￣ｏｌ ｈ １ａ ａ ｅｃｙ￣ｏ ｈ ｍｅ Ｗ ｉ ｈ ｄ ａｔｇｓｏ ｎ ｎａｉ，ｐ ｖｅ ， ｔｃｅ ｔ．ｔｅｐｏｃ ）ａ— ￣ｕＥ ｃｍｐ ｔｔ ｎｐｃｘ ｌ Ｊ ｉ ｌ ｘ ｄｔｅＥＧ ｍ ］ ｎ ｒ ｌ ｎｓ ｅ ． ｔ ｅａ ｖｎ ｅ ｆ ｏ ｙ ｕ．玎 ａｙ ｅｆ ｉａ３， ｒｔｎｌ ｌ ｌ ｃ ｈｔ ａ ａ ｎ ｉ ，ｈ ￣
行， 第一价位 中标 ， 中标 者只付 出第二 价位的价格 第二 价 但 位原理支持商 品分 配最优 化 ， ｉ ｒ， Ｖｃ ｅ 因此 获得 １９ ｋ） ９６年 Ｎ ｂｌ ｏｅ 经 济学奖 这种拍卖方式通讯时间固定 ． 并且使投标者尽可能 的以真实的最高价投标 ， 但是它仍不保 持标价 的秘 密性 ． 多 许
学 者对 Ｖｃｒｖ ｉ ｅ 拍卖的性 能进行 了研究 ． ｋ 事实 上 ， 如何在不 泄
３ 准备 工作
３】 Ｂｔ ． ｉ承诺蜘议… 想向 Ｂ承诺 未来 发生的一 个事件 预测 鼬 ， 但在事 件出 现前不对 泄露 ： 另一方面要使 Ｂ确信 对他所做出的承诺
维普资讯
第 ４期
２０ ０ ２年 ４月
电
子
学
报
３ Ｎ ０ ｏ４ Ａｐ ２ ０ ｎＩ ０ ２ －
Ａ Ａ Ｅ ＣＦ ＯＮ ＾ ｓ Ｎ ＣＡ ＣＦ ＬＥ Ｒ 『Ｔ
一
种新 的 Ｖ ｃｒｙ安全 拍 卖协 议 ｉ ｅ ｋ
陈晓峰 ， 毛 剑 ， 育 民 王