Vi undersöker om det är möjligt att i största möjliga utsträckning bevara integriteten i slutna auktioner. I synnerhet fokuserar detta dokument på villkorslös fullständig integritet, dvs. integritet som varken är beroende av betrodda tredje parter (t.ex. auktionsförrättare) eller av beräkningsmässiga intractability-antaganden (t.ex. factoringens hårdhet). Dessa begränsningar innebär ett scenario där budgivare utbyter meddelanden enligt vissa fördefinierade protokoll för att gemensamt fastställa auktionsresultatet utan att avslöja någon ytterligare information. Det visar sig att den första auktionen med slutna bud kan efterliknas av ett villkorslöst helt privat protokoll. Men protokollets runda komplexitet är exponentiellt i anbudsstorleken, och det finns inget mer effektivt protokoll. Å andra sidan bevisar vi att det är omöjligt att privat efterlikna auktionen för fler än två budgivare till det andra priset. Denna omöjlighet gäller även när avslappning av olika sekretessbegränsningar såsom att tillåta avslöjandet av alla utom ett förlorande bud (med bibehållen anonymitet) eller tillåta avslöjandet av den näst högstbjudandes identitet.
Brandt och Sandholm REF undersökte villkorslös full integritet i slutna budauktioner.
On the Existence of Unconditionally Privacy-Preserving Auction Protocols
{'venue': 'TSEC', 'journal': None, 'mag_field_of_study': ['Computer Science']}