Barrapunto

Si se usan claves asimetricas para hacer el intercambio aparece el pequeño problema de que al usar una clave privada, una persona que "suba" algo a una red P2P puede ser identificada de forma practicamente absoluta... de hecho estara subiendo un fichero "firmado"!

No es asi, una cosa es cifrar y otra distinta firmar, tú puedes generarte un par de claves (pública y privada) anónimamente, de manera que dichas claves no posean información sobre quién eres, así tú le pasarías al otro la clave pública de manera anónima (o por lo menos no menos anónimamente de lo que es el p2p actualmente sin cifrar: pueden tracear tu IP, etc.), este lo cifraría sólo para ti, sí, pero sin saber quién eres realmente.

Por otro lado, y como ya han comentado, existen sistemas como Freenet [sourceforge.net] que van más allá y garantizan un anonimato prácticamente total.