El algoritmo de mensaje utilizado en PGP es el mensaje algoritmo MD5, colocado en el dominio público por RSA Data Security, diseñador de Inc. MD5, Ronald Rivest, esto escribe sobre MD5: "se conjetura que la dificultad de venir para arriba con dos mensajes con el mismo Resumen de mensaje es del orden de 2 ^ 64 operaciones, y que la dificultad de idear cualquier mensaje con un resumen del mensaje dado es del orden de 2 ^ 128 operaciones. El algoritmo MD5 ha sido cuidadosamente escrutado para las debilidades. No obstante, es un algoritmo relativamente nuevo y más análisis de seguridad está justificada por supuesto, como es el caso con cualquier nueva propuesta de este tipo. El nivel de seguridad proporcionada por MD5 debe ser suficiente para la implementación de esquemas de firma digital híbrido muy alta seguridad basados en MD5 y el criptosistema de clave pública RSA. "