论文部分内容阅读
拍卖的历史非常悠久,它是最古老的销售方式之一,拍卖行业正式形成是在18世纪的欧洲。拍卖行为本身是商品社会中驱使商品利润最大化的一种特殊方式。随着社会科技的进步,计算机技术和网络技术的不断完善,网络拍卖已经逐渐成为现代社会商品销售的一种方式。在网络中进行的商品拍卖,被称之为电子拍卖。由于计算机技术发展的局限性导致现行的电子拍卖存在诸多不确定的因素,其中拍卖信息的安全与保障成为目前电子拍卖发展的障碍之一。安全多方技术的出现为电子拍卖协议的产生提供了理论基础,为网络拍卖中的信息安全与保障问题的解决提供了可能性。在安全多方技术的不断完善下,网络中商品拍卖的规模不断扩大,电子拍卖在电子商务中也起到了更加重要的作用。
安全多方计算的研究主要有两个方面:理论研究和实际应用研究。电子拍卖则是安全多方计算理论应用研究中的一个方向,电子拍卖协议的研究就是在此基础上研究网络环境下商品交易中信息的交换和计算,并在安全保密的环境下竞拍出公平的价格。
电子拍卖协议主要是研究一种或者几种物品拍卖情况下的价格的计算和拍卖参与者信息的保密。目前,电子拍卖协议的研究主要有两个方向:开放式拍卖和密封式拍卖。开放式拍卖是将拍卖中所有商品投标标价公开,投标者被允许反复竟标,最后价高者获胜;而密封式拍卖则要复杂:拍卖方要求在规定时间内,每个投标者针对自己需要拍的物品秘密地提交一个投标价。在规定时间截止后,拍卖方才能打开投标并按一定的确定性规则选出中标者。近几年的电子拍卖的研究多数集中在密封式电子拍卖上,而在具体的研究细节上主要是考虑身份的匿名性和标价的保密性,特别是安全性的研究成为了研究中的一个重点。还有一些新的方向也正在逐渐获得越来越多的关注,如参与者对自身行为的不可否认性、参与者的匿名性问题和第二价位问题(Vickrey auction)等。
本文在前人研究的基础上,研究一些假设条件(比如有可信赖的第三方)
成立的情况下的可验证的密封式电子拍卖协议,采用分布式代理拍卖来实现拍卖人的功能。提出了一个基于可验证秘密分享机制上的电子拍卖协议,其原理是基于有一个可信赖的第三方作为密钥管理中心(国家秘钥管理中心),在此前提下,将物品价格按照几个档进行拍卖,提出一个秘密分享机制上的电子拍卖协议。
本文的研究重点是可验证的密封式电子拍卖。研究了可验证秘密共享、群签名和知识签名等在电子拍卖中的应用,并在上述的协议基础上设计了三种密封式拍卖方案。主要成果如下:
1.介绍电子拍卖及电子拍卖协议研究进展。
2.应用可公开验证秘密共享和知识签名,设计了一个基于可公开验证的密封式电子拍卖方案。
3.基于可验证的分布式密钥生成方案,设计了一个可验证的秘密分享机制上的电子拍卖协议。
4.基于可验证的分布式密钥生成方案,设计了一个可验证的广义二次拍卖方案。