Są dwa sposoby w windows.
1. W eclipse jeśli masz tam swój projekt wystarczy kliknąć na niego prawym klawiszem i wybrać Android Tools->Export Signed Application Package. Następnie postępujesz według wskazań kreatora - będzie tam możliwość stworzenia nowego "keystore". Ta opcja od razu wygeneruje ci podpisany apk.
2. W konsoli przejść do JavaSDK\bin i tam wykonać wyżej podany kod
keytool -genkey -v -keystore JAKAS_NAZWA.keystore -alias JAKAŚ_NAZWA -keyalg RSA -keysize 2048 -validity 10000
oczywiście zamieniając "JAKAS_NAZWA" dowolną nazwą.