多拍卖物的无收据密封式电子拍卖协议-中国科学院大学学报.PDFVIP

第22 卷第 1期 中 国科学院研究生院学报 Vol.22 No.1 2005 年1月 Journal of the Graduate School of the Chinese Academy of Sciences January 　2005 文章编号:1002-1175(2005)01-0083-07 多拍卖物 无收据密封式电子拍卖协议＊ 黄　征 　郑　东　陈克非 (上海交通大学信息安全学院计算机系, 上海200030) (2003年4 月 15 日收稿;2003 年6 月 17 日收修改稿) Huang Z, Zheng D, Chen KF.Receipt-free multiple items auction protocol.J ournal of the Grad uate School of the Chinese Academy of Sciences, 2005, 22(1):83～ 8 摘　要　使用秘密分享 方法来构造多拍卖物 电子拍卖协议, 并按照电子拍卖协议应该满 足 各种性质对提出 协议进行了分析.相对于适用于单拍卖物 电子拍卖协议, 适用于多拍 卖物 电子拍卖协议具有更广泛 用途.提出 协议具有“无收据” 性质, 可以更好地保护竞 拍者 隐私. 关键词　电子拍卖, 安全多方计算, 秘密分享 中图分类号　TP30 1　引言 随着Internet 迅速发展, 电子拍卖也在Internet 支持之下得到了迅速 发展.现在, 国内外已经 有一些相当规模 电子拍卖公司, 如Ebay、EachNet 等, 他们拥有为数众多 用户, 每天都在进行着成千 上万次 交易.不过, 在电子拍卖中应该使用什么样 协议, 如何保证协议 安全性并不是这些电子拍 卖公司目前所关注 .他们现在关注得更多 是协议 简单性和可操作性, 因为现在通过电子拍卖形式 交易 物品都不是十分重要 物品.但是, 随着用户规模和交易物品范围 不断扩大, 电子拍卖在逐渐 代替传统拍卖 过程中, 各电子拍卖公司必然会将协议 公平性和安全性等置于重点考虑 位置.高 效、安全 电子拍卖协议正是目前热门 研究课题. 2 　电子拍卖模型 2.1　研究现状 电子拍卖协议是安全多方计算 一种典型 应用.密封式电子拍卖协议是使用得最为广泛, 也是研 究得最多 电子拍卖协议.密封式 电子拍卖协议, 顾名思义, 即竞拍者 投标价格是保密 .这样 协 议一般都可以分为两个阶段:投标阶段和打开密封阶段.在投标阶段, 竞拍者将自己 投标价格以“密 封” 形式交给拍卖人, 这里 “密封”方法可以是加密也可以是承诺.在打开密封阶段, 拍卖人按照一定 竞拍规则打开这些“密封” 投标价格, 确定竞拍 赢家.Franklin 和 Reiter 首先提出了一种密封式电 [ 1] 子拍卖协议 .Sako 提出另一种密封式电子拍卖协议, 在他 协议中, 竞拍者 投标价格被表示为一个 [2] [3] 密文和相应 公钥 .Baudron 和Stern 提出一种基于同构加密 电子拍卖协议 .Chida 等提出 密封 [4] [5] 式电子拍卖协议具有交互轮数较小 特点 .Kikuchi 研究了多拍卖物 电子拍卖协议 . ＊国家自然科学基金项目(6027304 , 0104005)资助 E-mail:huang-zheng@ 84 中国科学院研究生院学报 第22 卷