The Bitcoin Wallet for Android app uses Bitcoinj, so it is possible to do this on an Android device. However, it would take a lot of time. You will need root and terminal access (or code an app). If you don't use Linux, it will be much easier to just use VMware.