PPT Slide
- Bidders N=1000
- Bids of l=20 bits (1,000,000 possibilities)
- Circuit size: C=O(Nl)=8*25*N*l= 4Mbytes
- Bidder:
- One proxy OT per bit, l/4=5 exp. (0.25 sec)
- Auctioneer, Auction issuer (total):
- One proxy OT per bit, O(Nl)=0.25*Nl=5000 exp. (250 sec)
- O(C) pseudo-random function apps (< 1 sec)