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.

• 文章利用多项式的秘密共享和背包理论,给出了一种新的安全有效的电子拍卖方案。