Tutoral при подписании приложения: http://developer.android.com/guide/publishing/app-signing.html
О подписи в режиме отладки: Инструменты сборки Android предоставляют режим подписи отладки, который облегчаетразработка и отладка приложения, при этом отвечая требованиям системы Android для подписи вашего .apk.При использовании режима отладки для создания приложения инструменты SDK вызывают Keytool для автоматического создания хранилища ключей и ключа отладки.Этот ключ отладки затем используется для автоматической подписи .apk, поэтому вам не нужно подписывать пакет собственным ключом.
О ключе подписи: Система Android требует, чтобы все установленные приложения были подписаны цифровой подписью сертификатом, закрытый ключ которого находится у разработчика приложения.Система Android использует сертификат в качестве средства идентификации автора приложения и установления доверительных отношений между приложениями.Сертификат не используется для управления тем, какие приложения пользователь может установить.Сертификат не обязательно должен быть подписан центром сертификации: для приложений Android вполне допустимо и типично использовать самоподписанные сертификаты.