10电子拍卖协议3.ppt

电子拍卖协议,曹天杰 中国矿业大学计算机学院,电子拍卖协议,电子拍卖是现实拍卖系统的电子化，是电子商务的重要组成部分之一。它是指通过电子手段进行拍卖活动，即在工开放的网络环境下，采用现代信息技术手段，将买方、卖方、中介方等联合起来并进行拍卖的一种新型商业运营模式。 随着internet的迅速发展，各种电子商务在网络中不断涌现，电子拍卖作为一种特殊的现货交易方式，它在网络中的实现有着重要的实际意义，近年来得到广泛的研究。,电子拍卖系统的模型和分类,电子拍卖系统一般由注册中心、拍卖行、卖方或商家和投标者构成。在这个模型中，由一个商家、m个拍卖行、n个投标者和一个注册中心组成。 商家拥有一些拍卖物，需要通过拍卖将这些物品售出。于是，商家委托拍卖行代理其完成拍卖活动。投标者在注册中心注册后，通过投标，向拍卖行出示自己愿意支付的投标价格来投标，以获取拍卖物，而宣布中标者和中标价的任务由拍卖行来完成。,拍卖模型,常见的拍卖方式,大致有四种类型： (1) 英式拍卖，也叫价格递增式拍卖，拍卖行先给出所拍卖商品的最低价，每次投标时的标价都大于上一次的标价，直到最后一个人出了最高价为止。中标者就是最后一个人出了最高价的人。 (2) 荷兰式拍卖亦称“减价拍卖”，它是指拍卖标的竞价由高到低依次递减直到第一个竞买人应价达到或超过底价时击槌成交的一种拍卖。减价式拍卖通常从非常高的价格开始，高的程度有时没有人竞价，这时，价格就以事先确定的数量下降，直到有竞买人愿意接受为止。,常见的拍卖方式,(3) 密封式拍卖，竞买人在竞标开始后将标书以密封形式投标，在卖家宣布投标结束后打开标书，由出价最高者成交。 (4) 第二价位拍卖，也是一种密封式的投标方式，不同之处在于出价最高者是以第二最高出价者所出价格成交商品,电子拍卖的过程,(1) 系统准备：拍卖开始之前，拍卖参与者要进行必要的初始化工作，拍卖服务器要发布被拍卖物品或服务的详细信息、拍卖规则和截止日期，要开设标场做好接受投标的准备工作等投标者也要做必要的初始化工作，如必要的电子现金，私钥等。 (2) 拍卖登记：在规定的时间内，每个投标者首先向注册中心提交拍卖申请，并向系统提交一定的押金数额。注册中心验证申请的合法性后，分配给每个合法的投标者一个秘密的临时身份证号。,电子拍卖的过程,(3) 提交投标：拍卖服务器宣布拍卖活动开始后，每个合法的投标者提交他们的标价公开竞价或者秘密投标给拍卖行。一般情况下，卖方要给出一个最低价位。投标者的标价不能低于最低价位。 (4) 结束投标：经过一段时间后，拍卖行宣布投标结束即不再接收投标。 (5) 宣布结果：拍卖服务器按照确定的规则宣布中标者并且公开该中标者的标价。如无异议，则买卖双方成交，中标者支付货币，卖方将拍卖物品或服务提供给中标者如有异议，或者买卖双方有违约行为，则求助于仲裁机构解决。,电子拍卖的安全需求,安全的电子拍卖系统必需提供公平竞争的机制，中标者的胜出必须无异议，必须能杜绝串通和中标者违约等行为。 一般一个安全的电子拍卖系统必须满足下列安全需求： (1) 投标者的匿名性：即使在拍卖结果公开后，包括可信权威机构的任何人都不能获知投标者失败人的身份及其投标出价； (2) 投标价保密性：必须保证投标者的标价保密； (3) 不可伪造性：投标者的投标不能被伪造； (4) 不可抵赖性：投标者投标后不能否认其投标，并且保证最后的买家一定能付款； (5) 可证实性：可公开证明最后中标者的合法性； (6) 公平性：投标者的地位平等，有办法解决争议和违约,nfw电子拍卖协议,这是一个第一价位密封式拍卖协议，nakanishi，fujiwara和watanabe提出的。这个协议在投标中使用了非否认签名方案，满足了单个am的匿名性。,nfw电子拍卖协议过程,nfw电子拍卖协议过程,(1) 系统准备 am为拍卖创建一个匿名公告网，在这个公告网上有一些bbs (2) 登记 每个参与者产生一个用于验证签名的密钥，并公布出来，这样公告网上的每个人都可以知道这个验证密钥 (3) 拍卖准备 am产生ma来区分物品和拍卖时间，ida来区分每一个拍卖，并计算他的签名siga(ma | ida)。然后am公布ma | ida | siga(ma | ida),nfw电子拍卖协议过程,(4) 提交投标 alice（bi）秘密选择一个ri，计算h(pricei | ri)和usigi(ida | h(pricei | ri)作为她的非否认签名。然后bi公布h(pricei | ri) | usigi(ida | h(pricei | ri)。am用mp1表示时间，在这段时间内，投标者必须出示他的hash值。am公布mp1 | sigam(mp1)，在这段时间内，bi公布pricei | ri | h(pricei | ri) | usigi(ida | h(pricei | ri)，即揭示标价。最后，am审核每个标价的合法性,nfw电子拍卖协议过程,(5) 宣布结果 am决定合法投标者bi的最高标价，他用mp2表示投标者提交pricej的时间，并公布pricej | mp2 | sig(pricej | mp2)。bj提交pricej并公布他的身份idj。,协议不足,(1) 保密性不