Maybe we can create a way to buy a nonce that the DVM can provide so that when the phone signs, it gets the desired POW. I am not sure how to make secp256k1 signatures deterministic, though.