PGP utiliza cifrado híbrido. Eso significa que el sistema de clave pública / privada no se utiliza para cifrar todo el mensaje. Solo se usa para cifrar una clave simétrica que se usa para cifrar el mensaje real.
Cuando dirige un mensaje PGP a múltiples destinatarios, solo lo cifra una vez con una clave simétrica recién creada, y luego cifra esa clave simétrica varias veces, una vez para cada destinatario. De esa manera, cada destinatario puede descifrar su copia personal de la clave simétrica y luego usarla para descifrar el mensaje.
Su mensaje se simplificaría excesivamente así:
Symmetric key encrypted with public key of user A
Symmetric key encrypted with public key of user B
Symmetric key encrypted with public key of user C
Symmetric key encrypted with public key of user D
Symmetric key encrypted with public key of user E
Message encrypted with symmetric key
Por cierto: el cifrado híbrido también se usa cuando se envía un mensaje a un solo destinatario. La razón es que el uso de una clave simétrica diferente para cada transmisión evita que un intruso se dé cuenta cuando escribe el mismo mensaje en el mismo destinatario dos veces. También es mejor para el rendimiento, porque la mayoría de los algoritmos de cifrado simétricos son mucho más rápidos que la mayoría de los asimétricos.