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

摘要

在目前的密封式电子拍卖中,都没有解决标价瓶颈问题,即有多个投标者同时提交了相同的获胜价住,有些方案仅仅把标价提高,所有的投标者再重新进行拍卖,这样既增加了计算量又增加了通信量,使拍卖效率很低.文章利用多项式的秘密共享和背包理论,给出了一种新的安全有效的电子拍卖方案.