BA²P : Bidirectional and Anonymous Auction Protocol with Dispute-Freeness

Table 3

The comparison of complexities in related works.

Stages	Computational complexity
	Our scheme	Xiong et al. [9] (2012)	Xiong et al. [8] (2009)
Prebidding phase		0
Bidding phase
Confirmation phase		0	0
Open phase		0