Приложения необходимо подписать для того, чтобы маркет мог удостовериться при апдейте, что вы — автор приложения.
Вы можете подписать свой apk через tools вашего sdk, либо через ant(он сделает это сам, если вы генерировали build-скрипт через sdk), либо, что самое простое — через IDE. Что в eclipse, что в IDEA, есть пункт типа «Extract signed package». Визард предложат вам создать keystore и ключ в нем, а после подпишет этим ключом apk. Забекапьте keystore и не теряйте от него пароль!