Abstract: A secure and efficient multi-round electronic auction scheme is presented using a new secret sharing scheme and the technique of signcryption. In this scheme, all bidder s bidding values are always kept secret except for the winner s. The technique of signcryption is used to ensure both the secrecy and authenticity of messages so that the efficiency is greatly improved. Moreover this scheme is also suitable for second-price auction.