La "contraseña" se queda guardada donde tu quieras. Funciona mediante dos claves: una publica con la que puedes cifrar lo que quieras y una privada con la que puedes descifrar todo lo que has cifrado con la publica.

La key (clave) privada, te la guardas tu, donde quieras. La key publica la puedes dar a cualquiera que quieras que te mande información cifrada.

Los archivos cifrados, son simplemente eso.. archivos cifrados. Tienen el "mismo" contenido que tenían pero están cifrados. Puedes copiarlos tal cual y luego descifrarlos según la necesidad.

https://es.wikipedia.org/wiki/Pretty_Good_Privacy

Saludos

No, el texto cifrado es comprimido. Las claves no, pero estas se guardan en tu disco duro también cifradas.

Obviamente si a alguien le das tu clave privada y contraseña, claro que podrá descifrarlo, porque le das las herramientas que TU vas a usar para descifrar

Lo normal es que a otra persona le des solo tu clave pública que es la que el usará para cifrar lo que te vaya a enviar