Да вот процесс описан здесь: http://developer.android.com/tools/publishing/app-signing.html
Генерация ключей: http://itech-notes.blogspot.com/2013/02/keytool.html
Было начал делать интерфейс управления ключами, но пока отложил.