一种基于背包理论的有效多轮电子拍卖协议  

An Efficient Multi-Round Electronic Auction Based on Knapsack Theory

作　　者：章志明[1] 邓建刚[2] 余敏[2] 

机构地区：[1]江西师范大学软件学院,南昌330027 [2]江西师范大学计算机信息工程学院,南昌330027

出　　处：《计算机工程与应用》2006年第4期207-209,共3页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:60363002);江西省自然科学基金资助项目(编号:0311036)

摘　　要：在目前的密封式电子拍卖中,都没有解决标价瓶颈问题,即有多个投标者同时提交了相同的获胜价位,有些方案仅仅把标价提高,所有的投标者再重新进行拍卖,这样既增加了计算量又增加了通信量,使拍卖效率很低。文章利用多项式的秘密共享和背包理论,给出了一种新的安全有效的电子拍卖方案。There is a price bottle-neck problem in all the seal-bid at present,namely two or more bidders choose the same highest price in a round,some schemes only raise the price again,and all the bidders continue action,Because of the price bottle-neck,efficiency of the auctions is affected by the price bottle-neck very much,this paper presents a new secure efficient electronic auction using knapsack theory and secret sharing scheme.

关 键 词：多轮电子拍卖 背包理论 秘密共享 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]