Complete Anonymous Server

Is it possible to prevent a chat server from knowing who is talking to who?

such that there exists a function negl such that
Pr[A(x,y)=1] < 1/2+negl(x,y)

where Pr is probability and A outputs 1 if the server can correctly guess if x and y are communicating. negl is defined as asymptotically negligible (i.e. negl<1/p(x) where p is some polynomial).

>>14
OT but Java really failed its mandate. It's not meaningfully cross-platform. You can write code that will run on all systems and interface poorly with all of them, or you can write platform specific code (or use someone else's) and have it work fine if you don't mind the stut                    er.

Oracle put it to good use initially, as an install script for their steaming pile of relational feces. Nobody had Java installed at the time except as a browser plugin, so it was a big warning sign that read: YOU MUST BE THIS ENTERPRISE TO ENTER.