O OpenKeyChain gera as chances sem senha por padrão.
Basta ir à opção "Avançado" e definir uma senha para criptografar. Mas na hora de exportar, ele vai criptografar de novo. Eu explico melhor naquela nota (ou complico), qualquer coisa é só perguntar.