The keystore doesn't need to be uploaded, it needs to be integrated into the apps .apk.
Make sure your building the app for release, in eclipse go to file -> and export the app. This will build it with your release keystore instead of the debug keystore.
When you first export your app and eclipse makes you a keystore it is saved in the eclipse\ folder on your computer, try looking there for it. See this post for where your keystore file should be on your computer.