An efficient electronic marketplace bidding auction protocol with bid privacy Wenbo Shi, Hyeong Seon Yoo School of Computer Science and Engineering, Inha University Incheon, 402-751, Korea hsyoo@inha.ac.kr Abstract We modified the multi-agent negotiation test-bed which was proposed by Collins et al. It utilizes publish/subscribe system, time-release cryptography and anonymous communication. The proposed protocol reduces DOS attack and avoids replay data attack by providing ticket token and deal sequence number to the supplier. And it is proved that generating random number to the supplier by market is better than the supplier doing it by him in guaranteeing anonymity. Market publishes an interpolating polynomial for sharing the determination process data. It avoids collusion between a customer and a certain supplier. According to the comparison and analysis with other protocols, our proposed protocol shows good security and better efficiency 1. Introduction In 2002, Collins et al. presented a multi-agent marketplace, MAGNET (Multi-Agent Negotiation Test-bed) for electronic business-to-business market [1]. As business value and criticality of electronic transactions increase, it becomes ever more important to examine the security risks present and take steps to avoid them. Jaiswal et al. propose security protocol and put it into real-world networks and analyze security problem to improve MAGNET in 2004 [2]. The proposed major modification is the use of a publish/subscribe system by the market to notify the agents about the auctions, time-release cryptography to guarantee non-disclosure of the bids and anonymous communication to hide the identity of the bidders. According to this, the MAGNET is improved in security. B...