Si bien es posible usar varias claves públicas para una única clave privada , no se recomienda.
En la práctica, este tipo de problema se resuelve abstrayendo el exponente de clave privada en una sola clave de sesión simétrica cifrada por tantos pares de claves asimétricas múltiples como sea necesario.
Por ejemplo, para una red social segura, cada publicación que publica en la nube se cifra mediante una clave de sesión simétrica que, a su vez, se cifra con las claves públicas de todas las personas que actualmente pertenecen al círculo social en el que ha publicado el mensaje.
La revocación de amigos de un círculo es trivial, ya que no cifras la siguiente clave de sesión con la clave pública de esa persona.
La revocación del acceso a los datos que ya han visto es no trivial, ya que los datos se propagan libremente a través de Internet una vez que cualquier parte autorizada la ha descifrado y divulgado. El sentido común de las redes sociales básicas se aplica en este escenario.
Actualmente contamos con un diseño de Netscape PKI de principios de los 90 para la seguridad de Internet del mundo. Así que no me preocuparía si la distribución de claves usa la PKI clásica. Para una red social segura cliente-servidor, el servidor podría actuar como un servidor OAuth / OpenID con un caché de clave pública.