This is the tutorial I followed:
https://www.scirra.com/tutorials/861/how-to-sign-and-align-your-android-app-apk
But anyway I'm going to give you some good advices:
1. I use the same keystore for all my games, it have a really strong password so there is no problem with that
2. Use the JDK version 6.45, that is the last version of Java 6. Don't try to use another version for sign the APK because they have problems signing APKs
3. Be sure to create a strong password, and keep in a safe place all the information of your keystore because if you lose the keystore file you are lost (you are not going to be able to update your app)
First read the tutorial, I know it can be difficult the first time but I have created a batch file to sign my APKs automatically (I will share it with you), but first try for yourself so you can understand what is happening