Encontré algunos ejecutables autoextraíbles que se pueden extraer con 7-ZIP, excepto que solicita una contraseña. Al extraer el mismo archivo con solo hacer clic en el archivo ejecutable, se extraerá correctamente (y también iniciará un programa).
Parece que no es necesario forzar la contraseña bruta, porque en algún lugar se almacena la contraseña (supongo). ¿Cómo funciona esto y cómo se puede recuperar esta contraseña?