Estoy haciendo un programa en Python para distribuirlo a los usuarios de Windows a través de un instalador.

El programa debe poder descargar un archivo todos los días cifrado con la clave pública del usuario y luego descifrarlo.

Así que necesito encontrar una biblioteca de Python que me permita generar claves PGP públicas y privadas, y también descifrar archivos cifrados con la clave pública.

¿Es esto algo que hará PyCrypto (la documentación es nebulosa)? ¿Hay otras bibliotecas de Python puras? ¿Qué tal una herramienta de línea de comandos independiente en cualquier idioma?

Todo lo que vi hasta ahora fue GNUPG, pero instalar eso en Windows hace cosas en el registro y arroja archivos dll en todas partes, y luego tengo que preocuparme de si el usuario ya tiene esto instalado, cómo hacer una copia de seguridad de sus llaveros existentes, etc. más bien solo tengo una biblioteca de Python o una herramienta de línea de comandos y administro las claves yo mismo.

Update: pyME podría funcionar, pero no parece ser compatible con Python 2.4, que tengo que usar.